Function approximation

Function approximation

The need for function approximations arises in many branches of applied mathematics, and computer science in particular. In general, a function approximation problem asks us to select a function among a well-defined class that closely matches ("approximates") a target function in a task-specific way.

One can distinguish two major classes of function approximation problems: First, for known target functions approximation theory is the branch of numerical analysis that investigates how certain known functions (for example, special functions) can be approximated by a specific class of functions (for example, polynomials or rational functions) that often have desirable properties (inexpensive computation, continuity, integral and limit values, etc.).

Second, the target function, call it "g", may be unknown; instead of an explicit formula, only a set of points of the form ("x", "g"("x")) is provided. Depending on the structure of the domain and codomain of "g", several techniques for approximating "g" may be applicable. For example, if "g" is an operation on the real numbers, techniques of interpolation, extrapolation, regression analysis, and curve fitting can be used. If the codomain of "g" is a finite set, one is dealing with a classification problem instead.

To some extent the different problems (regression, classification) have received a unified treatment in statistical learning theory, where they are viewed as supervised learning problems.

ee also

*Radial basis function network

External links

* [http://www.hedengren.net/research/isat.htm In Situ Adaptive Tabulation] : Nonlinear function approximation with multiple linear regions adapted under error control.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • function approximation — funkcijos aproksimacija statusas T sritis automatika atitikmenys: angl. function approximation vok. Funktionsapproximation, f; Näherung, f rus. аппроксимация функции, f; приближение функции, n pranc. approximation de fonction, f …   Automatikos terminų žodynas

  • approximation function — artutinė funkcija statusas T sritis fizika atitikmenys: angl. approximating function; approximation function vok. approximierende Funktion, f; Näherungsfunktion, f rus. аппроксимирующая функция, f; приближённая функция, f pranc. fonction… …   Fizikos terminų žodynas

  • approximation de fonction — funkcijos aproksimacija statusas T sritis automatika atitikmenys: angl. function approximation vok. Funktionsapproximation, f; Näherung, f rus. аппроксимация функции, f; приближение функции, n pranc. approximation de fonction, f …   Automatikos terminų žodynas

  • 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 …   Wikipedia

  • Approximation theory/Proofs — Proof that an N th degree polynomial that gives rise to an error function that has N + 2 maxima, of alternating signs and equal magnitudes, is optimal in the sense of approximation theory. Such an optimal polynomial gives the minimum value, over… …   Wikipedia

  • Approximation in algebraic groups — In mathematics, strong approximation in linear algebraic groups is an important arithmetic property of matrix groups. In rough terms, it explains to what extent there can be an extension of the Chinese remainder theorem to various kinds of… …   Wikipedia

  • Radial basis function network — A radial basis function network is an artificial neural network that uses radial basis functions as activation functions. They are used in function approximation, time series prediction, and control.Network architectureRadial basis function (RBF) …   Wikipedia

  • Beta function — This article is about Euler beta function. For other uses, see Beta function (disambiguation). In mathematics, the beta function, also called the Euler integral of the first kind, is a special function defined by for The beta function was studied …   Wikipedia

  • Radial basis function — A radial basis function (RBF) is a real valued function whose value depends only on the distance from the origin, so that phi(mathbf{x}) = phi(||mathbf{x}||); or alternatively on the distance from some other point c , called a center , so that… …   Wikipedia

  • fonction d’approximation — artutinė funkcija statusas T sritis fizika atitikmenys: angl. approximating function; approximation function vok. approximierende Funktion, f; Näherungsfunktion, f rus. аппроксимирующая функция, f; приближённая функция, f pranc. fonction… …   Fizikos terminų žodynas

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”