TT-GMRES: solution to a linear system in the structured tensor format
From MaRDI portal
Publication:4921689
Abstract: A adapted tensor-structured GMRES method for the TT format is proposed and investigated. The Tensor Train (TT) approximation is a robust approach to high-dimensional problems. One class of problems is solution of a linear system. In this work we study the convergence of the GMRES method in the presence of tensor approximations and provide relaxation techniques to improve its performance. Several numerical examples are presented. The method is also compared with a projection TT linear solver based on the ALS and DMRG methods. On a particular sPDE (high-dimensional parametric) problem, these methods manifest comparable performance, with a good preconditioner the TT-GMRES overcomes the ALS solver.
Recommendations
- Solution of Linear Systems and Matrix Inversion in the TT-Format
- A projection method to solve linear systems in tensor format
- Some iterative approaches for Sylvester tensor equations. I: A tensor format of truncated loose simpler GMRES
- DMRG approach to fast linear algebra in the TT-format
- The alternating linear scheme for tensor optimization in the tensor train format
Cited in
(49)- A continuous analogue of the tensor-train decomposition
- Direct tensor-product solution of one-dimensional elliptic equations with parameter-dependent coefficients
- Greedy low-rank approximation in Tucker format of solutions of tensor linear systems
- Matrix equation techniques for certain evolutionary partial differential equations
- Solving differential Riccati equations: a nonlinear space-time method using tensor trains
- Tensor train based isogeometric analysis for PDE approximation on parameter dependent geometries
- Solving phase-field models in the tensor train format to generate microstructures of bicontinuous composites
- FFT-based homogenisation accelerated by low-rank tensor approximations
- A low-rank solver for the stochastic unsteady Navier-Stokes problem
- Numerical solution of a class of third order tensor linear equations
- On the convergence of Krylov methods with low-rank truncations
- Fast algorithms for high-dimensional variable-order space-time fractional diffusion equations
- Quasioptimality of maximum-volume cross interpolation of tensors
- Block structured preconditioners in tensor form for the all-at-once solution of a finite volume fractional diffusion equation
- Approximate solution of linear systems with Laplace-like operators via cross approximation in the frequency domain
- BiCR-type methods for families of shifted linear systems
- Low-rank solvers for unsteady Stokes-Brinkman optimal control problem with random data
- DMRG approach to fast linear algebra in the TT-format
- GMRES algorithms over 35 years
- Block-diagonal preconditioning for optimal control problems constrained by PDEs with uncertain inputs
- Regularized computation of approximate pseudoinverse of large matrices using low-rank tensor train decompositions
- Simultaneous state-time approximation of the chemical master equation using tensor product formats.
- Using the Tensor-Train Approach to Solve the Ground-State Eigenproblem for Hydrogen Molecules
- Low-Rank Eigenvector Compression of Posterior Covariance Matrices for Linear Gaussian Inverse Problems
- Solution of Linear Systems and Matrix Inversion in the TT-Format
- Preconditioned low-rank Riemannian optimization for linear systems with tensor product structure
- Reduced basis methods: from low-rank matrices to low-rank tensors
- Randomized Algorithms for Rounding in the Tensor-Train Format
- Implicit integration of nonlinear evolution equations on tensor manifolds
- Fast preconditioned iterative methods for fractional Sturm–Liouville equations
- Tensor product approach to modelling epidemics on networks
- Parallel Algorithms for Computing the Tensor-Train Decomposition
- Preconditioners for Krylov subspace methods: An overview
- A low-rank solver for parameter estimation and uncertainty quantification in time-dependent systems of partial differential equations
- Gauging tensor networks with belief propagation
- Krylov-based adaptive-rank implicit time integrators for stiff problems with application to nonlinear Fokker-Planck kinetic models
- Fast tensor product solvers for optimization problems with fractional differential equations as constraints
- Low-rank tensor product Richardson iteration for radiative transfer in plane-parallel geometry
- Tensorized block rational Krylov methods for tensor Sylvester equations
- On some orthogonalization schemes in tensor train format
- Preconditioning low rank generalized minimal residual method (GMRES) for implicit discretizations of matrix differential equations
- Randomized sketched TT-GMRES for linear systems with tensor structure
- APTT: accuracy-preserved tensor-train method for the Boltzmann-BGK equation
- An Eulerian approach to regularized JKO scheme with low-rank tensor decompositions for Bayesian inversion
- IETI-based low-rank method for PDE-constrained optimization
- A nested divide-and-conquer method for tensor Sylvester equations with positive definite hierarchically semiseparable coefficients
- Operator-dependent prolongation and restriction for the parameter-dependent multigrid method using low-rank tensor formats
- A note on TT-GMRES for the solution of parametric linear systems
- A low-rank tensor framework for hierarchical refinement in IgA
This page was built for publication: TT-GMRES: solution to a linear system in the structured tensor format
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4921689)
