Description of the asymptotic behavior
applies. The equivalence class of consists of all functions for which the relative error to the border crossing tends to 0th This definition can be directly transferred to functions of a real or complex variable as well as to the case against , whereby the approximation to often only takes place via a subset, e.g. B. in the real from the left or from the right, or in the complex in an angular range, or over a predetermined discrete set.
Some examples of asymptotic results
- The prime number theorem of number theory says that the number of prime numbers smaller for large behaves asymptotically like .
- The Stirling formula describes the asymptotic behavior of the faculties .
- Four elementary examples are , , and with the asymptotic behavior , , or for up to 0th
A useful notation for describing the growth classes is the Landau notation, which originally comes from Paul Bachmann , but was made famous by Edmund Landau . An important application of the Landau notation is complexity theory , in which the asymptotic runtime and memory consumption of an algorithm are examined.
The simplest way to define these symbols is as follows: and are classes of functions with the properties
- For all ,
- For everyone .
The point usually becomes clear from the context. Next one often writes instead of the following: .
Under an asymptotic expansion of a function refers to the representation of the function as formal power series - so as not necessarily convergent series . In this case, after a finite term has been terminated, the size of the error term can be checked, so that the asymptotic expansion provides a good approximation in the vicinity of for the function value . A well-known example of an asymptotic expansion is the Stirling series as an asymptotic expansion for the faculty . Such a development can be defined with the help of an asymptotic sequence as
If the asymptotic expansion does not converge, there is an index for each function argument for which the approximation error
becomes smallest in terms of amount; Adding more terms worsens the approximation. The index of the best approximation is in asymptotic expansions but the bigger the closer in lies.
Asymptotic developments occur in particular when approximating certain integrals, for example using the saddle point method . The asymptotic behavior of series can often be traced back to this with the help of Euler's empirical formula .
- A. Erdélyi: Asymptotic Expansions. Dover Books on Mathematics, New York 1987, ISBN 0-486-60318-0 .
- L. Berg: Asymptotic Representations and Developments. German Publishing House of Science, Berlin 1968, .
- asymptotic development of a function . In: Guido Walz (Ed.): Lexicon of Mathematics . 1st edition. Spectrum Academic Publishing House, Mannheim / Heidelberg 2000, ISBN 3-8274-0439-8 .