Skip to main content

Linear Interpolation and Estimation Using Interval Analysis

  • Chapter
Book cover Bounding Approaches to System Identification

Abstract

This chapter considers interpolation and curve fitting using generalized polynomials under bounded measurement uncertainties from the point of view of the solution set (not the parameter set). It characterizes and presents the bounding functions for the solution set using interval arithmetic. Numerical algorithms with result verification and corresponding programs for the computation of the bounding functions in given domain are reported. Some examples are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Milanese and A. Vicino, in: Bounding Approaches to System Identification (M. Milanese et al., eds.), Plenum Press, New York, Chap. 2 (1996).

    Google Scholar 

  2. J. P. Norton, Automatica 23, 497 (1987).

    Article  MATH  Google Scholar 

  3. E. Walter, editor, Math. Comput. Simul. 32, 447 (1990).

    Google Scholar 

  4. A. P. Voschinin and G. R. Sotirov, Optimization with Uncertainties, Moscow Energy Institute, Moscow, in Russian (1989).

    Google Scholar 

  5. M. Milanese, in: Robustness in Identification and Control (M. Milanese, R. Tempo, and A. Vicino, eds.), pp. 3–24, Plenum Press, New York (1989).

    Chapter  Google Scholar 

  6. M. Milanese and G. Belforte, IEEE Trans. Autom. Control AC-27, 408 (1982).

    Article  MathSciNet  Google Scholar 

  7. G. Alefeld and J. Herzberger, Introduction to Interval Computations, Academic Press, New York (1983).

    MATH  Google Scholar 

  8. R. E. Moore, Interval Analysis, Prentice-Hall, Englewood Cliffs, N.J. (1966).

    MATH  Google Scholar 

  9. L. Jaulin and E. Walter, in: Bounding Approaches to System Identification (M. Milanese et al., eds.), Plenum Press, New York, Chap. 23 (1996).

    Google Scholar 

  10. G. Sotirov, in: Scientific Computation and Mathematical Modeling (S. M. Markov, ed.), DATECS Publishing, Sofia, pp. 31–36 (1993).

    Google Scholar 

  11. S. H. Mo and J. P. Norton, in: Proceedings of the 12th IMACS World Congress, Paris (1988).

    Google Scholar 

  12. U. Kulisch, editor, PASCAL-SC: A PASCAL-Extension for Scientific Computation: Information Manual and Disks for IBM PC, Wiley-Teubner, Chichester (1987).

    Google Scholar 

  13. S. M. Markov, in: Computer Arithmetic, Scientific Computation and Mathematical Modeling (E. Kaucher, S. M. Markov, and G. Mayer, eds.), IMACS, pp. 251-262 (1991).

    Google Scholar 

  14. S. N. Tschernikow, Lineare Ungleichungen, Deutcher Verlag der Wissenschaften Berlin, Germany (1971).

    MATH  Google Scholar 

  15. S. Markov, E. Popova, U. Schneider, and J. Schulze, submitted to Math. Comput. Simul. (1993).

    Google Scholar 

  16. U. Schneider, Modellierung unscharfer Daten: Intervallinterpolationsproblem, Diplomawork, Fachbereich Mathematik und Informatik, Merseburg, Germany (1992).

    Google Scholar 

  17. U. Schneider and J. Schulze, in: Scientific Computation and Mathematical Modeling (S. M. Markov, ed.), DATECS Publishing, Sofia, pp. 173–176 (1993).

    Google Scholar 

  18. J. Herzberger, SIAM J. Appl. Math. 34, 4 (1978).

    Article  MathSciNet  Google Scholar 

  19. J. Garloff, Z. Angew. Math. Mech. 59, T59 (1979).

    MathSciNet  MATH  Google Scholar 

  20. M. A. Crane, SIAM J. Appl. Math. 29, 751 (1975).

    Article  MathSciNet  MATH  Google Scholar 

  21. S. M. Markov, in: Contributions to Computer Arithmetic and Self-Validating Numerical Methods (Ch. Ullrich, ed.) J. C. Baltzer AG, Basel, Switzerland, pp. 133–147 (1990).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer Science+Business Media New York

About this chapter

Cite this chapter

Markov, S.M., Popova, E.D. (1996). Linear Interpolation and Estimation Using Interval Analysis. In: Milanese, M., Norton, J., Piet-Lahanier, H., Walter, É. (eds) Bounding Approaches to System Identification. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-9545-5_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-4757-9545-5_9

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4757-9547-9

  • Online ISBN: 978-1-4757-9545-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics