Tensor-Train Numerical Integration of Multivariate Functions with Singularities

Autor: Vysotsky, Lev I., Smirnov, Alexander V., Tyrtyshnikov, Eugene E.
Rok vydání: 2021
Předmět:
Zdroj: Lobachevskii J Math 42, 1608-1621 (2021)
Druh dokumentu: Working Paper
DOI: 10.1134/S1995080221070258
Popis: Numerical integration is a classical problem emerging in many fields of science. Multivariate integration cannot be approached with classical methods due to the exponential growth of the number of quadrature nodes. We propose a method to overcome this problem. Tensor-train decomposition of a tensor approximating the integrand is constructed and used to evaluate a multivariate quadrature formula. We show how to deal with singularities in the integration domain and conduct theoretical analysis of the integration accuracy. The reference open-source implementation is provided.
Comment: 12 pages, 1 PostScript figure
Databáze: arXiv