QTT approximation of elliptic solution operators in higher dimensions

DOI10.1515/RJNAMM.2011.017zbMath1221.65288OpenAlexW2317363113MaRDI QIDQ3087110

Boris N. Khoromskij, Ivan V. Oseledets

Publication date: 2 August 2011

Published in: Russian Journal of Numerical Analysis and Mathematical Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/rjnamm.2011.017

zbMATH Keywords

complexityfinite difference methodnumerical examplesconstant coefficientssecond order elliptic equationselliptic solution operatorsQuantics tensor train approximations(QTT)

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Finite difference methods for boundary value problems involving PDEs (65N06) Complexity and performance of numerical algorithms (65Y20)

Related Items (23)

A low-rank approach to the computation of path integrals ⋮ Polynomial Chaos Expansion of Random Coefficients and the Solution of Stochastic Partial Differential Equations in the Tensor Train Format ⋮ The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor ⋮ Solving phase-field models in the tensor train format to generate microstructures of bicontinuous composites ⋮ Tensorized low-rank circulant preconditioners for multilevel Toeplitz linear systems from high-dimensional fractional Riesz equations ⋮ Low-rank tensor structure of linear diffusion operators in the TT and QTT formats ⋮ Low-rank tensor methods for partial differential equations ⋮ Fast preconditioned iterative methods for fractional Sturm–Liouville equations ⋮ Low-rank quadrature-based tensor approximation of the Galerkin projected Newton/Yukawa kernels ⋮ Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs ⋮ Fast and accurate 3D tensor calculation of the Fock operator in a general basis ⋮ A continuous analogue of the tensor-train decomposition ⋮ Fast algorithms for high-dimensional variable-order space-time fractional diffusion equations ⋮ Superfast Fourier transform using QTT approximation ⋮ Algorithm 941 ⋮ Tensor numerical methods for multidimensional PDES: theoretical analysis and initial applications ⋮ \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling ⋮ Fast low-rank solution of the multidimensional hyperbolic problems ⋮ Structuring data with block term decomposition: decomposition of joint tensors and variational block term decomposition as a parametrized mixture distribution model ⋮ Computing functions of very large matrices with small TT/QTT ranks by quadrature formulas ⋮ Quasi-optimal rank-structured approximation to multidimensional parabolic problems by Cayley transform and Chebyshev interpolation ⋮ Tensor Spaces and Hierarchical Tensor Representations ⋮ A literature survey of low-rank tensor approximation techniques

Uses Software

• MATLAB expm

This page was built for publication: QTT approximation of elliptic solution operators in higher dimensions