Runges Phänomen

Runges Phänomen
Interpolation der Runge-Funktion (n=5)

Runges Phänomen (nach Carl Runge) ist ein Begriff aus der numerischen Mathematik und beschreibt eine Eigenschaft der Polynominterpolation, nach der eine Erhöhung des Grades des Interpolationspolynoms zu einer Verschlechterung der Interpolationsgüte führen kann.

Aufgabe der Polynominterpolation ist die Näherung einer Funktion durch eine Polynomfunktion. Bei ungünstiger Wahl der Stützstellen und hohem Grad des Polynoms kann es vorkommen, dass die Polynomfunktion kaum noch der zu interpolierenden Funktion ähnelt. Insbesondere bei äquidistanten Stützstellen "schwingt" die Polynomfunktion an den Intervallgrenzen. Daher sind Polynome höherer Ordnung (höher 5.–8. Ordnung) kaum für eine Interpolation mit geringem Fehler über das gesamte Intervall geeignet. Variabler Abstand der Stützstellen, die an den Intervallgrenzen dichter liegen vermindern zwar den Gesamtfehler der Interpolation, dennoch empfiehlt sich ein Wechsel des Interpolationsverfahrens zur Spline-Interpolation.

Interpolation der Runge-Funktion (n=10)

Runge gab für dieses Phänomen ein Beispiel an, die nach ihm benannte Runge-Funktion:

f(x)=\frac{1}{1+(5x)^2}\,,\quad x\in[-5;5]

Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Polynominterpolation — Interpolationspolynom 7. Grades In der numerischen Mathematik versteht man unter Polynominterpolation die Suche nach einem Polynom, welches exakt durch vorgegebene Punkte (z. B. aus einer Messreihe) verläuft. Dieses Polynom wird… …   Deutsch Wikipedia

  • 3D-Modell — Geometrische Modellierung, auch Computer Aided Geometric Design (CAGD) genannt, bezeichnet die computergestützte Beschreibung der Form geometrischer Objekte. Sie beschäftigt sich sowohl mit der Beschreibung von zweidimensionalen Kurven als auch… …   Deutsch Wikipedia

  • CAGD — Geometrische Modellierung, auch Computer Aided Geometric Design (CAGD) genannt, bezeichnet die computergestützte Beschreibung der Form geometrischer Objekte. Sie beschäftigt sich sowohl mit der Beschreibung von zweidimensionalen Kurven als auch… …   Deutsch Wikipedia

  • Computer Aided Geometric Design — Geometrische Modellierung, auch Computer Aided Geometric Design (CAGD) genannt, bezeichnet die computergestützte Beschreibung der Form geometrischer Objekte. Sie beschäftigt sich sowohl mit der Beschreibung von zweidimensionalen Kurven als auch… …   Deutsch Wikipedia

  • Freiformfläche — Geometrische Modellierung, auch Computer Aided Geometric Design (CAGD) genannt, bezeichnet die computergestützte Beschreibung der Form geometrischer Objekte. Sie beschäftigt sich sowohl mit der Beschreibung von zweidimensionalen Kurven als auch… …   Deutsch Wikipedia

  • Freiformkurve — Geometrische Modellierung, auch Computer Aided Geometric Design (CAGD) genannt, bezeichnet die computergestützte Beschreibung der Form geometrischer Objekte. Sie beschäftigt sich sowohl mit der Beschreibung von zweidimensionalen Kurven als auch… …   Deutsch Wikipedia

  • Interpolationspolynom — Unter Polynominterpolation versteht man die Lösung der Aufgabe, ein Polynom zu finden, das exakt durch vorgegebene Stützstellen verläuft und diese damit interpoliert. Für n + 1 gegebene Wertepaare mit paarweise verschiedenen xi gibt es genau ein… …   Deutsch Wikipedia

  • Lagrange-Basis — Unter Polynominterpolation versteht man die Lösung der Aufgabe, ein Polynom zu finden, das exakt durch vorgegebene Stützstellen verläuft und diese damit interpoliert. Für n + 1 gegebene Wertepaare mit paarweise verschiedenen xi gibt es genau ein… …   Deutsch Wikipedia

  • Lagrange-Polynom — Unter Polynominterpolation versteht man die Lösung der Aufgabe, ein Polynom zu finden, das exakt durch vorgegebene Stützstellen verläuft und diese damit interpoliert. Für n + 1 gegebene Wertepaare mit paarweise verschiedenen xi gibt es genau ein… …   Deutsch Wikipedia

  • Newton-Basis — Unter Polynominterpolation versteht man die Lösung der Aufgabe, ein Polynom zu finden, das exakt durch vorgegebene Stützstellen verläuft und diese damit interpoliert. Für n + 1 gegebene Wertepaare mit paarweise verschiedenen xi gibt es genau ein… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”