Asymptotic Function: Definition & Integration

  • B
  • Thread starter Debaa
  • Start date
  • Tags
    Function
In summary: Another important concept to note is the use of "big-O" notation in asymptotic analysis. This notation is used to describe the behavior of discrete functions and can help us understand their upper bounds. The Taylor expansion is also mentioned as a way of approximating functions with polynomials, but it may not always be practical. Additionally, the "little-o" and "theta" notations are explained as ways of comparing functions for small and large values. More information about these concepts can be found on Wikipedia. In summary, an asymptotic function is a function that behaves similarly to another function in a small neighborhood and can be described using various notations such as "big-O,"
  • #1
Debaa
22
0
What is an asymptotic function. How do you integrate it?
 
Physics news on Phys.org
  • #2
An asymptotic function ##f## is a function that has the same behaviour of another function ##g##, at least in a small neighborhood ...
For example the Taylor expansion gives you a polynomial that has the same behaviour of ##g##. The Taylor expansion is not always practicable. In mathematics there is a notation used in the asymptotic expansion called ''big-##O##'' notation.
For discrete functions ##f(n)=O(g(n))## if ##g## is an upper bound on ## f ##: there exists a fixed constant ##c## and a fixed ##n_{0}## such that for all ##n≥n_{0}##,

##f(n) ≤ cg(n)##.

We say ##f## is ##o(g(n))## (read: "##f## is little-##o## of ##g##'') if for all arbitrarily small real ##c > 0##, for all but perhaps finitely many ##n##,

##f(n) ≤ cg(n)##.

We say that f is ##\Theta(g(n))## (read: "##f## is theta of ##g##") if ##g## is an accurate characterization of ##f## for large ##n##: it can be scaled so it is both an upper and a lower bound of ##f##.

Details of Taylor expansion, ##O##-notation, or asymptotic analysis are in https://en.wikipedia.org/wiki/Taylor_series , https://en.wikipedia.org/wiki/Big_O_notation , https://en.wikipedia.org/wiki/Asymptotic_analysis

Ssnow
 
  • #3
Ssnow said:
An asymptotic function ##f## is a function that has the same behaviour of another function ##g##, at least in a small neighborhood ...
For example the Taylor expansion gives you a polynomial that has the same behaviour of ##g##. The Taylor expansion is not always practicable. In mathematics there is a notation used in the asymptotic expansion called ''big-##O##'' notation.
For discrete functions ##f(n)=O(g(n))## if ##g## is an upper bound on ## f ##: there exists a fixed constant ##c## and a fixed ##n_{0}## such that for all ##n≥n_{0}##,

##f(n) ≤ cg(n)##.

We say ##f## is ##o(g(n))## (read: "##f## is little-##o## of ##g##'') if for all arbitrarily small real ##c > 0##, for all but perhaps finitely many ##n##,

##f(n) ≤ cg(n)##.

We say that f is ##\Theta(g(n))## (read: "##f## is theta of ##g##") if ##g## is an accurate characterization of ##f## for large ##n##: it can be scaled so it is both an upper and a lower bound of ##f##.

Details of Taylor expansion, ##O##-notation, or asymptotic analysis are in https://en.wikipedia.org/wiki/Taylor_series , https://en.wikipedia.org/wiki/Big_O_notation , https://en.wikipedia.org/wiki/Asymptotic_analysis

Ssnow
Thanks
 

1. What is an asymptotic function?

An asymptotic function is a mathematical function that describes the behavior of a function as its input approaches a certain value or infinity. It is used to analyze the growth or decay of a function as its input increases or decreases without bound.

2. How is an asymptotic function defined?

An asymptotic function is typically defined using the big O notation, which describes the upper bound of the growth of a function. It is written as f(x) = O(g(x)) where g(x) is a function that represents the behavior of f(x) as x approaches a certain value or infinity.

3. What is the difference between an asymptotic function and a regular function?

Unlike regular functions, which are defined for all values of their input, asymptotic functions are only defined for values approaching a certain value or infinity. They are used to analyze the long-term behavior of a function, rather than its specific values.

4. How is an asymptotic function integrated?

Integration of an asymptotic function can be done using the same methods as regular functions, such as the substitution or integration by parts. However, it is important to consider the behavior of the function as its input approaches a certain value or infinity, as it can affect the limits of integration and the resulting integral.

5. Why are asymptotic functions important in mathematics?

Asymptotic functions are important in mathematics because they allow us to analyze the behavior of functions in the long-term, which can be useful in various fields such as physics, engineering, and economics. They also help us understand the complexity and efficiency of algorithms, as well as make predictions about the behavior of systems or processes.

Similar threads

  • Calculus
Replies
3
Views
1K
Replies
4
Views
1K
Replies
11
Views
189
Replies
31
Views
940
Replies
3
Views
1K
  • Calculus
Replies
5
Views
2K
  • Calculus
Replies
3
Views
939
  • Calculus
Replies
25
Views
1K
Replies
5
Views
844
Back
Top