Approximieren

Approximieren

Approximation (v. lat.: proximus, -a, -um = der, die, das Nächste) bezeichnet im mathematischen Sinn eine Näherung.

Es gibt vor allem zwei Gründe, solche Näherungen zu untersuchen: Einmal könnte das Objekt des Interesses nur implizit, also als Lösung einer Gleichung gegeben sein. Ist die Gleichung schwer zu lösen, will man auf einfacherem Wege eine Näherung der Lösung finden. Auf der anderen Seite kann ein explizit gegebenes mathematisches Objekt nur schwer handhabbar sein. Dann ist eine Approximation aus einfachen Gebilden wünschenswert.

Beide Szenarien treten besonders häufig in der numerischen Mathematik auf, und so ist die Approximationstheorie ein elementares Teilgebiet beziehungsweise Hilfsmittel dieser Disziplin, da sie computergestützte Lösungsverfahren beschleunigen oder erst möglich machen kann.

Von besonderem Interesse ist die Approximation von Funktionen, beispielsweise für Näherungslösungen von schwer lösbaren Differentialgleichungen oder zur Vereinfachung von gegebenen Funktionen. Hier bietet sich häufig die Approximation mit Polynomen an, welche einfach ableitbar, integrierbar und ausrechenbar sind. Die Grundlage für die Approximation mit Polynomen schuf Weierstraß mit seinem Approximationssatz. Dieser besagt, dass eine stetige Funktion beliebig genau durch algebraische Polynome approximiert werden kann sowie dass eine periodische stetige Funktionen beliebig genau durch trigonometrische Polynome approximiert werden kann. Dieser Satz ist ein Eckpfeiler der klassischen Approximationstheorie und eine Anwendung des Satzes von Bohman-Korowkin. Der Satz von Bohman-Korowkin, benannt nach Harald Bohman und Pawel Korowkin, ist der Hauptsatz der Theorie der positiven linearen Approximationsverfahren im normierten linearen Raum C[a,b]. Mögliche Techniken hierzu sind beispielsweise die Approximation mittels eines Taylorpolynoms oder einer Interpolationsfunktion oder die Fourieranalyse periodischer Ausdrücke.

Ein anderes wichtiges Beispiel ist die Approximation von irrationalen Zahlen wie der Kreiszahl π.

Von zentraler Bedeutung bei Approximationen ist der Begriff der Norm. Diese dient dazu, verschiedene Approximationen quantitativ zu vergleichen. Im Allgemeinen fällt die Näherungslösung für verschiedenen Normen unterschiedlich aus. Wichtig ist es, den Fehler, der durch die Approximation entsteht, abschätzen zu können, um deren Qualität zu beurteilen. Dies ist nicht immer einfach und eine wichtige Aufgabe der Approximationstheorie.

Klassische Beispiele sind hier zum einen die Tschebyschow-Approximation, bei der stetige reelle oder komplexe Funktionen bezüglich der Supremumsnorm approximiert werden, sowie die Lp-Approximation, bei der Lp-Funktionen bezüglich der Lp-Norm approximiert werden.

Siehe auch: Ausgleichungsrechnung, Approximationsalgorithmus

Literatur

  • Lothar Collatz, Werner Krabs: Approximationstheorie, Cambridge University Press, Cambridge 1981.
  • Manfred W. Müller: Approximationstheorie, Akademische Verlagsgesellschaft Wiesbaden 1978, ISBN 3-400-00375-1
  • M. J. D. Powell: Approximation Theory and Methods, Cambridge University Press, Cambridge 1981.

Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

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

  • approximieren — näher rücken; annähern; näher kommen; herannahen; (sich) nähern * * * ap|pro|xi|mie|ren 〈V. tr.; hat; Phys.; Math.〉 annähern, (ein)schätzen ● die Verteilung von Materie und Strahlung approximieren [<lat. approximare „sich annähern“] * * *… …   Universal-Lexikon

  • approximieren — ap|pro|xi|mie|ren 〈V.; geh.〉 sich annähern, (ein)schätzen …   Lexikalische Deutsches Wörterbuch

  • approximieren — ap|pro|xi|mie|ren <aus gleichbed. lat. approximare zu ↑ad... u. proximus »der Nächste«> (veraltet) sich nähern …   Das große Fremdwörterbuch

  • Der Goldene Schnitt — (lat. sectio aurea) ist ein bestimmtes Verhältnis zweier Zahlen oder Größen: Zwei Strecken stehen im Verhältnis des Goldenen Schnittes, wenn sich die größere zur kleineren Strecke verhält wie die Summe aus beiden zur größeren. Der Wert beträgt… …   Deutsch Wikipedia

  • Dichtheitssatz von Kaplansky — Der Dichtheitssatz von Kaplansky (nach Irving Kaplansky) zählt zu den grundlegenden Sätzen der Theorie der von Neumann Algebren. Dabei handelt es sich um eine Reihe von Aussagen über Approximierbarkeit bzgl. der starken Operatortopologie.… …   Deutsch Wikipedia

  • Goldene Schnitt — Der Goldene Schnitt (lat. sectio aurea) ist ein bestimmtes Verhältnis zweier Zahlen oder Größen: Zwei Strecken stehen im Verhältnis des Goldenen Schnittes, wenn sich die größere zur kleineren Strecke verhält wie die Summe aus beiden zur größeren …   Deutsch Wikipedia

  • Goldene Spirale — Der Goldene Schnitt (lat. sectio aurea) ist ein bestimmtes Verhältnis zweier Zahlen oder Größen: Zwei Strecken stehen im Verhältnis des Goldenen Schnittes, wenn sich die größere zur kleineren Strecke verhält wie die Summe aus beiden zur größeren …   Deutsch Wikipedia

  • Goldene spirale — Der Goldene Schnitt (lat. sectio aurea) ist ein bestimmtes Verhältnis zweier Zahlen oder Größen: Zwei Strecken stehen im Verhältnis des Goldenen Schnittes, wenn sich die größere zur kleineren Strecke verhält wie die Summe aus beiden zur größeren …   Deutsch Wikipedia

  • Goldener Schnitt — Proportionen beim Goldenen Schnitt einer Strecke. Beim Goldenen Schnitt (lateinisch: sectio aurea) oder auch bei der Goldenen Teilung – seltener beim Göttlichen Schnitt oder bei der Göttlichen Teilung (lateinisch: proportio divina) – entsteht ein …   Deutsch Wikipedia

  • Goldener Winkel — Der Goldene Schnitt (lat. sectio aurea) ist ein bestimmtes Verhältnis zweier Zahlen oder Größen: Zwei Strecken stehen im Verhältnis des Goldenen Schnittes, wenn sich die größere zur kleineren Strecke verhält wie die Summe aus beiden zur größeren …   Deutsch Wikipedia

Share the article and excerpts

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