Das Kefk Network Wiki befindet sich im Testbetrieb.

---

Aus Kefk.

In der Mathematik und ihren Anwendungen, insbesondere in der Komplexitätstheorie, bezeichnet asymptotische Analyse eine Methode um das Grenzwertverhalten von Funktionen zu klassifizieren, indem man nur den wesentlichen Trend des Grenzwertverhaltens beschreibt.

Inhaltsverzeichnis 1 Beschreibung des asymptotischen Verhaltens 2 Landau Notation 3 Asymptotische Entwicklung 4 Literatur

Beschreibung des asymptotischen Verhaltens

Das asymptotische Verhalten lässt sich beispielsweise mit Äquivalenzrelationen von Funktionen definieren. Sind beispielsweise f und g reellwertige Funktionen natürlicher Zahlen n, so lässt sich eine Äquivalenzrelation definieren durch

genau dann wenn

.

Die Äquivalenzklassen von f bestehen aus allen Funktionen h mit ähnlichem Wachstumsverhalten beim Grenzwert .

Landau Notation

Eine nützliche Notation zur Beschreibung der Wachstumsklassen ist die Landau-Notation, die ursprünglich von Paul Bachmann stammt, aber durch Edmund Landau bekannt gemacht wurde. Eine wichtige Anwendung der Landau-Notation ist die Komplexitätstheorie, in der die asymptotische Laufzeit und Speicherverbrauch eines Algorithmus' untersucht wird.

Die einfachste Art, diese Symbole zu definieren, ist die folgende: O(f(x)),Ω(f(x)),Θ(f(x)) sind Klassen von Funktionen mit den folgenden Eigenschaften.

x₀ wird in der Regel aus dem Kontext klar. Weiter schreibt man gerne statt das Folgende: g(x) = O(f(x))

Asymptotische Entwicklung

Unter einer asymptotischen Entwicklung einer Funktion f(x) versteht man die Darstellung der Funktion als divergente (oder zumindest nicht notwendigerweise konvergente) Reihe. Die Partialsummen dieser Reihe konvergieren nicht, liefern aber gute Näherungen für den Funktionswert. Das bekannteste Beispiel einer asymptotischen Entwicklung ist die Stirling-Formel als asymptotische Entwicklung für die Fakultät. Darstellen lässt sich die Entwicklung immer über eine asymptotische Folge (φ_n) als

mit der Eigenschaft, dass .

Falls die asymptotische Entwicklung nicht konvergiert, gibt es für jedes Funktionsargument x einen Index k, bei dem der Approximationsfehler

am kleinsten wird; Hinzufügen weiterer Terme verschlechtert die Approximation. Der Index k der besten Approximation wird bei asymptotischen Entwicklungen aber desto größer, je größer x ist.

Asymptotische Entwicklungen treten insbesondere bei der Approximation gewisser Integrale auf, beispielsweise mit der Sattelpunktmethode.

Literatur

• Erdélyi, A.: Asymptotic Expansions, New York: Dover, 1987.

Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Asymptotische_Analyse, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation.