Wurzelzieher

Inhalt

Polynominterpolation

Anwendungen/ Problemstellung/

Lösungsverfahren

  

Newtonscher Algorithmus

\begin{pmatrix} f_0 \\ \vdots \\ f_n \end{pmatrix}

  

Algorithmus von Neville-Aitken

  

Vergleich der Lösungsverfahren

  

Beispiel: Interpolation der Tangensfunktion

& - 1{,}477474x + 4{,}834848x^3

Interpolationsgüte

  

Runges Phänomen

  Konvergenzverhalten

Verallgemeinerung/ Literatur/ Weblinks/ Einzelnachweise

 

 

Polynominterpolation

Interpolationsgüte

Konvergenzverhalten

Es gibt aber Bedingungen, unter denen sich die Interpolationsgüte mit steigender Anzahl Stützpunkte verbessert: Wenn das Stützstellengitter immer "feiner" wird und eine ganze Funktion interpoliert wird. Genauer: Sei f eine analytische Funktion auf dem Intervall . Für eine Intervallteilung


sei ihre Norm definiert durch

.

Zu jeder Intervallteilung gibt es ein eindeutig bestimmtes Polynom , das f an den Stützstellen interpoliert. Gilt für eine Folge von Intervallteilungen , so folgt gleichmäßig.

Allerdings lässt sich zu jeder Folge auch eine auf I stetige Funktion f finden, so dass nicht gleichmäßig gegen f konvergiert (Satz von Faber).

 

 

 

 

Copyright- und Lizenzinformationen: Diese Seite basiert auf dem Artikel Polynominterpolation aus der freien Enzyklοpädιe Wιkιpedιa und steht unter der Lizenz Creative Commons CC-BY-SA 3.0 Unported (Kurzfassung). Liste der Autoren

Anbieterkennzeichnung

 



Load: 31; Render: 0; Total: 31