# Approximation of functions, measure of

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

A quantitative expression for the error of an approximation. When the discussion is about the approximation of a function by a function , the measure of approximation is usually defined by the metric in a function space containing both and . For example, if and are continuous functions on a segment , the uniform metric of is commonly used, i.e. one puts If continuity of the approximated function is not guaranteed or if the conditions of the problem imply that it is important that and are close on in an average sense, the integral metric of a space may be used, putting where is a weight function. The case is most often used and is most convenient from a practical point of view (cf. Mean-square approximation of a function).

The measure of approximation may take into account only values of and in discrete points , , of , e.g.  where are certain positive coefficients.

One defines in an analogous way the measure of approximation of functions in two or more variables.

The measure of approximation of a function by a family of functions is usually taken to be the best approximation: The quantity is usually taken as the measure of approximation of a class of functions by functions from a certain fixed set . It characterizes the maximal deviation of functions in from functions in that are closest to them.

In general, when approximation in an arbitrary metric space is considered, the measure of approximation of an element by an element (a set ) is the distance (or ) between and (or ) in the metric of .

How to Cite This Entry:
Approximation of functions, measure of. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Approximation_of_functions,_measure_of&oldid=18742
This article was adapted from an original article by N.P. KorneichukV.P. Motornyi (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article