Zusammenfassung
Gegeben sei eine Funktion einer Variablen x
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 i ≠ k gilt
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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur zu Kapitel 2
Achieser, N.I. (1953): Vorlesungen über Approximationstheorie. Berlin: Akademie-Verlag.
Ahlberg, J., Nilson, E., Walsh, J. (1967): The theory of splines and their applications. New York: Academic Press.
Bloomfield, P. (1976): Fourier analysis of time series. New York: Wiley. Böhmer, E.O. (1974): Spline-Funktionen. Stuttgart: Teubner.
Brigham, E.O. (1974): The fast Fourier transform. Englewood Cliffs, N.J.: Prentice-Hall.
Bulirsch, R., Rutishauser, H. (1968): Interpolation und genäherte Quadratur. In: Sauer, Szabó.
Bulirsch, R., Stoer, J. (1968): Darstellung von Funktionen in Rechenautomaten. In: Sauer, Szabó.
Chui, C. K. (1992): An Introduction to Wavelets. San Diego, CA: Academic Press.
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.
Cooley, J.W., Tukey, J.W. (1965): An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19, 297–301.
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.
Daubechies, I. (1992): Ten Lectures on Wavelets. CBMS-NSF Regional Conference Series in Applied Mathematics. Philadelphia: SIAM.
Davis, P.J. (1965): Interpolation and approximation. 2. Auflage. New York: Blaisdell.
de Boor, C. (1972): On calculating with B-splines. J. Approximation Theory 6, 50–62.
de Boor, C. (1978): A practical guide to splines. Berlin-Heidelberg-New York: Springer.
de Boor, C., Pinkus, A. (1977): Backward error analysis for totally positive linear systems. Numer. Math. 27, 485–490.
Gautschi, W. (1972): Attenuation factors in practical Fourier analysis. Numer. Math. 18, 373–400.
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.
Goertzel, G. (1958): An algorithm for the evaluation of finite trigonometric series. Amer. Math. Monthly 65, 34–35.
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.
Hall, C.A., Meyer, W.W. (1976): Optimal error bounds for cubic spine interpolation. J. Approximation Theory 16, 105–122.
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.
Karlin, S. (1968): Total positivity, Vol. 1. Stanford: Stanford University Press. Kuntzmann, J. (1959): Méthodes numerigues, interpolation — dérivées. Paris: Dunod.
Louis, A., Mad), P., Rieder, A. (1994): Wavelets. Stuttgart: Teubner.
Maehly, H., Witzgall, C. (1960): Tschebyscheff-Approximationen in kleinen Intervallen II. Numer. Math. 2, 293–307.
Mallat, S. (1997): A Wavelet Tour of Signal Processing. San Diego, CA.: Academic Press.
Milne, E.W. (1950): Numerical calculus. 2. Auflage. Princeton, N.J.: Princeton University Press.
Milne-Thomson, L.M. (1951): The calculus of finite differences. Neuauflage. London: Macmillan. Reinsch, C.: Unpublished manuscript.
Sauer, R., Szabó, I. (Eds.) (1968): Mathematische Hilfsmittel des Ingenieurs, Part III. Berlin-Heidelberg-New York: Springer.
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.
Schultz, M.H. (1973): Spline analysis. Englewood Cliffs, N.J.: Prentice-Hall.
Singleton, R.C. (1967): On computing the fast Fourier transform. Comm. ACM 10, 647–654.
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.
Author information
Authors and Affiliations
Rights 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