This book provides a systematic survey of classical and recent results on hyperbolic cross approximation.
Motivated by numerous applications, the last two decades have seen great success in studying multivariate approximation. Multivariate problems have proven to be considerably more difficult than their univariate counterparts, and recent findings have established that multivariate mixed smoothness classes play a fundamental role in high-dimensional approximation. The book presents essential findings on and discussions of linear and nonlinear approximations of the mixed smoothness classes. Many of the important open problems explored here will provide both students and professionals with inspirations for further research.

Covers both classical results from the 1960s and very recent results on high-dimensional approximation Contains a number of short illustrative proofs Provides the first comprehensive survey on hyperbolic cross approximation of the mixed smoothness classes of multivariate functions

Autorentext
Dinh D ng is a Professor at the Vietnam National University, Vietnam. Vladimir Temlyakov is a Professor at the University of South Carolina, CA, USA. Tino Ullrich is a Professor at the Institute for Numerical Simulation in Bonn, Germany.

Inhalt

Introduction.- Trigonometric polynomials.- Function spaces on T^d.- Linear approximation.- Sampling recovery.- Entropy numbers.- Best m-term approximation.- Numerical integration.- Related problems.- High-dimensional approximation.- Appendix.