In mathematical analysis, asymptotic analysis is a method of describing limiting behavior. The methodology has applications across science. Examples are
- in computer science in the analysis of algorithms, considering the performance of algorithms when applied to very large input datasets.
- the behavior of physical systems when they are very large.
- in accident analysis when identifying the causation of crash through count modeling with large number of crash counts in a given time and space.
The simplest example is, when considering a function f(n), there is a need to describe its properties when n becomes very large. Thus, if f(n) = n2+3n, the term 3n becomes insignificant compared to n2 when n is very large. The function "f(n) is said to be asymptotically equivalent to n2 as n → ∞", and this is written symbolically as f(n) ~ n2.
Read more about Asymptotic Analysis: Definition, Asymptotic Expansion, Use in Applied Mathematics, Method of Dominant Balance
Famous quotes containing the word analysis:
“Whatever else American thinkers do, they psychologize, often brilliantly. The trouble is that psychology only takes us so far. The new interest in families has its merits, but it will have done us all a disservice if it turns us away from public issues to private matters. A vision of things that has no room for the inner life is bankrupt, but a psychology without social analysis or politics is both powerless and very lonely.”
—Joseph Featherstone (20th century)