FACTOID # 148: The top ten tourist destinations France, Spain, USA, Italy, China, UK, Austria, Mexico, Germany and Canada account for 49.6 percent of all tourist arrivals worldwide.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

FACTS & STATISTICS    Simple view

  1. Select countries to view: (hold down Control key and click to select several)

     

     

    Compare:

     

     

  1. Select fact or statistic: (* = graphable)

     

     

     

  2. (OPTIONAL) Compare to statistic: (both need to be graphable)

     

     

     

  3. View result as:

     

       
(OR) SEARCH ALL encyclopedia, stats & forums:   

Encyclopedia > Asymptotic expansion

In mathematics an asymptotic expansion, asymptotic series or Poincaré expansion (after Henri Poincaré) is a formal series of functions which has the property that truncating the series after a finite number of terms provides an approximation to a given function as the argument of the function tends towards a particular, often infinite, point. For other meanings of mathematics or math, see mathematics (disambiguation). ... Jules Henri Poincaré (April 29, 1854 – July 17, 1912) (IPA: [][1]), was one of Frances greatest mathematicians and theoretical physicists, and a philosopher of science. ...


If φn is a sequence of continuous functions on some domain, and if L is a (possibly infinite) limit point of the domain, then the sequence constitutes an asymptotic scale if for every n, varphi_{n+1}(x) = o(varphi_n(x))  (x rightarrow L). If f is a continuous function on the domain of the asymptotic scale, then an asymptotic expansion of f with respect to the scale is a formal series sum_{n=0}^infty a_n varphi_{n}(x) such that, for any fixed N, In mathematics an asymptotic expansion, asymptotic series or Poincaré expansion is a formal series of functions which has the property that truncating the series after a finite number of terms provides an approximation to a given function as the argument of the function tends towards a particular, often infinite, point. ...

f(x) = sum_{n=0}^N a_n varphi_{n}(x) + O(varphi_{N+1}(x))  (x rightarrow L).

In this case, we write

f(x) sim sum_{n=0}^infty a_n varphi_n(x)  (x rightarrow L).

See asymptotic analysis and big O notation for the notation. In mathematics and applications, particularly the analysis of algorithms, asymptotic analysis is a method of classifying limiting behaviour, by concentrating on some trend. ... It has been suggested that this article or section be merged into Asymptotic notation. ...


The most common type of asymptotic expansion is a power series in either positive or negative terms. While a convergent Taylor series fits the definition as given, a non-convergent series is what is usually intended by the phrase. Methods of generating such expansions include the Euler-Maclaurin summation formula and integral transforms such as the Laplace and Mellin transforms. Repeated integration by parts will often lead to an asymptotic expansion. As the degree of the Taylor series rises, it approaches the correct function. ... In mathematics, the Euler-Maclaurin formula provides a powerful connection between integrals (see calculus) and sums. ... In mathematics, the Laplace transform is a powerful technique for analyzing linear time-invariant systems such as electrical circuits, harmonic oscillators, optical devices, and mechanical systems, to name just a few. ... In mathematics, the Mellin transform is an integral transform that may be regarded as the multiplicative version of the two-sided Laplace transform. ...


Examples of asymptotic expansions

frac{e^x}{x^x sqrt{2pi x}} Gamma(x+1) sim 1+frac{1}{12x}+frac{1}{288x^2}-frac{139}{51840x^3}-cdots  (x rightarrow infty)
xe^xE_1(x) sim sum_{n=0}^infty frac{(-1)^nn!}{x^n}  (x rightarrow infty)
zeta(s) sim sum_{n=1}^{N-1}n^{-s} + frac{N^{1-s}}{s-1} + N^{-s} sum_{m=1}^infty frac{B_{2m} s^{overline{2m-1}}}{(2m)! N^{2m-1}}
where B2m are Bernoulli numbers and s^{overline{2m-1}} is a rising factorial. This expansion is valid for all complex s and is often used to compute the zeta function by using a large enough value of N, for instance N > | s | .
sqrt{pi}x e^{x^2}{rm erfc}(x) = 1+sum_{n=1}^infty (-1)^n frac{(2n)!}{n!(2x)^{2n}}.

The Gamma function along part of the real axis In mathematics, the Gamma function extends the factorial function to complex and non integer numbers (it is already defined on the naturals, and has simple poles at the negative integers). ... In mathematics, the exponential integral Ei(x) is defined as Since 1/t diverges at t=0, the above integral has to be understood in terms of the Cauchy principal value. ... In mathematics, the Riemann zeta-function, named after Bernhard Riemann, is a function of significant importance in number theory, because of its relation to the distribution of prime numbers. ... In mathematics, the Bernoulli numbers Bn were first discovered in connection with the closed forms of the sums for various fixed values of n. ... In mathematics, the Pochhammer symbol is used in the theory of special functions to represent the rising factorial or upper factorial and, confusingly, is used in combinatorics to represent the falling factorial or lower factorial The empty product (x)0 is defined to be 1 in both cases. ... In mathematics, the error function (also called the Gauss error function) is a non-elementary function which occurs in probability, statistics and partial differential equations. ...

Detailed example

Asymptotic expansions often occur when an ordinary series is used in a formal expression that forces the taking of values outside of its domain of convergence. Thus, for example, one may start with the ordinary series

frac{1}{1-w}=sum_{n=0}^infty w^n

The expression on the left is valid on the entire complex plane wne 1, while the right hand side converges only for | w | < 1. Multiplying by e w / t and integrating both sides yields

int_0^infty frac{e^{-w/t}}{1-w} dw = sum_{n=0}^infty t^{n+1} int_0^infty e^{-u} u^n du

The integral on the left hand side can be expressed in terms of the exponential integral. The integral on the right hand side, after the substitution u = w / t, may be recognized as the gamma function. Evaluating both, one obtains the asymptotic expansion In mathematics, the exponential integral Ei(x) is defined as Since 1/t diverges at t=0, the above integral has to be understood in terms of the Cauchy principal value. ... The Gamma function along part of the real axis In mathematics, the Gamma function extends the factorial function to complex and non integer numbers (it is already defined on the naturals, and has simple poles at the negative integers). ...

e^{-1/t}; operatorname{Ei}left(frac{1}{t}right) = sum _{n=0}^infty n! ; t^{n+1}

Here, the right hand side is clearly not convergent for any non-zero value of t. However, by keeping t small, and truncating the series on the right to a finite number of terms, one may obtain a fairly good approximation to the value of operatorname{Ei}(1/t). Substituting x = 1 / t and noting that operatorname{Ei}(x)=-E_1(-x) results in the asymptotic expansion given earlier in this article.


References

  • Hardy, G. H., Divergent Series, Oxford University Press, 1949
  • Paris, R. B. and Kaminsky, D., Asymptotics and Mellin-Barnes Integrals, Cambridge University Press, 2001
  • Whittaker, E. and Watson, G. N., A Course in Modern Analysis, fourth edition, Cambridge University Press, 1963

  Results from FactBites:
 
Landau notation - Wikipedia, the free encyclopedia (708 words)
More exactly, it is used to describe asymptotic upper bounds for the magnitude of a function in terms of another, usually simpler, function.
Asymptotic expansion: application to approximation of functions, generalizing the idea of Taylor's formula.
Main applications of Landau notations are found in complexity theory and asymptotic analysis.
  More results at FactBites »


 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments
Please enter the 5-letter protection code

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.