Efficient approximation of high-dimensional exponentials by tensor networks

M Eigel, N Farchmin, S Heidenreich… - International Journal …, 2023 - dl.begellhouse.com
International Journal for Uncertainty Quantification, 2023dl.begellhouse.com
In this work a general approach to compute a compressed representation of the exponential
exp (h) of a high-dimensional function h is presented. Such exponential functions play an
important role in several problems in uncertainty quantification, eg, the approximation of log-
normal random fields or the evaluation of Bayesian posterior measures. Usually, these high-
dimensional objects are numerically intractable and can only be accessed pointwise in
sampling methods. In contrast, the proposed method constructs a functional representation …
Abstract
In this work a general approach to compute a compressed representation of the exponential exp (h) of a high-dimensional function h is presented. Such exponential functions play an important role in several problems in uncertainty quantification, eg, the approximation of log-normal random fields or the evaluation of Bayesian posterior measures. Usually, these high-dimensional objects are numerically intractable and can only be accessed pointwise in sampling methods. In contrast, the proposed method constructs a functional representation of the exponential by exploiting its nature as a solution of a partial differential equation. The application of a Petrov− Galerkin scheme to this equation provides a tensor train representation of the solution for which we derive an efficient and reliable a posteriori error estimator. This estimator can be used in conjunction with any approximation method and the differential equation may be adapted such that the error estimates are equivalent to a problem-related norm. Numerical experiments with log-normal random fields and Bayesian likelihoods illustrate the performance of the approach in comparison to other recent low-rank representations for the respective applications. Although the present work considers only a specific differential equation, the presented method can be applied in a more general setting. We show that the proposed method can be used to compute compressed representations of φ (h) for any holonomic function φ.
Begell House
Showing the best result for this search. See all results