An SVD analysis of equispaced polynomial interpolation

Runge showed more than a century ago that polynomial interpolation of degree N on a uniform, evenly-spaced grid may diverge as N → ∞ . Here, we present a new angle on polynomial interpolation and the Runge Phenomenon by performing an SVD analysis of the interpolation matrix. We prove that the observ...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Applied numerical mathematics Jg. 59; H. 10; S. 2534 - 2547
Hauptverfasser:	Boyd, John P., Sousa, Alan M.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Kidlington Elsevier B.V 01.10.2009 Elsevier
Schlagworte:	Approximations and expansions Exact sciences and technology Interpolation Mathematical analysis Mathematics Numerical analysis Numerical analysis. Scientific computation Numerical approximation Polynomial interpolation Runge Phenomenon Sciences and techniques of general use SVD analysis Interpolation Runge Phenomenon Polynomial interpolation SVD analysis Polynomial Matrix analysis Filtering Grid pattern Error estimation Singular value Numerical approximation Numerical analysis Applied mathematics Condition number Growth of error
ISSN:	0168-9274, 1873-5460
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!