User:TMM53/Asymptotic analysis
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/ad/Asymptotic_approximation.jpg/220px-Asymptotic_approximation.jpg)
In mathematical analysis, asymptotic analysis, also known as asymptotics, is the development and application of methods that generate an approximate analytical solution to a mathematical problem when a variable or parameter assumes a value that is large, small or near a specified value.[1]
An example of an asymptotic approximation is the function that accurately approximates the function for large positive values (Figure 1). For any desired accuracy, there is a corresponding range of values where this accuracy occurs. In this case, a chosen accuracy with a relative error of less than 1% occurs when the values are greater than 3.4.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/46/Thomas_Joannes_Stieltjes.jpg/220px-Thomas_Joannes_Stieltjes.jpg)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/0/0a/Portrait_of_Henri_Poincar%C3%A9_%281854-1912%29%2C_Mathematician_%282551042945%29.jpg/220px-Portrait_of_Henri_Poincar%C3%A9_%281854-1912%29%2C_Mathematician_%282551042945%29.jpg)
History
Henri Poincaré and Thomas Joannes Stieltjes independently developed the foundations of asymptotic analysis in 1886 (Figures 2-3).[2][3][4] Poincaré's focus was the "formal, analytic properties of those series" while Stieltjes's focus was to find "practical approximations for various functions and integrals."[5] Poincaré later applied this approach in his work on celestial mechanics, developing techniques of continuing importance.[2][6] Beginning in the early 20th century, asymptotic analysis became especially important in singular perturbation theory and the nonlinear equations of fluid mechanics.[6][7] Subsequent developments have led to applications in many areas of mathematics including computer science, analysis of algorithms, differential equations, integrals, functions, series, partial sums, and difference equations.[8][9][10]
Asymptotic relations
The continuous functions and of parameter or independent variable are defined on domain with element within the closure of .[11]
Big-O notation
The function is of order as approaches a finite number , written with big-O notation as , if there exists positive constant , independent of , and a neighborhood of meeting this condition. [12][13] For approaching infinity, the big O-notation indicates there exists positive numbers and meeting this condition. [12] The big-O notation may apply to all elements in a set .[14] If is nonzero for near , except possibly at , then indicates that the quotient is bounded.[15]
Little-o notation
The function is much less than as approaches , written as , if for any positive number there is a neighborhood of meeting this condition.[12][13][15][16] The relation is lower order than as approaches , written using little-o notation , is identical to the much less than relation .[12]
If is nonzero for near , except possibly at , then much less than indicates that the the quotient has limit 0 as approaches .[15]
Asymptotic equivalence
The function is equivalent to as approaches , written as , if this condition holds.[14] If is nonzero for near , except possibly at , then indicates that the quotient has a limit 1 as approaches .[15] For these asymptotic relations, the function is called the gauge function.[17]
Relation properties
The zero function, , can never be equivalent to any other function.[18]
The much less than () relation has the partial ordering property defined as if and then .[18]
Asymptotic equivalence has reflexive,symmetric and transitive properties. Additional properties are[19]
- and a real number implies
- and implies
Asymptotically equivalent functions remain asymptotically equivalent under integration if requirements related to convergence are met. There are more specific requirements for asymptotically equivalent functions to remain asymptotically equivalent under differentiation.[20]
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/ef/The_function_f1%28z%29_is_an_asymptotic_approximation_for_the_integral_for_low_z_values.jpg/220px-The_function_f1%28z%29_is_an_asymptotic_approximation_for_the_integral_for_low_z_values.jpg)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/9b/The_function_f1%28z%29_is_an_asymptotic_approximation_for_the_integral_for_high_z_values.jpg/220px-The_function_f1%28z%29_is_an_asymptotic_approximation_for_the_integral_for_high_z_values.jpg)
Asymptotic expansion
A sequence of functions, , defined on domain is an asymptotic sequence (scale) as approaches if each function is much less than (lower order) than the preceding function of the sequence, .[21]
Given an asymptotic sequence, , an asymptotic expansion (series) to terms of function is defined as this series.[22] An asymptotic representation is a 1-term asymptotic sequence.[22]
A truncated asymptotic expansion is an asymptotic expansion containing a finite number of terms.
An asymptotic expansion of any number of terms, possibly infinite, has this form.[22] Some use a more restricted definition, defining an asymptotic expansion as a series whose terms first decrease, reach a minimum and then increase for large variable values for all phases.[23]
Asymptotic expansion properties
Divergence, optimal truncation and approximation error are 3 important properties that may occur for an asymptotic expansion. The function , a sum of an N-termed asymptotic asymptotic expansion and error (remainder) term , demonstrates these properties.[24][25]
Divergence
The ratio test indicates that the asymptotic expansion is divergent for all values of . The series in curly brackets, , is a convergent series, providing an increasingly more accurate approximation of the integrand's denominator as the number of terms increase if or equivalently for the finite range . If the integral determining the expansion coefficients occurred over the range of to , the corresponding series expansion would converge.[26] However, the integral occurs over a larger range, to , leading to coefficients too large for series convergence. This leads to a divergent asymptotic expansion and the need to truncate the expansion after a finite number of terms. The limited range of convergence for a series used to construct the asymptotic expansion is a common cause for divergent asymptotic expansions.[27]
Optimal truncation rule
The bound for asymptotic expansion error is minimized if the number of leading retained terms in the asymptotic expansion is the integer closest to . For many optimally truncated expansions, the number of retained terms is proportional to . This corresponds to the optimal truncation rule : find the expansion's smallest term and truncate the expansion just before the smallest term. This rule commonly generalizes to other expansion types.[25] A similar optimal truncation rule is to truncate the expansion by excluding all terms greater than the smallest term.[28]
Beyond all orders feature
An optimally truncated expansion commonly has an error term with a factor, with positive. This makes the approximation error a non-analytic function which a power series expansion cannot represent. This factor, absent in a power series expansion, is described as a beyond all orders feature.[29]
Approximations
Asymptotic approximation
The asymptotic approximation is a function's truncated asymptotic expansion. An asymptotic approximation may not contain the optimum number of terms for the most accurate approximation when the variable or parameter is in a specified range.
Superasymptotic approximation
The superasymptotic approximation is a function's optimally truncated asymptotic expansion. Superasymptotic approximations have an error on the order of with a positive constant and a number of terms proportional to .[29]
Hyperasymptotic approximation
A hyperasymptotic approximation is an optimally truncated asymptotic approximation (superasymptotic approximation) with additional terms to correct the superasymptotic's error. This may require different "scaling assumptions" and leads improved accuracy.[30] Darboux's theorem states that the late expansion terms will have a common form, a form closely approximated by an expansion arising from a single singularity, the function's singularity closest to the expansion's origin.[31]
Regularisation
Regularization is "the removal of the infinity in the remainder of a divergent series; regularised values can be evaluated for elementary series outside their circles of absolute convergence."[32] Instead of truncating a series and ignoring the terminal divergent part of the series, this terminal divergent series is assigned a regularised value, the terminant.[32] This approach identifies an integral that would generate this same divergent series, evaluates this integral and assigns this value to the terminant. This is feasible because the integral is assigned a finite value using methods like the residue theorem. One approach relies on Borel summation and a second approach relies on the Mellin inversion theorem (Mellin-Barnes regularisation).[33]
Generating asymptotic expansions
Asymptotic expansions from differential equations
For homogeneous linear differential equations, solutions may arise as Taylor series, and Frobenius series; asymptotic solutions may arise from dominant balance, phase integral (Wentzel–Kramers–Brillouin, Liouville–Green) and multiple-scale analysis methods.[34][35] Asymptotic series also arise as perturbation series solutions.[36] Using the Mellin transform, slowly converging series may be converted to accurate asymptotic series containing a small number of terms.[37]
Asymptotic expansions from integrals
Asymptotic expansions approximating integrals are generated by these methods:[38]
- Taylor series
- Integration by parts
- Laplace's method
- Watson's lemma
- Stationary phase approximation
- Method of steepest descent
Asymptotic expansions from sums
The Euler–Maclaurin formula generates an asymptotic expansion approximating a sum.[38]
Summation of asymptotic expansions
There are methods that may accelerate the summation of slowly converging asymptotic expansions[38]
Converting a series to an integral
The sub-representation method may generate an integral representation from the function's asymptotic expansion. It may then be possible to use methods such as Laplace's method, stationary phase method or method of deepest descent to accurately evaluate this integral.[39]
The function's asymptotic expansion is known
- .
From a table of function series, a function with similar terms, called the kernel is selected[40]
- .
From another table, an appropriate sub-representation with functions and are selected that satisfies
- .
The integral representation is by means of a h-transform[40][39]
- .
Examples
Asymptotic representations | ||
---|---|---|
Prime-counting function | ||
Factorial function | ||
Partition function | ||
Airy function | ||
Hankel functions | ||
|
Asymptotic expansions | |
---|---|
Gamma function | |
Exponential integral | |
Error function | m!! is the double factorial |
Calculate the moment integral Integral Substitute and Apply Stieltjes series formula Substitute for and |
---|
First approximate this integral for small z-values using a Taylor series.
The asymptotic expansion is Due to the alternating sign of series terms, the approximation will be an average of a 3-term and 4-term series Next approximate this integral for large z-values. Assign constants
Integration by parts establishes this recurrence relation Repeated application of the recurrence relation generates this asymptotic expansion Due to the alternating sign of series terms, the approximation will be an average of a 1-term and 2-term series The number of terms in each asymptotic series was arbitrary but comparison to the numerically integrated integral show the asymptotic expansions are accurate (Figures 4 and 5). |
---|
Applications
Differential equations
Asymptotic analysis is a key tool for exploring the ordinary and partial differential equations which arise in the mathematical modelling of real-world phenomena.[41]
An illustrative example is the derivation of the boundary layer equations from the full Navier-Stokes equations governing fluid flow. In many cases, the asymptotic expansion is in power of a small parameter, ε: in the boundary layer case, this is the non-dimensional ratio of the boundary layer thickness to a typical length scale of the problem.[41] Applications of asymptotic analysis in mathematical modelling often center around a non-dimensional parameter which has been shown, or assumed, to be small through a consideration of the scales of the problem at hand.[41]
Statistics and probability theory
In mathematical statistics and probability theory, asymptotics are used in analysis of long-run or large-sample behavior of random variables and estimators.
Asymptotic theory provides limiting approximations of the probability distribution of sample statistics, such as the likelihood ratio statistic and the expected value of the deviance. Asymptotic theory does not provide a method of evaluating the finite-sample distributions of sample statistics. However, non-asymptotic bounds are provided by methods of approximation theory.
In mathematical statistics, an asymptotic distribution is a hypothetical distribution that is in a sense the "limiting" distribution of a sequence of distributions. A distribution is an ordered set of random variables Zi for i = 1, …, n, for some positive integer n. An asymptotic distribution allows i to range without bound, that is, n is infinite.
A special case of an asymptotic distribution is when the late entries go to zero—that is, the Zi go to 0 as i goes to infinity. Some instances of "asymptotic distribution" refer only to this special case.
This is based on the notion of an asymptotic function which cleanly approaches a constant value (the asymptote) as the independent variable goes to infinity; "clean" in this sense meaning that for any desired closeness epsilon there is some value of the independent variable after which the function never differs from the constant by more than epsilon.
The Edgeworth series provides an asymptotic approximations of probability distributions.
Geometry
An asymptote is a straight line that a curve approaches but never meets or crosses. Informally, one may speak of the curve meeting the asymptote "at infinity" although this is not a precise definition. In the equation y becomes arbitrarily small in magnitude as x increases.
Applied mathematics
In applied mathematics, asymptotic analysis is used to build numerical methods to approximate equation solutions.
Computer science
In computer science in the analysis of algorithms, considering the performance of algorithms.
Models of physical systems
Asymptotic analysis describes the behavior of physical systems, an example being statistical mechanics. Feynman graphs are an important tool in quantum field theory and the corresponding asymptotic expansions often do not converge.
Asymptotic analysis applies to accident analysis when identifying the causation of crash through count modeling with large number of crash counts in a given time and space.
Asymptotic versus Numerical Analysis
Debruijn illustrates the use of asymptotics in the following dialog between Miss N.A., a Numerical Analyst, and Dr. A.A., an Asymptotic Analyst:[42]
N.A.: I want to evaluate my function for large values of , with a relative error of at most 1%.
A.A.: .
N.A.: I am sorry, I don't understand.
A.A.:
N.A.: But my value of is only 100.
A.A.: Why did you not say so? My evaluations give
N.A.: This is no news to me. I know already that .
A.A.: I can gain a little on some of my estimates. Now I find that
N.A.: I asked for 1%, not for 20%.
A.A.: It is almost the best thing I possibly can get. Why don't you take larger values of ?
N.A.: !!! I think it's better to ask my electronic computing machine.
Machine: f(100) = 0.01137 42259 34008 67153
A.A.: Haven't I told you so? My estimate of 20% was not far off from the 14% of the real error.
N.A.: !!! . . . !
Some days later, Miss N.A. wants to know the value of f(1000), but her machine would take a month of computation to give the answer. She returns to her Asymptotic Colleague, and gets a fully satisfactory reply.[42]
See also
- Asymptote – Limit of the tangent line at a point that tends to infinity
- Asymptotic computational complexity – in theory of computation
- Asymptotic density – Concept in number theory
- Asymptotic theory (statistics) – Study of convergence properties of statistical estimators
- Asymptotology – Dealing with applied mathematical systems in limiting cases
- Big O notation – Describes limiting behavior of a function
- Leading-order term – Terms in a mathematical expression with the largest order of magnitude
- Method of dominant balance – Solution of a simplified form of an equation
- Method of matched asymptotic expansions
- Watson's lemma – lemma on the asymptotic behavior of integrals
Citations
- ^ Murray 2012, p. 1.
- ^ a b Poincaré 1886.
- ^ Stieltjes 1886.
- ^ Poincaré 1892.
- ^ Boven, Wesselink & Wepster} 2012.
- ^ a b Murray 2012, p. 2.
- ^ Verhulst 2006, p. 1.
- ^ Murray 2012.
- ^ Paulsen 2013.
- ^ Estrada & Kanwal 2012.
- ^ Bleistein & Handelsman 1986, p. 6,7.
- ^ a b c d Paulsen 2013, pp. 6, 7.
- ^ a b Estrada & Kanwal 2012, pp. 2, 3.
- ^ a b de Bruijn 1981, p. 4.
- ^ a b c d Bleistein & Handelsman 1986, pp. 6, 7.
- ^ Paulsen 2013, pp. 3.
- ^ Murray 2012, p. 3.
- ^ a b Paulsen 2013, pp. 1–3, 7.
- ^ Paulsen 2014, p. 9.
- ^ Olver 1974, pp. 8, 9, 21.
- ^ Erdelyi 1955, p. 8.
- ^ a b c Erdelyi 1955, p. 11-12.
- ^ Dingle 1972, p. v.
- ^ a b Boyd 1999, pp. 13–17.
- ^ a b Bender & Orszag 2013, pp. 121–122.
- ^ Boyd 1999, p. 15.
- ^ Dingle 1972, p. 3.
- ^ Boyd 1999, p. 9.
- ^ a b Boyd 1999, pp. 7–8, 13–17.
- ^ Boyd 1999, p. 7.
- ^ Dingle 1972, p. 4.
- ^ a b Kowalenko 2011, p. 370.
- ^ Kowalenko 2011, pp. 388–404.
- ^ Bender & Orszag 1999.
- ^ White 2010, pp. 49–51.
- ^ Bender & Orszag 1999, pp. 331–428.
- ^ Dingle 1972, p. 26-55.
- ^ a b c Bender & Orszag 1999, pp. 247–302.
- ^ a b Dingle 1972, p. 56-99.
- ^ a b Bleistein et al.
- ^ a b c Howison 2005.
- ^ a b de Bruijn 1981, p. 19.
References
- Balser, W. (1994), From Divergent Power Series To Analytic Functions, Springer-Verlag, ISBN 9783540485940
- Bender, Carl M.; Orszag, Steven A. (2013). Advanced Mathematical Methods for Scientists and Engineers I: Asymptotic Methods and Perturbation Theory. Springer Science & Business Media. ISBN 978-1-4757-3069-2.
- Bleistein, Norman; Handelsman, Richard A. (1986). Asymptotic Expansions of Integrals. Courier Corporation. ISBN 978-0-486-65082-1.
- Boyd, John P. (1999). "The Devil's Invention: Asymptotic, Superasymptotic and Hyperasymptotic Series". Acta Applicandae Mathematica. 56 (1): 1–98. doi:10.1023/A:1006145903624. ISSN 1572-9036.[1]
- Breitung, Karl W. (2006). Asymptotic Approximations for Probability Integrals. Springer. ISBN 978-3-540-49033-3.
- Estrada, R.; Kanwal, R. P. (2002), A Distributional Approach to Asymptotics, Birkhäuser, ISBN 9780817681302
- Estrada, Ricardo; Kanwal, Ram P. (2012). Asymptotic Analysis: A Distributional Approach. Springer Science & Business Media. ISBN 978-1-4684-0029-8.
- Howison, Sam (2005). Practical Applied Mathematics: Modelling, Analysis, Approximation. Cambridge University Press. ISBN 978-0-521-84274-7.
- Kowalenko, Victor (2011). "Euler and Divergent Series". European Journal of Pure and Applied Mathematics. 4 (4): 370–423. ISSN 1307-5543.
- Miller, P. D. (2006), Applied Asymptotic Analysis, American Mathematical Society, ISBN 9780821840788
- Murray, J. D. (1984), Asymptotic Analysis, Springer, ISBN 9781461211228
- Murray, J. D. (2012). Asymptotic Analysis. Springer Science & Business Media. ISBN 978-1-4612-1122-8.
- Olver, F. W. J. (2014). Introduction to Asymptotics and Special Functions. Academic Press. ISBN 978-1-4832-6708-1.
- Paris, R. B.; Kaminsky, D. (2001), Asymptotics and Mellin-Barnes Integrals, Cambridge University Press
- Paulsen, William (2013). Asymptotic Analysis and Perturbation Theory. CRC Press. ISBN 978-1-4665-1512-3.
- Poincaré, Henri (1892). "Chapitre VII. Solutions asymptotiques". Les méthodes nouvelles de la mécanique céleste Tome I (PDF). Paris: Gauthier-Villars. pp. 335–382.
- Poincaré, Henri (1886). "Sur les intégrales irrégulières: Des équations linéaires" (PDF). Acta Math. 8: 295–344.
- Stieltjes, T.J. (1886). "Recherches sur quelques series semi-convergentes" (PDF). Annales Scientifiques de l'École Normale Supérieure, Ser. 3, Band 3: 201–258.[2]
- van Boven, Hasse; Wesselink, Rob; Wepster, Steven (2012). "Asymptotic series of Poincaré and Stieltjes" (PDF). Nieuw archief voor wiskunde. 5. 13.3: 187–190.
- Verhulst, Ferdinand (2006). Methods and Applications of Singular Perturbations: Boundary Layers and Multiple Timescale Dynamics. Springer Science & Business Media. ISBN 978-0-387-28313-5.
- Yasutaka, Sibuya (1975). Global Theory of a Second Order Linear Ordinary Differential Equation with a Polynomial Coefficient. Elsevier. ISBN 978-0-08-087129-5.
External links
- Asymptotic Analysis —home page of the journal, which is published by IOS Press
- A paper on time series analysis using asymptotic distribution
- ^ Boyd 1999, p. 15.
- ^ Stieltjes 1886.