Low-Rank Explicit QTT Representation of the Laplace Operator and Its Inverse

DOI10.1137/100820479zbMath1268.15025OpenAlexW2042308234MaRDI QIDQ4902919

Boris N. Khoromskij, Vladimir A. Kazeev

Publication date: 18 January 2013

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/100820479

zbMATH Keywords

tensor decompositiontensor ranklow-rank representationdiscrete Laplace operatortensor trainquantized tensor train

Mathematics Subject Classification ID

Related Items (41)

QTT-isogeometric solver in two dimensions ⋮ Building z-permuted matrices in the QTT format ⋮ Tensor rank bounds for point singularities in \(\mathbb{R}^3\) ⋮ A low-rank approach to the computation of path integrals ⋮ Solving phase-field models in the tensor train format to generate microstructures of bicontinuous composites ⋮ Møller-Plesset (MP2) energy correction using tensor factorization of the grid-based two-electron integrals ⋮ Computation of extreme eigenvalues in higher dimensions using block tensor train format ⋮ tgEDMD: approximation of the Kolmogorov operator in tensor train format ⋮ Particle number conservation and block structures in matrix product states ⋮ QTT-finite-element approximation for multiscale problems. I: Model problems in one dimension ⋮ Low-rank tensor structure of linear diffusion operators in the TT and QTT formats ⋮ Tensor Approximation of Stationary Distributions of Chemical Reaction Networks ⋮ Simultaneous state-time approximation of the chemical master equation using tensor product formats ⋮ Quantized Tensor FEM for Multiscale Problems: Diffusion Problems in Two and Three Dimensions ⋮ A tensor-train accelerated solver for integral equations in complex geometries ⋮ Fast iterative solution of the Bethe-Salpeter eigenvalue problem using low-rank and QTT tensor approximation ⋮ Low-rank tensor methods for partial differential equations ⋮ Nearest-neighbor interaction systems in the tensor-train format ⋮ Fast preconditioned iterative methods for fractional Sturm–Liouville equations ⋮ Tensor product approach to modelling epidemics on networks ⋮ Divide-and-conquer solver in tensor-train format for \(d\)-dimensional time-space fractional diffusion equations ⋮ Using the Tensor-Train Approach to Solve the Ground-State Eigenproblem for Hydrogen Molecules ⋮ Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs ⋮ Geometric Methods on Low-Rank Matrix and Tensor Manifolds ⋮ Fast tensor product solvers for optimization problems with fractional differential equations as constraints ⋮ Direct tensor-product solution of one-dimensional elliptic equations with parameter-dependent coefficients ⋮ Grid-based lattice summation of electrostatic potentials by assembled rank-structured tensor approximation ⋮ Multigrid renormalization ⋮ Superfast Fourier transform using QTT approximation ⋮ Algorithm 941 ⋮ Fast low-rank solution of the multidimensional hyperbolic problems ⋮ Regularized Computation of Approximate Pseudoinverse of Large Matrices Using Low-Rank Tensor Train Decompositions ⋮ Computing functions of very large matrices with small TT/QTT ranks by quadrature formulas ⋮ Low-rank tensor approximation of singularly perturbed boundary value problems in one dimension ⋮ Quasi-optimal rank-structured approximation to multidimensional parabolic problems by Cayley transform and Chebyshev interpolation ⋮ Iterative algorithms for the post-processing of high-dimensional data ⋮ Preconditioners and Tensor Product Solvers for Optimal Control Problems from Chemotaxis ⋮ Fundamental tensor operations for large-scale data analysis using tensor network formats ⋮ Time Integration of Tensor Trains ⋮ Robust Alternating Direction Implicit Solver in Quantized Tensor Formats for a Three-Dimensional Elliptic PDE ⋮ A literature survey of low-rank tensor approximation techniques

Uses Software

• LOBPCG

This page was built for publication: Low-Rank Explicit QTT Representation of the Laplace Operator and Its Inverse