# Approximation theory

From Citizendium

Revision as of 16:28, 14 July 2008 by Jitse Niesen (Talk | contribs) (move see also section to subpage)

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.