English

Truncation Dimension for Linear Problems on Multivariate Function Spaces

Numerical Analysis 2017-10-26 v3

Abstract

The paper considers linear problems on weighted spaces of multivariate functions of many variables. The main questions addressed are: When is it possible to approximate the solution for the original function of very many variables by the solution for the same function; however with all but the first kk variables set to zero, so that the corresponding error is small? What is the truncation dimension, i.e., the smallest number k=k(ε)k=k(\varepsilon) such that the corresponding error is bounded by a given error demand ε\varepsilon? Surprisingly, k(ε)k(\varepsilon) could be very small even for weights with a modest speed of convergence to zero.

Keywords

Cite

@article{arxiv.1701.06778,
  title  = {Truncation Dimension for Linear Problems on Multivariate Function Spaces},
  author = {Aicke Hinrichs and Peter Kritzer and Friedrich Pillichshammer and G. W. Wasilkowski},
  journal= {arXiv preprint arXiv:1701.06778},
  year   = {2017}
}
R2 v1 2026-06-22T17:58:19.714Z