Asymptotische Folge

In der Analysis ist eine asymptotische Folge ein Grundbaustein einer asymptotischen Analyse. Die asymptotische Folge definiert den Ansatzraum einer asymptotischen Entwicklung und bestimmt damit die möglichen Ergebnisse der Analyse.

Eine endliche oder unendliche Folge n) von Funktionen auf dem Gebiet Ω heißt asymptotisch für x \to x_0, wenn

\phi_{n+1}(x) = \hbox{o}(\phi_n(x)), \; x \to x_0,

mit der Landau-Notation. Bei unendlichen Folgen spricht man von einer gleichmäßigen asymptotischen Folge in n, falls ϕn + 1 = o(ϕn) gleichmäßig in n gilt, beziehungsweise von einer gleichmäßigen asymptotischen Folge in den Parametern, falls die Folge von einem Parameter \epsilon abhängt und φn + 1 = o(φn) gleichmäßig in den Parametern gilt.

Beispiele

  • Die Folge der reellen Funktionen ϕn = xn für x\to 0.
  • Die Folge der reellen Funktionen \phi_n = x^{-\lambda_n} mit λn + 1 > λn für x\to \infty.

Eigenschaften

Eine Teilfolge einer asymptotischen Folge ist ebenfalls asymptotisch, ebenso liefert das Potenzieren der kompletten Folge mit einer positiven Zahl wieder eine asymptotische Folge.

Literatur

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

Wikimedia Foundation.

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

  • Asymptotische Entwicklung — In der Mathematik und ihren Anwendungen, insbesondere in der Komplexitätstheorie, bezeichnet asymptotische Analyse eine Methode um das Grenzverhalten von Funktionen zu klassifizieren, indem man nur den wesentlichen Trend des Grenzverhaltens… …   Deutsch Wikipedia

  • Asymptotische Analyse — In der Mathematik und ihren Anwendungen, insbesondere in der Komplexitätstheorie, bezeichnet asymptotische Analyse eine Methode um das Grenzverhalten von Funktionen zu klassifizieren, indem man nur den wesentlichen Trend des Grenzverhaltens… …   Deutsch Wikipedia

  • Asymptotik — In der Mathematik und ihren Anwendungen, insbesondere in der Komplexitätstheorie, bezeichnet asymptotische Analyse eine Methode um das Grenzverhalten von Funktionen zu klassifizieren, indem man nur den wesentlichen Trend des Grenzverhaltens… …   Deutsch Wikipedia

  • Aufwandsmaß — Landau Symbole werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben. In der Informatik werden sie insbesondere in der Komplexitätstheorie verwendet, um verschiedene… …   Deutsch Wikipedia

  • Groß-O-Notation — Landau Symbole werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben. In der Informatik werden sie insbesondere in der Komplexitätstheorie verwendet, um verschiedene… …   Deutsch Wikipedia

  • Kostenmaß — Landau Symbole werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben. In der Informatik werden sie insbesondere in der Komplexitätstheorie verwendet, um verschiedene… …   Deutsch Wikipedia

  • Landau-Notation — Landau Symbole werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben. In der Informatik werden sie insbesondere in der Komplexitätstheorie verwendet, um verschiedene… …   Deutsch Wikipedia

  • Landau-Symbol — Landau Symbole werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben. In der Informatik werden sie insbesondere in der Komplexitätstheorie verwendet, um verschiedene… …   Deutsch Wikipedia

  • Landaunotation — Landau Symbole werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben. In der Informatik werden sie insbesondere in der Komplexitätstheorie verwendet, um verschiedene… …   Deutsch Wikipedia

  • Landausche Symbolik — Landau Symbole werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben. In der Informatik werden sie insbesondere in der Komplexitätstheorie verwendet, um verschiedene… …   Deutsch Wikipedia

Share the article and excerpts

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