# Best linear method

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

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 .

How to Cite This Entry:
Best linear method. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Best_linear_method&oldid=19004
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