Hyperbolic Cross Approximation

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.

• hyperbolic cross
• sparse grid
• mixed smoothness
• trigonometric polynomial
• linear approximation
• Kolmogorov width
• linear width
• orthowidth
• sampling recovery
• sampling width
• nonlinear approximation
• entropy number
• best m-term approximation
• numerical integration
• cubature formulas
• high-dimensional approximation

• ICREA Research Professor, Centre de Recerca Matemàtica, Barcelona, Spain

  Sergey Tikhonov

• Information Technology Institute, Vietnam National University, Hanoi, Vietnam

  Dinh Dũng

• Department of Mathematics, University of South Carolina, Columbia, USA

  Vladimir Temlyakov

• Faculty of Mathematics, Technical University of Chemnitz, Chemnitz, Germany

  Tino Ullrich

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.

Policies and ethics