n-widths in approximation theory (Q3344608)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3877692
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | n-widths in approximation theory |
scientific article; zbMATH DE number 3877692 |
Statements
1985
0 references
Kolmogorov n-width
0 references
linear n-width
0 references
Gel'fand n width
0 references
Chebyshev systems
0 references
total positivity
0 references
Hilbert spaces
0 references
Sobolev spaces
0 references
analytic functions
0 references
0.8516244292259216
0 references
0.849151611328125
0 references
0.8389966487884521
0 references
0.8323215246200562
0 references
n-widths in approximation theory (English)
0 references
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.
0 references