n-widths in approximation theory
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.
- The relative \(n\)-widths of Sobolev classes with restrictions
- Some \(s\)-numbers of an integral operator of Hardy type on \(L^{p(\cdot)}\) spaces
- Best linear approximation methods for functions of Taikov classes in the Hardy spaces \(H_{q,\rho },q \geq 1, 0 < \rho \leq 1\)
- Sharp inequalities for approximations of classes of periodic convolutions by odd-dimensional subspaces of shifts
- Bernstein \(n\)-widths for classes of convolution functions with kernels satisfying certain oscillation properties
- Linear average and stochastic \(n\)-widths of Besov embeddings on Lipschitz domains
- A survey of information-based complexity
- Nonlinear ill-posed equations: Singular value decomposition and the Picard criterion
- Interpolatory properties of best \(L_ 1\)-approximants
- An information-based approach to ill-posed problems
- A note on the optimal recovery of functions in \(H^{\infty}\)
- Envelopes, widths, and Landau problems for analytic functions
- Optimal algorithms for a problem of optimal control
- Optimal residual algorithms for linear operator equations
- Random approximation of Sobolev embeddings
- The \(n\)-width of the unit ball of \(H^ p\)
- Inner and outer \(j\)-radii of convex bodies in finite-dimensional normed spaces
- Infinite-dimensional widths in the spaces of functions. II
- On density of interpolation points, a Kadec-type theorem, and Saff's principle of contamination in \(L_ p\)-approximation
- Optimal linear randomized methods for linear operators in Hilbert spaces
- Exact and asymptotic estimates for n-widths of some classes of periodic functions
- Restricted polynomial expansions and approximation
- On metric dimensions of discrete-time systems
- Lower bounds for the complexity of Monte Carlo function approximation
- Locking effects in the finite element approximation of elasticity problems
- Algorithms for robust identification in \({\mathcal H}_\infty\) with nonuniformly spaced frequency response data
- The degree of approximation of sets in Euclidean space using sets with bounded Vapnik-Chervonenkis dimension
- Identification and adaptive control: Towards a complexity-based general theory
- On best approximation by ridge functions
- On the approximation of functional classes equipped with a uniform measure using ridge functions
- Extremal problems of approximation theory in fuzzy contact
- Infinite dimensional widths and optimal recovery of some smooth function classes of \(L_ p(R)\) in metric \(L(R)\)
- Characterizations of \(^*\)orthant-monotonic norms
- On the complexity of some basic problems in computational convexity. I. Containment problems
- Complexity of weighted approximation over \(\mathbb{R}^d\)
- Widths and optimal sampling in spaces of analytic functions
- Nonlinear digital filters mimicking cellular neural networks
- Probabilistic and average linear widths of Sobolev space with Gaussian measure
- Estimates of \(n\)-widths of Sobolev's classes on compact globally symmetric spaces of rank one.
- Optimal recovery and extremum theory
- On Blaschke products associated with \(n\)-widths
- Kolmogorov widths between the anisotropic space and the space of functions with mixed smoothness
- The \(N\)-widths of spaces of holomorphic functions on bounded symmetric domains of tube type
- Optimal approximation on S^d
- Average widths of anisotropic Besov-Wiener classes.
- Almost isometries of balls
- Some extremal properties of multivariate polynomial splines in the metric \(L_p(\mathbb R^d)\)
- Closed-loop persistent identification of linear systems with unmodeled dynamics and stochastic disturbances
- Approximation numbers of Sobolev and Gevrey type embeddings on the sphere and on the ball -- preasymptotics, asymptotics, and tractability
- K-functionals and exact values of n-widths of some classes in L₂
- Optimal sampling recovery of mixed order Sobolev embeddings via discrete {L}ittlewood--{P}aley type characterizations
- On the best linear methods of approximation and the exact values of widths for some classes of analytic functions in the weighted Bergman space
- Quantum limits on the entropy of bandlimited radiation
- Metric entropy, n-widths, and sampling of functions on manifolds
- Offline-enhanced reduced basis method through adaptive construction of the surrogate training set
- Approximation of integral operators using product-convolution expansions
- The numerical approximation of nonlinear functionals and functional differential equations
- On periodic \(L^2 n\)-widths
- \(\varepsilon\)-coverings of Hölder-Zygmund type spaces on data-defined manifolds
- Jackson-type inequalities with generalized modulus of continuity and exact values of the \(n\)-widths for the classes of \((\psi,\beta)\)-differentiable functions in \(L_2\). I
- \(\varepsilon\)-dimension in infinite dimensional hyperbolic cross approximation and application to parametric elliptic PDEs
- Invertibility of sub-matrices and the octahedron width theorem
- Linear widths of a multivariate function space equipped with a Gaussian measure
- On lower bounds in radial basis approximation
- Approximation of smooth functions on compact two-point homogeneous spaces
- On exact values of the Kolmogorov width of compact sets in Hilbert space
- On the degree of nonlinear spline approximation in Besov-Sobolev spaces
- The Bernoulli spline and approximation by trigonometric blending polynomials
- Asymptotics for minimal Blaschke products and best \(L_1\) meromorphic approximants of Markov functions.
- 2-widths of the Hölder unit balls
- The infinite-dimensional widths and optimal recovery of generalized Besov classes
- Kolmogorov width of classes of smooth functions on the sphere \(\mathbb S^{d-1}\)
- On approximation of functions from Sobolev spaces on metric graphs
- Barycentric selectors and a Steiner-type point of a convex body in a Banach space
- Algorithms for worst case identification in \(\mathcal H_{\infty}\) and in the \(\nu\)-gap metric
- On a sufficient condition for coincidence of spectrum and width
- Best linear methods of approximation and widths of classes of analytic functions in a disk
- Chebyshev and Zolotarev perfect convolution \(K\)-splines and optimal \(K\)-extrapolation
- Ismagilov type theorems for linear, Gel'fand and Bernstein n-widths
- Nonlinear black-box models in system identification: Mathematical foundations
- Rational wavelet decompositions of transfer functions in Hardy-Sobolev classes
- Modelling of uncertain systems via linear programming
- Exact values of Bernstein widths of Sobolev classes of periodic functions
- On approximation of stable linear dynamical systems using Laguerre and Kautz functions
- Optimal quadrature problem on n -information for Hardy-Sobolev classes
- Widths of classes of periodic differentiable functions in the space \(L_{2} [0, 2\pi]\)
- Exact values of widths for certain functional classes
- On exact order estimates of N-widths of classes of functions analytic in a simply connected domain
- Landau-Kolmogorov-Hörmander inequalities on the semiaxis
- Average widths and optimal recovery of multivariate Besov classes in \(L_p (\mathbb{R}^d)\)
- Asymptotics of Kolmogorov diameters for some classes of harmonic functions of spheroids
- Complexity of weighted approximation over \(\mathbb{R}\)
- Jackson-type inequalities and widths of functional classes in the Musielak-Orlicz type spaces
- The radii of sections of origin-symmetric convex bodies and their applications
- How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings
- Maximum correntropy adaptation approach for robust compressive sensing reconstruction
- Some remarks on spectral convergence and stability of iso-geometric analysis
- Spectral methods for nonlinear functionals and functional differential equations
- Estimates for \(n\)-widths of sets of smooth functions on complex spheres
- Kolmogorov widths of weighted Sobolev classes on a multi-dimensional domain with conditions on the derivatives of order \(r\) and zero
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)