n-widths in approximation theory

From MaRDI portal





Let X be a normed linear space and A a given subset of X. As a measure of how the worst element of A can be approximated by finite dimensional objects, the following numbers are considered: (1) \(d_ n(A,x)=\inf \{\sup_{x\in A}\inf_{y\in X_ n}\| x-y\|\); \(X_ n\) is an n- dimensional subspace of \(X\}\), (2) \(\delta_ n(A,x)=\inf \{\sup_{x\in A}\| x-P_ n(x)\|\); \(P_ n\) is a continuous linear operator of rank \(\leq n\}\), (3) \(d^ n(A,x)=\inf \{\sup_{x\in A\cap L^ n}\| x\|\); \(L^ n\) is a subspace of X of codimension \(n\}\). These are called - respectively - the Kolmogorov n-width, the linear n-width, the Gel'fand n width of A in X. They are interesting in approximation theory, and it is interesting to have estimates for \(n\to \infty\), to know existence of operators or subspaces for which the infimum is obtained, and so on. Other n-widths appear in the literature, but they are not considered here. Several relations exist among the three kinds of width indicated above. The topics discussed are rather yound (among the 240 references only a few of them are more than 20 years old); so the book is claimed to be not a definitive one. Anyway, it presents a good deal of material, with a small preference for exact results (rather than for asymptotic estimates). After the introduction (chapter I), there is a theoretical chapter concerning general propeties of the n-widths and relationships among them (chapter II). Chapter III is concerned with results concerning Chebyshev systems and total positivity, which are extensively used in the following chapters. In Chapter IV n-widths in Hilbert spaces are considered. Chapters V and VII deal with Sobolev spaces (exact n-widths and asymptotic estimates, respectively). Chapter IV deals with matrices and n-widths, while in Chapter VIII various classes of analytic functions are considered. On the whole, a very good book on an expanding subject.




Cited in
(only showing first 100 items - show all)








This page was built for publication: n-widths in approximation theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3344608)