Numerical Function Approximation Theory
Jump to navigation
Jump to search
See: Numerical Function, Approximation Theory, Numerical Function Approximation Task, Journal of Approximation Theory.
References
- (Wikipedia, 2009) ⇒ http://en.wikipedia.org/wiki/Approximation_theory
- In mathematics, approximation theory is concerned with how functions can best be approximated with simpler functions, and with quantitatively characterizing the errors introduced thereby. Note that what is meant by best and simpler will depend on the application.
- A closely related topic is the approximation of functions by generalized Fourier series, that is, approximations based upon summation of a series of terms based upon orthogonal polynomials.
- One problem of particular interest is that of approximating a function in a computer mathematical library, using operations that can be performed on the computer or calculator (e.g. addition and multiplication), such that the result is as close to the actual function as possible. This is typically done with polynomial or rational (ratio of polynomials) approximations.
- The objective is to make the approximation as close as possible to the actual function, typically with an accuracy close to that of the underlying computer's floating point arithmetic. This is accomplished by using a polynomial of high degree, and/or narrowing the domain over which the polynomial has to approximate the function. Narrowing the domain can often be done through the use of various addition or scaling formulas for the function being approximated. Modern mathematical libraries often reduce the domain into many tiny segments and use a low-degree polynomial for each segment.
2005
- A. Shadrin. (2005). “Approximation Theory – Lecture 1." DAMTP, University of Cambridge
2007
- (de Boor et al., 2007) ⇒ Carl de Boor, Allan Pinkus, Vilmos Totik. (2007). “Concepts of Approximation Theory.” In: Surveys in Approximation Theory Web Site, July 21, 2007.
- approximand is the element to be approximated.
- approximant is the element that is doing the approximating.
- approximation spaces consist of functions with prescribed rate of approximation. E.g. if En(f) is the error of best approximation of f by polynomials of degree at most [math]\displaystyle{ n }[/math], [math]\displaystyle{ α }[/math] > 0 and 0 < q ≤ ∞, then the collection of functions f for which ...
- approximation with constraint: An additional requirement (like monotonicity, convexity, interpolation) has to be satisfied by the approximation process.
- best approximant to f from M in a metric space X (with metric ρ) containing M is any element g ∈ M for which ρ(f, g) is minimal, i.e., ρ(f, g) = infh∈M ρ(f, h) =: dist(f,M). Also called best approximation.
- …