Best linear method

From Encyclopedia of Mathematics
Revision as of 17:28, 7 February 2011 by (talk) (Importing text file)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

With respect to the approximation of elements in a given set , the linear method that yields the smallest error among all linear methods. In a normed linear space , a linear method for the approximation of elements by elements of a fixed subspace is represented by a linear operator that maps the entire space , or some linear manifold containing , into . If is the set of all such operators, a best linear method for (if it exists) is defined by an operator for which

The method defined by an operator in will certainly be a best linear method for relative to the approximating set if, for all ,

( is the best approximation of by ) and if, moreover, for all ,

The latter is certainly true if is a Hilbert space, is an -dimensional subspace of , and is the orthogonal projection onto , i.e.

where is an orthonormal basis in .

Let be a Banach space of functions defined on the entire real line, with a translation-invariant norm: (this condition holds, e.g. for the norms of the spaces and , , of -periodic functions); let be the subspace of trigonometric polynomials of order . There exist best linear methods (relative to ) for a class of functions that contains for any whenever it contains . An example is the linear method


where and are the Fourier coefficients of relative to the trigonometric system, and and are numbers.

Now consider the classes (and ), of -periodic functions whose derivatives are locally absolutely continuous and whose derivatives are bounded in norm in (respectively, in ) by a number . For these classes, best linear methods of the type (*) yield the same error (over the entire class) in the metric of (respectively, ) as the best approximation by a subspace ; the analogous assertion is true for these classes with any rational number (interpreting the derivatives in the sense of Weyl). For integers best linear methods of type (*) have been constructed using only the coefficients (all ).

If is the subspace of -periodic polynomial splines of order and defect 1 with respect to the partition , then a best linear method for the classes (and ), is achieved in , (resp. in ) by splines in interpolating the function at the points .


[1] N.I. [N.I. Akhiezer] Achiezer, "Theory of approximation" , F. Ungar (1956) (Translated from Russian)
[2] N.P. Korneichuk, "Extremal problems in approximation theory" , Moscow (1976) (In Russian)
[3] V.M. Tikhomirov, "Some problems in approximation theory" , Moscow (1976) (In Russian)



[a1] H. Kiesewetter, "Vorlesungen über lineare Approximation" , Deutsch. Verlag Wissenschaft. (1973)
[a2] J.R. Rice, "The approximation of functions" , 1. Linear theory , Addison-Wesley (1964)
How to Cite This Entry:
Best linear method. Encyclopedia of Mathematics. URL:
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