EUVIMEDEUVIMED entdecken
Crossref

A Hybrid Chebyshev–Tucker Tensor Format for Approximation of Multivariate Functions

Peter Benner, Boris N. Khoromskij, Venera Khoromskaia, Bonan Sun

SIAM Journal on Scientific Computing · 31.12.2026 · 48 (6) · A3265-A3292

DOI: 10.1137/25m1812713 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 03.11.2026. Verfasst von Peter Benner und 3 weiteren Autor:innen. Die Arbeit nennt 64 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We introduce and analyze a mesh-free two-level hybrid Chebyshev–Tucker tensor representation for approximating multivariate functions, which combines tensor-product Chebyshev interpolation with the low-rank Tucker decomposition of the tensor of Chebyshev coefficients. This construction allows us to avoid the expensive rank-structured grid-based approximation of function-related tensors on large spatial grids, while benefiting from the Tucker decomposition of the moderate-sized core tensor of Chebyshev coefficients. Thus, we can compute the nearly optimal Tucker decomposition of the 3D function with controllable accuracy [Formula: see text] without discretizing the function on a full fine grid in the domain, but only using its values at a small set of Chebyshev nodes computed either from the explicit analytic expression of the target function or from its data-sparse representation in a rank-structured tensor format with moderate rank parameter. Finally, we can represent the function in the algebraic Tucker format with optimal [Formula: see text]-rank on an arbitrarily large 3D tensor grid in the computational domain by discretizing the Chebyshev polynomials on that grid. The rank parameters of the nonlinear Tucker-ALS decomposition of the coefficient tensor can be much smaller than the polynomial degrees of the initial Chebyshev linear interpolation in the function independent polynomial basis set. It is shown that our techniques can be gainfully applied to the long-range part of the singular electrostatic potential of multiparticle systems represented on a fine grid in the range-separated tensor format. The resulting low-rank tensor can be used in applications to numerical PDE, in computational quantum chemistry, and for calculation of various physical quantities of multiparticle systems. We provide error and complexity estimates and demonstrate the computational efficiency of the proposed techniques on challenging examples, including the collective electrostatic potential for large biomolecular systems and lattice-type compounds. Reproducibility of computational results. This paper has been awarded the “SIAM Reproducibility Badge: Code and data available” as a recognition that the authors have followed reproducibility principles valued by SISC and the scientific computing community. Code and data that allow readers to reproduce the results in this paper are available at https://github.com/bonans/ChebTuck and in the supplementary materials ( ChebTuck-main.zip [113MB]). [Formula: see text]

Zitieren

APA

Benner, P., Khoromskij, B. N., Khoromskaia, V., & Sun, B. (2026). A Hybrid Chebyshev–Tucker Tensor Format for Approximation of Multivariate Functions. SIAM Journal on Scientific Computing, 48(6), A3265-A3292. https://doi.org/10.1137/25m1812713

Vancouver

Benner P, Khoromskij BN, Khoromskaia V, Sun B. A Hybrid Chebyshev–Tucker Tensor Format for Approximation of Multivariate Functions. SIAM Journal on Scientific Computing. 2026;48(6):A3265-A3292. doi:10.1137/25m1812713

BibTeX
@article{Benner2026,
  author = {Benner, Peter and Khoromskij, Boris N. and Khoromskaia, Venera and Sun, Bonan},
  title = {A Hybrid Chebyshev–Tucker Tensor Format for Approximation of Multivariate Functions},
  journal = {SIAM Journal on Scientific Computing},
  year = {2026},
  volume = {48},
  number = {6},
  pages = {A3265--A3292},
  doi = {10.1137/25m1812713}
}
Kostenlos starten →