Preface |
|
ix | |
|
1 Approximation of Univariate Functions |
|
|
1 | (35) |
|
|
1 | (5) |
|
1.2 Trigonometric Polynomials |
|
|
6 | (11) |
|
1.3 The Bernstein-Nikol'skii Inequalities. The Marcienkiewicz Theorem |
|
|
17 | (8) |
|
1.4 Approximation of Functions in the Classes Wrq,α and Hrq |
|
|
25 | (9) |
|
|
34 | (2) |
|
2 Optimality and Other Properties of the Trigonometric System |
|
|
36 | (45) |
|
2.1 The Widths of the Classes Wrq,α and Hrq |
|
|
36 | (18) |
|
2.2 Further Properties of the Trigonometric System |
|
|
54 | (8) |
|
2.3 Approximation of Functions with Infinite Smoothness |
|
|
62 | (11) |
|
2.4 Sampling and Numerical Integration |
|
|
73 | (6) |
|
|
79 | (2) |
|
3 Approximation of Functions from Anisotropic Sobolev and Nikol'skii Classes |
|
|
81 | (48) |
|
|
81 | (1) |
|
3.2 Trigonometric Polynomials |
|
|
82 | (7) |
|
3.3 The Bernstein--Nikol'skii Inequalities and Their Applications. A Generalization of the Marcinkiewicz Theorem |
|
|
89 | (15) |
|
3.4 Approximation of Functions in the Classes Wrq,α and Hrq |
|
|
104 | (9) |
|
3.5 Estimates of the Widths of the Sobolev and Nikol'skii Classes |
|
|
113 | (8) |
|
3.6 Sampling and Numerical Integration |
|
|
121 | (5) |
|
|
126 | (3) |
|
4 Hyperbolic Cross Approximation |
|
|
129 | (62) |
|
|
129 | (9) |
|
4.2 Some Special Polynomials with Harmonics in Hyperbolic Crosses |
|
|
138 | (13) |
|
4.3 The Bernstein--Nikol'skii Inequalities |
|
|
151 | (11) |
|
4.4 Approximation of Functions in the Classes Wrq,α and Wrq |
|
|
162 | (24) |
|
|
186 | (3) |
|
|
189 | (1) |
|
|
190 | (1) |
|
5 The Widths of Classes of Functions with Mixed Smoothness |
|
|
191 | (53) |
|
|
191 | (2) |
|
5.2 The Orthowidths of the Classes Wrq,α and Hrq |
|
|
193 | (23) |
|
5.3 The Kolmogorov Widths of the Classes Wrq,α and Hrq |
|
|
216 | (15) |
|
5.4 Universality of Approximation by Trigonometric Polynomials from the Hyperbolic Crosses |
|
|
231 | (10) |
|
|
241 | (1) |
|
|
242 | (2) |
|
6 Numerical Integration and Approximate Recovery |
|
|
244 | (77) |
|
|
244 | (2) |
|
6.2 Cubature Formulas and Discrepancy |
|
|
246 | (7) |
|
6.3 Optimal Cubature Formulas and Nonlinear Approximation |
|
|
253 | (9) |
|
|
262 | (10) |
|
6.5 The Fibonacci Cubature Formulas |
|
|
272 | (12) |
|
6.6 The Korobov Cubature Formulas |
|
|
284 | (5) |
|
6.7 The Frolov Cubature Formulas |
|
|
289 | (13) |
|
6.8 Universal Cubature Formulas |
|
|
302 | (3) |
|
6.9 Recovery of Functions |
|
|
305 | (10) |
|
6.10 Historical Notes, Comments, and Some Open Problems |
|
|
315 | (5) |
|
|
320 | (1) |
|
|
321 | (66) |
|
7.1 Introduction. Definitions and Some Simple Properties |
|
|
321 | (2) |
|
7.2 Finite-Dimensional Spaces. Volume Estimates |
|
|
323 | (2) |
|
7.3 Some Simple General Inequalities |
|
|
325 | (3) |
|
7.4 An Inequality Between Entropy Numbers and Best m-Term Approximations |
|
|
328 | (5) |
|
7.5 Volume Estimates for Balls of Trigonometric Polynomials |
|
|
333 | (12) |
|
7.6 Entropy Numbers of the Balls of Trigonometric Polynomials |
|
|
345 | (18) |
|
7.7 Entropy Numbers for the W-Type Function Classes |
|
|
363 | (10) |
|
7.8 Entropy Numbers for the H-Type Function Classes |
|
|
373 | (7) |
|
7.9 Discussion and Open Problems |
|
|
380 | (3) |
|
7.10 Some Historical Comments |
|
|
383 | (4) |
|
|
387 | (62) |
|
|
387 | (7) |
|
8.2 The Trigonometric System |
|
|
394 | (4) |
|
|
398 | (6) |
|
8.4 Some Inequalities for the Tensor Product of Greedy Bases |
|
|
404 | (8) |
|
|
412 | (3) |
|
8.6 The Weak Chebyshev Greedy Algorithm |
|
|
415 | (7) |
|
8.7 Sparse Approximation With Respect to General Dictionaries |
|
|
422 | (25) |
|
|
447 | (2) |
|
|
449 | (51) |
|
|
449 | (5) |
|
9.2 Constructive Sparse Trigonometric Approximation |
|
|
454 | (18) |
|
9.3 Constructive Sparse Trigonometric Approximation for Small Smoothness |
|
|
472 | (23) |
|
|
495 | (1) |
|
|
496 | (4) |
Appendix Classical Inequalities |
|
500 | (20) |
References |
|
520 | (12) |
Index |
|
532 | |