Wikipedia :
Asymptotic analysis
|
Asymptotic expansions
|
Big O notation
|
Euler-Maclaurin formula
Perturbation theory
|
Watson's lemma (1918)
|
WKB approximation (Jeffreys, 1923)
Asymptotic Methods in Analysis by N.J. de Bruijn (1958, Dover 1981).
Asymptotic Expansions: Derivation and Interpretation R.B. Dingle (1973).
Asymptotic Methods and Perturbation Theory. Bender & Orszag (1978).
The Art of Asymptotic Approximation (53:06)
Frank Leppington (LMS, 1989).
Asymptotics (58:58)
Don Zagier (2014年11月06日).
Let's first consider numerical functions (where division makes sense):
Two numerical functions f and g are called asymptotic (or equivalent) to each other in the neighborhood of some limit point L (possibly at infinity) when the ratio f (x) / g (x) tends to 1 as x tends to L. In other words, the following two notations are equivalent, by definition:
Likewise, the statement " f (x) is negligible compared to g (x) as x tends to L " is denoted or defined as follows:
In the US, this is sometimes read f (x) is a lot less than g (x) (as x tends to L). That's misleading because the relation is unrelated to ordering in the real line. For example, both of the following relations hold as x tends to 0:
-1 < x2 but x2 << -1
You can manipulate algebraically an asymptotic equivalence exactly as you would an ordinary equation, except that you're not allowed to transpose everything to one side of the equation! Nothing (but zero itself) is asymptotic to zero...
For vectorial functions, the symmetry in the above definitions must be broken. Negligibility is not difficult to define in a normed vector space: One quantity is negligible compared to another when the norm of the first is negligible compared to the norm of the other. With this in mind, we can promote to a definition among vectors what's a simple characteristic theorem for equivalent scalars quantities (with the definitions given above):
In asymptotics, "zero" is any function which is identically equal to 0 (the null vector) in some neighborhood of the relevant limit point. The following relations are valid whenever f is a nonzero quantity:
0 << f and f ~ f
By convention, we retain the validity of those two for zero quantities: Only zero is negligible compared to zero. Only zero is equivalent to zero.
Schwartz functions | Asymptotic approximations | Wikipedia : Asymptotics
The big-O symbol was introduced by Paul Bachman in 1824. In 1909, Edmund Landau adopted that notation.
At the same time, Landau introduced the same syntax for an unrelated little-o notation which pertains more to pure theoretical asymptotic analysis. In fact, it just expresses negligibility in the above sense. Thus, as x tends to L, we have three equivalent notations:
The third one is the defining relation for scalar quantities only (where division is defined) but the first two are well-defined for normed vector spaces as well, with the understanding that a vector function is negligible compared to another exactly when the norm of the first is negligible compared to the norm of the second.
[画像: Come back later, we're still working on this one... ]
Paul Bachmann (1837-1920)
|
Edmund Landau (1877-1938)
|
Landau's symbol
Wikipedia :
Big O notation
If, for a given limit point L, we have:
f (x) ~ g (x) + h (x)
with h (x) << g (x)
Then, we have f (x) ~ g (x)
That makes asymptotic equivalences easier to solve than algebraic equations.
[画像: Come back later, we're still working on this one... ]
Dominant balance and perturbations (StackExchange)
|
Method of dominant balance
Wikipedia :
Method of dominant balance
Against proper mathematical usage, the term asymptotic series is used exclusively for divergent series by several leading authors (including R.B. Dingle and Gradshteyn & Ryzhik ). I beg to differ.
It makes a lot more sense to work out an asymptotic expansion first and only then worry whether it converges or not (which is usually far from obvious. Likewise, asymptotic expansions are best defined without concerns about possible convergence:
[画像: Come back later, we're still working on this one... ]
Bob Dingle has investigated how the exact values of a function can be extracted from the latent information contained in its asymptotic expansion, even if it's not convergent.
Asymptotic Expansions: Their Derivation and Interpretation
by R.B. Dingle (1973, 521 pp.).
Robert Balson Dingle
(1926-2010; PhD 1952)
by Sir Michael Berry
& John Cornwell.
Well before the more general notion of distributions was devised (in 1944, by my late teacher Laurent Schwartz) the Dutch mathematician Thomas Stieltjes considered measures as generalized derivatives of functions of bounded variations of a real variable. Such functions are differences of two monotonous bounded functions; they need not be differentiable or continuous. (Stieltjes got his doctorate in Paris, under Hermite and Darboux.)
Let's define a weight function r as a nonnegative function of a nonnegative variable which has a moment of order n, expressed by the following convergent integral, for any nonnegative integer n :
To any such weight function is associated a Stieltjes function defined by:
A Sieltjes function f has four properties:
Surprisingly, the converse is true (those 4 properties imply f is Stieltjes).
[画像: Come back later, we're still working on this one... ]
Stieltjes series
|
Stieltjes moment problem
|
Thomas Stieltjes (1856-1894)
Stieltjes theory (1:30:42)
by Carl M. Bender (PI, 2011)
In 1730, Abraham de Moivre (1667-1754) showed that:
Log n! = n Log n - n + ½ Log n + O(1)
His younger friend James Stirling (1692-1770) immediately refined that by finding that the actual limit of the last term is Log Ö2p. That's just enough to give a proper asymptotic equivalence for n! , namely:
Stirling's Formula[画像: Come back later, we're still working on this one... ]
Stirling approximation | Lanczos approximation | Implementation of the Gamma function
All of the above is sometimes called Poincaré asymptotics.
[画像: Come back later, we're still working on this one... ]
Asymptotic, Superasymptotic and Hyperasymptotic Series by John P. Boyd (2000年08月21日).
[画像: Come back later, we're still working on this one... ]
Getting a grip on the Stokes Phenomenon by Bruno Eijsvoogel (MS Thesis, May 2017).
A linear differential equation of order n has this form, with e = 1 :
... / ...
The method is to determine an asymptotic series of the solution about e = 0.
[画像: Come back later, we're still working on this one... ]
Joseph Liouville (1809-1882, X1825)
|
George Green (1793-1841)
WKB approximation (1923, 1926)
|
Sir Harold Jeffreys (1891-1989)
Gregor Wentzel (1898-1978)
|
Hans Kramers (1894-1952)
|
Léon Brillouin (1889-1969)
Learning Geophysical Dynamics from Jeffreys (3:10)
by Freeman Dyson..