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

      0 references
      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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references