Skip to main content
SpringerLink
Log in

Interpolation

  • Chapter
Introduction to Numerical Analysis

Abstract

Consider a family of functions of a single variable x,

$$\Phi (x;{a_0},...,{a_n}),$$

having n + 1 parameters a 0, ... , a n , whose values characterize the individual functions in this family.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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 for Chapter 2

  • Achieser, N. I.: Theory of Approximations. Translated from the Russian by C. Hyman. New York: Frederick Ungar 1956.

    Google Scholar 

  • Ahlberg, J., Nilson, E., Walsh, J.: The Theory of Splines and Their Applications. New York: Academic Press 1967.

    MATH  Google Scholar 

  • Bloomfield, P.: Fourier Analysis of Time Series. New York: Wiley 1976.

    MATH  Google Scholar 

  • Böhmer, K.: Spline-Funktionen. Stuttgart: Teubner 1974.

    Google Scholar 

  • Brigham, E. O.: The Fast Fourier Transform. Englewood Cliffs, N.J.: Prentice-Hall 1974.

    Google Scholar 

  • Bulirsch, R., Rutishauser, H.: Interpolation und genäherte Quadratur. In: Sauer, Szabó (1968).

    Google Scholar 

  • Bulirsch, R., Stoer, J.: Darstellung von Funktionen in Rechenautomaten. In: Sauer, Szabó (1968).

    Google Scholar 

  • Ciarlet, P. G., Schultz, M. H., Varga, R. S.: Numerical methods of high-order accuracy for nonlinear boundary value problems I. One dimensional problems. Numer. Math. 9, 394–430 (1967).

    Article  MathSciNet  MATH  Google Scholar 

  • Cooley, J. W., Tukey, J. W.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19, 297–301 (1965).

    Article  MathSciNet  MATH  Google Scholar 

  • Davis, P. J.: Interpolation and Approximation. New York: Blaisdell 1963, 2nd printing 1965.

    Google Scholar 

  • de Boor, G.: On calculating with B-splines. J. Approximation Theory 6, 50–62 (1972).

    Article  MathSciNet  MATH  Google Scholar 

  • de Boor, G.: A Practical Guide to Splines. New York: Springer-Verlag 1978.

    Book  MATH  Google Scholar 

  • Gautschi, W.: Attenuation factors in practical Fourier analysis. Numer. Math. 18, 373–400 (1972).

    Article  MathSciNet  MATH  Google Scholar 

  • Gentleman, W. M., Sande, G.: Fast Fourier transforms—for fun and profit. In: Proc. AFIPS 1966 Fall Joint Computer Conference, 29, 503–578. Washington D.C.: Spartan Books 1966.

    Google Scholar 

  • Goertzel, G.: An algorithm for the evaluation of finite trigonometric series. Amer. Math. Monthly 65, 34–35 (1958).

    Article  MathSciNet  MATH  Google Scholar 

  • Greville, T. N. E.: Introduction to spline functions. In: Theory and Applications of Spline Functions. Edited by T. N. E. Greville. New York: Academic Press 1969.

    Google Scholar 

  • Hall, C. A., Meyer, W. W.: Optimal error bounds for cubic spline interpolation. J. Approx. Theory 16, 105–122 (1976).

    Article  MathSciNet  MATH  Google Scholar 

  • Herriot, J. G., Reinsch, C.: algol 60 Procedures for the calculation of interpolating natural spline functions. Technical Report STAN-CS-71–200, Computer Science Department, Stanford University, California 1971.

    MATH  Google Scholar 

  • Kuntzmann, J.: Méthodes Numériques, Interpolation—Dérivées. Paris: Dunod 1959.

    MATH  Google Scholar 

  • Maehly, H., Witzgall, Ch.: Tschebyscheff-Approximationen in kleinen Intervallen II. Numer. Math. 2, 293–307 (1960).

    Article  MathSciNet  Google Scholar 

  • Milne, E. W.: Numerical Calculus. Princeton, N.J.: Princeton University Press 1949, 2nd printing 1950.

    Google Scholar 

  • Milne-Thomson, L. M.: The Calculus of Finite Differences. London: Macmillan 1933, reprinted 1951.

    Google Scholar 

  • Reinsch, C.: Unpublished manuscript.

    Google Scholar 

  • Sauer, R., Szabó, I. (editors): Mathematische Hilfsmittel des Ingenieurs, Part III. Berlin, Heidelberg, New York: Springer 1968.

    Google Scholar 

  • Schultz, M. H.: Spline Analysis. Englewood Cliffs, N.J.: Prentice-Hall 1973.

    MATH  Google Scholar 

  • Singleton, R. C.: On computing the fast Fourier transform. Comm. ACM 10, 647–654 (1967).

    Article  MathSciNet  MATH  Google Scholar 

  • Singleton, R. C.: Algorithm 338: algol procedures for the fast Fourier transform. Algorithm 339: an algol Procedure for the fast Fourier transform with arbitrary factors. Comm. ACM. 11, 773–779 (1968).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Angewandte Mathematik, Universität Würzburg am Hubland, 8700, Würzburg, Federal Republic of Germany

    J. Stoer

  2. Institut für Mathematik, Technische Universität, 8000, München, Federal Republic of Germany

    R. Bulirsch

Authors
  1. J. Stoer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Bulirsch
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1980 Springer Science+Business Media New York

About this chapter

Cite this chapter

Stoer, J., Bulirsch, R. (1980). Interpolation. In: Introduction to Numerical Analysis. Springer, New York, NY. https://doi.org/10.1007/978-1-4757-5592-3_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4757-5592-3_2

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4757-5594-7

  • Online ISBN: 978-1-4757-5592-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation