On the convergence of Krylov methods with low-rank truncations
From MaRDI portal
Publication:2234488
DOI10.1007/s11075-021-01080-2zbMath1482.65067arXiv1909.01226OpenAlexW3139352977MaRDI QIDQ2234488
Davide Palitta, Patrick Kürschner
Publication date: 19 October 2021
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1909.01226
Matrix equations and identities (15A24) Linear equations (linear algebraic aspects) (15A06) Numerical methods for matrix equations (65F45)
Related Items
Analysis of the Truncated Conjugate Gradient Method for Linear Matrix Equations, An efficient, memory-saving approach for the Loewner framework, Enhanced alternating energy minimization methods for stochastic Galerkin matrix equations, Greedy low-rank algorithm for spatial connectome regression, A New ParaDiag Time-Parallel Time Integration Method, A low-rank isogeometric solver based on Tucker tensors, Stein-based preconditioners for weak-constraint 4D-var, Matrix equation techniques for certain evolutionary partial differential equations
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- Low-rank solvers for fractional differential equations
- Matrix-equation-based strategies for convection-diffusion equations
- Efficient low-rank solution of generalized Lyapunov equations
- Adaptive rational Krylov subspaces for large-scale dynamical systems
- A Krylov-Schur approach to the truncated SVD
- The loss of orthogonality in the Gram-Schmidt orthogonalization process
- Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic
- On the ADI method for Sylvester equations
- QMR: A quasi-minimal residual method for non-Hermitian linear systems
- Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case
- A low-rank approach to the solution of weak constraint variational data assimilation problems
- An MSSS-preconditioned matrix equation approach for the time-harmonic elastic wave equation at multiple frequencies
- A polynomial preconditioner for the GMRES algorithm
- Sylvester-based preconditioning for the waveguide eigenvalue problem
- Greedy low-rank algorithm for spatial connectome regression
- Low rank methods for a class of generalized Lyapunov equations and related issues
- Rounding error analysis of the classical Gram-Schmidt orthogonalization process
- Randomized algorithms for the approximations of Tucker and the tensor train decompositions
- A Jacobi--Davidson Type SVD Method
- An Introduction to Computational Stochastic PDEs
- Low-Rank Solution of Unsteady Diffusion Equations with Stochastic Coefficients
- A preconditioned low-rank CG method for parameter-dependent Lyapunov matrix equations
- An Efficient Reduced Basis Solver for Stochastic Galerkin Matrix Equations
- Lyapunov Equations, Energy Functionals, and Model Order Reduction of Bilinear and Stochastic Systems
- Krylov Subspace Methods for Linear Systems with Tensor Product Structure
- A Riemannian Optimization Approach for Computing Low-Rank Solutions of Lyapunov Equations
- A Kronecker Product Preconditioner for Stochastic Galerkin Finite Element Discretizations
- Krylov methods for low-rank commuting generalized Sylvester equations
- Computational Methods for Linear Matrix Equations
- Low-Rank Tensor Krylov Subspace Methods for Parametrized Linear Systems
- A Low-Rank Approach for Nonlinear Parameter-Dependent Fluid-Structure Interaction Problems
- Recent computational developments in Krylov subspace methods for linear systems
- Polynomial Preconditioned GMRES and GMRES-DR
- A Low-Rank in Time Approach to PDE-Constrained Optimization
- Truncated low‐rank methods for solving general linear matrix equations
- A New Iterative Method for Solving Large-Scale Lyapunov Matrix Equations
- A Multigrid Method to Solve Large Scale Sylvester Equations
- Low rank solution of data‐sparse Sylvester equations
- Direct methods and ADI‐preconditioned Krylov subspace methods for generalized Lyapunov equations
- Block-diagonal preconditioning for spectral stochastic finite-element systems
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- Solution of Sparse Indefinite Systems of Linear Equations
- Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing
- Flexible Inner-Outer Krylov Subspace Methods
- Model Reduction and Approximation
- Inexact Krylov Subspace Methods for Linear Systems
- Low-Rank Solution of Lyapunov Equations
- Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations
- TT-GMRES: solution to a linear system in the structured tensor format
- Fast Singular Value Decay for Lyapunov Solutions with Nonnormal Coefficients
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- Inexact Matrix-Vector Products in Krylov Methods for Solving Linear Systems: A Relaxation Strategy
- Recompression of Hadamard Products of Tensors in Tucker Format
- A Low-Rank Multigrid Method for the Stochastic Steady-State Diffusion Problem
- Augmented Implicitly Restarted Lanczos Bidiagonalization Methods
- Approximation of Large-Scale Dynamical Systems
- Preconditioned Low-rank Riemannian Optimization for Linear Systems with Tensor Product Structure
- Methods of conjugate gradients for solving linear systems
- Solution of stochastic partial differential equations using Galerkin finite element techniques