Skip to main content

Interpolation

  • Chapter
  • 308 Accesses

Part of the book series: Springer-Lehrbuch ((SLB))

Zusammenfassung

Gegeben sei eine Funktion einer Variablen x

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

die von n + 1 weiteren reellen oder komplexen Parametern a 0,..., a n abhängt. Ein Interpolationsproblem für Φ liegt dann vor, wenn die Parameter a i so bestimmt werden sollen, daß für n + 1 gegebene Paare von reellen oder komplexen Zahlen (x i , f i ), i = 0, ..., n, mit x i x k für ik gilt

$$\Phi ({x_i};{a_0},...,{a_n}) = {f_i},i = 0,...,n.$$

Die Paare (x i , f i ) werden als Stützpunkte bezeichnet; die x i heißen Stützabszissen, die f i Stützordinaten. Manchmal werden auch Werte der Ableitungen von Φ an den Stützabszissen x i vorgeschrieben.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur zu Kapitel 2

  • Achieser, N.I. (1953): Vorlesungen über Approximationstheorie. Berlin: Akademie-Verlag.

    MATH  Google Scholar 

  • Ahlberg, J., Nilson, E., Walsh, J. (1967): The theory of splines and their applications. New York: Academic Press.

    MATH  Google Scholar 

  • Bloomfield, P. (1976): Fourier analysis of time series. New York: Wiley. Böhmer, E.O. (1974): Spline-Funktionen. Stuttgart: Teubner.

    Google Scholar 

  • Brigham, E.O. (1974): The fast Fourier transform. Englewood Cliffs, N.J.: Prentice-Hall.

    MATH  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  • Chui, C. K. (1992): An Introduction to Wavelets. San Diego, CA: Academic Press.

    MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Curry, H.B., Schoenberg, I.J. (1966): On Polya frequency functions, IV: The fundamental spline functions and their limits. J. d’Analyse Math. 17, 73–82.

    MathSciNet  Google Scholar 

  • Daubechies, I. (1992): Ten Lectures on Wavelets. CBMS-NSF Regional Conference Series in Applied Mathematics. Philadelphia: SIAM.

    Book  Google Scholar 

  • Davis, P.J. (1965): Interpolation and approximation. 2. Auflage. New York: Blaisdell.

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • de Boor, C. (1978): A practical guide to splines. Berlin-Heidelberg-New York: Springer.

    Book  MATH  Google Scholar 

  • de Boor, C., Pinkus, A. (1977): Backward error analysis for totally positive linear systems. Numer. Math. 27, 485–490.

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  • Karlin, S. (1968): Total positivity, Vol. 1. Stanford: Stanford University Press. Kuntzmann, J. (1959): Méthodes numerigues, interpolation — dérivées. Paris: Dunod.

    Google Scholar 

  • Louis, A., Mad), P., Rieder, A. (1994): Wavelets. Stuttgart: Teubner.

    Book  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Mallat, S. (1997): A Wavelet Tour of Signal Processing. San Diego, CA.: Academic Press.

    Google Scholar 

  • Milne, E.W. (1950): Numerical calculus. 2. Auflage. Princeton, N.J.: Princeton University Press.

    Google Scholar 

  • Milne-Thomson, L.M. (1951): The calculus of finite differences. Neuauflage. London: Macmillan. Reinsch, C.: Unpublished manuscript.

    Google Scholar 

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

    Google Scholar 

  • Schoenberg, I.J., Whitney, A. (1953): On Polya frequency functions, III: The positivity of translation determinants with an application to the interpolation problem by spline curves. Trans. Amer. Math. Soc. 74, 246–259.

    Google Scholar 

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

    MATH  Google Scholar 

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

    Google Scholar 

  • Singleton, R.C. (1968): 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Stoer, J. (1999). Interpolation. In: Numerische Mathematik 1. Springer-Lehrbuch. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-09021-3_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-09021-3_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66154-2

  • Online ISBN: 978-3-662-09021-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics