Factorized approximate inverse preconditioners in the tensor train format

DOI10.48550/ARXIV.2611.03859MaRDI QIDQ7414955arXivFDO

Authors Artur García-Sáez, Stefano Carignano, Pau Torrente Badia, Daniel Pérez García, Artur Garcia-Saez

Publication date 2 November 2026

Published in arXiv

Tldr We present a pipeline for constructing tensor train (TT) preconditioners and integrate them into linear solvers that are amenable to density matrix renormalization group (DMRG)-like methods. This leads to consistent iteration reductions for diffusion and Poisson problems, with up to 25% net speedups in ill-conditioned settings.

Full work available at URL https://doi.org/10.48550/ARXIV.2611.03859

arXiv classification

math.NAquant-ph

Cites work

• \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
• A literature survey of low-rank tensor approximation techniques
• A practical introduction to tensor networks: Matrix product states and projected entangled pair states
• Approximation of 2d²^d matrices using tensor decomposition
• Computational Methods for Fluid Dynamics
• Factorized Sparse Approximate Inverse Preconditionings I. Theory
• FSAIPACK: a software package for high-performance factored sparse approximate inverse preconditioning
• Iterative Methods for Sparse Linear Systems
• Iterative solution of large sparse systems of equations
• Krylov subspace methods for linear systems with tensor product structure
• Learning tensor networks with tensor cross interpolation: new algorithms and libraries
• Low-Rank Explicit QTT Representation of the Laplace Operator and Its Inverse
• Low-rank tensor methods for partial differential equations
• Methods of conjugate gradients for solving linear systems
• New convergence results and preconditioning strategies for the conjugate gradient method
• Numerical Solution of the Navier-Stokes Equations
• Parallel cross interpolation for high-precision calculation of high-dimensional integrals
• Preconditioned low-rank methods for high-dimensional elliptic PDE eigenvalue problems
• QTT-isogeometric solver in two dimensions
• Quantum-inspired tensor-network fractional-step method for incompressible flow in curvilinear coordinates
• Solution of Linear Systems and Matrix Inversion in the TT-Format
• Tensor-structured preconditioners and approximate inverse of elliptic operators in \(\mathbb R^{d}\)
• Tensor-train decomposition
• Tensor-Train WENO Scheme for Compressible Flows
• The alternating linear scheme for tensor optimization in the tensor train format
• The density-matrix renormalization group in the age of matrix product states
• The numerical solution of the Navier-Stokes equations for an incompressible fluid

This page was built for publication: Factorized approximate inverse preconditioners in the tensor train format

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7414955)