Multivariate approximation

Description

This self-contained, systematic treatment of multivariate approximation begins with classical linear approximation, and moves on to contemporary nonlinear approximation. It covers substantial new developments in the linear approximation theory of classes with mixed smoothness, and shows how it is directly related to deep problems in other areas of mathematics. For example, numerical integration of these classes is closely related to discrepancy theory and to nonlinear approximation with respect to special redundant dictionaries, and estimates of the entropy numbers of classes with mixed smoothness are closely related to (in some cases equivalent to) the Small Ball Problem from probability theory. The useful background material included in the book makes it accessible to graduate students. Researchers will find that the many open problems in the theory outlined in the book provide helpful directions and guidance for their own research in this exciting and active area.  Read more... Abstract: Starting from classical linear approximation, this is a self-contained presentation of modern multivariate approximation theory that explores its connections with other areas of mathematics. The prerequisites are no more than standard undergraduate mathematics, so the book will be accessible to graduate students and non-specialists.  Read more... Content: Approximation of univariate functions -- Optimality and other properties of the trigonometric system -- Approximation of functions from anisotropic Sobolev and Nikol'skii classes -- Hyperbolic cross approximation -- The widths of classes of functions with mixed smoothness -- Numerical integration and approximate recovery -- Entropy -- Greedy approximation -- Sparse approximation.