Approximation theory

From Citizendium
Revision as of 03:18, 24 November 2007 by Igor Grešovnik (Talk | contribs)

Jump to: navigation, search

In mathematics, approximation theory is concerned with how functions can be best approximated with simpler functions, and with quantitatively characterising the errors introduced thereby. What is meant by best and simpler will depend on the application.

Approximation theory has many applications, especially in numerical computation, physics, engineering and computer science. Of particular interest in computer science is approximating functions in a computer mathematical library, using operations that can be performed on the computer (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 approximations.

See also