Theory of getting acceptably close inexact mathematical calculations
In mathematics, approximation theory is concerned with how functions can best be approximated with simpler functions, and with quantitatively characterizing the errors introduced thereby. 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.
Error between optimal polynomial and log(x) (red), and Chebyshev approximation and log(x) (blue) over the interval [2, 4]. Vertical divisions are 10−5. Maximum error for the optimal polynomial is 6.07 × 10−5.
Error between optimal polynomial and exp(x) (red), and Chebyshev approximation and exp(x) (blue) over the interval [−1, 1]. Vertical divisions are 10−4. Maximum error for the optimal polynomial is 5.47 × 10−4.
and 25 Related for: Approximation theory information
In mathematics, approximationtheory is concerned with how functions can best be approximated with simpler functions, and with quantitatively characterizing...
An approximation is anything that is intentionally similar but not exactly equal to something else. The word approximation is derived from Latin approximatus...
In the mathematical theory of artificial neural networks, universal approximation theorems are theorems of the following form: Given a family of neural...
In number theory, the study of Diophantine approximation deals with the approximation of real numbers by rational numbers. It is named after Diophantus...
useful approximation for a few terms, but at some point becomes less accurate if even more terms are added. The breakthrough from chaos theory was an...
algorithms achieved the best possible approximation ratio. Hardness of approximationtheory deals with studying the approximation threshold of such problems. For...
needed] two major classes of function approximation problems: First, for known target functions approximationtheory is the branch of numerical analysis...
Journal of ApproximationTheory is "devoted to advances in pure and applied approximationtheory and related areas." "Journal of ApproximationTheory - Elsevier"...
differential equations, differential geometry, probability theory, and approximationtheory. Bernstein was born into a Jewish family living in Odessa....
Probability theory or probability calculus is the branch of mathematics concerned with probability. Although there are several different probability interpretations...
calculations in quantum chemistry until the 1990s, when the approximations used in the theory were greatly refined to better model the exchange and correlation...
Mathematics: Approximationtheory — Arakelov theory — Asymptotic theory — Bifurcation theory — Catastrophe theory — Category theory — Chaos theory — Choquet...
Automata theory is the study of abstract machines and automata, as well as the computational problems that can be solved using them. It is a theory in theoretical...
In physics, string theory is a theoretical framework in which the point-like particles of particle physics are replaced by one-dimensional objects called...
polynomials are listed under Polynomial interpolation Approximationtheory Orders of approximation Lebesgue's lemma Curve fitting Vector field reconstruction...
Generally in scattering theory and in particular in quantum mechanics, the Born approximation consists of taking the incident field in place of the total...
constructive function theory is a field which studies the connection between the smoothness of a function and its degree of approximation. It is closely related...
In physics, a gauge theory is a type of field theory in which the Lagrangian, and hence the dynamics of the system itself, do not change under local transformations...
a linear combination of basis vectors. In numerical analysis and approximationtheory, basis functions are also called blending functions, because of their...
principally of applied analysis, most notably differential equations; approximationtheory (broadly construed, to include representations, asymptotic methods...
Coding theory is the study of the properties of codes and their respective fitness for specific applications. Codes are used for data compression, cryptography...
Radial basis function (RBF) interpolation is an advanced method in approximationtheory for constructing high-order accurate interpolants of unstructured...
R. (1986). Computational Mathematics: An Introduction to Numerical Approximation. John Wiley and Sons. ISBN 978-0-470-20260-9. Gentle, J. E. (2007)....
effective field theory is a type of approximation, or effective theory, for an underlying physical theory, such as a quantum field theory or a statistical...
Global Information
