Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing

DOI10.1137/S1064827502406415zbMath1048.65032WikidataQ115156462 ScholiaQ115156462MaRDI QIDQ4442479

Publication date: 20 January 2004

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

convergence eigenvalue numerical experiments Krylov subspace methods inexact preconditioning inner-outer iterations Schur complement systems inexact matrix-vector multiplies iterative nonsymmetric solver

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10)

Related Items (74)

Iterative methods for the delay Lyapunov equation with T-Sylvester preconditioning ⋮ Globally Convergent Algorithm for Solving Large Nonlinear Systems of Equations ⋮ Mixed precision algorithms in numerical linear algebra ⋮ Backward error analysis of the shift-and-invert Arnoldi algorithm ⋮ An efficient, memory-saving approach for the Loewner framework ⋮ The Numerical Stability Analysis of Pipelined Conjugate Gradient Methods: Historical Context and Methodology ⋮ Structured shifts for skew-symmetric matrices ⋮ Theoretical and Computable Optimal Subspace Expansions for Matrix Eigenvalue Problems ⋮ Analysis and practical use of flexible biCGStab ⋮ SPMR: A Family of Saddle-Point Minimum Residual Solvers ⋮ Abstract perturbed Krylov methods ⋮ The Adaptive $s$-Step Conjugate Gradient Method ⋮ Inexact GMRES iterations and relaxation strategies with fast-multipole boundary element method ⋮ A Note on Inexact Inner Products in GMRES ⋮ An efficient Newton-Krylov implementation of the constrained runs scheme for initializing on a slow manifold ⋮ On the structured backward error of inexact Arnoldi methods for (skew)-Hermitian and (skew)-symmetric eigenvalue problems ⋮ Krylov solvability under perturbations of abstract inverse linear problems ⋮ Inexact rational Krylov Subspace methods for approximating the action of functions of matrices ⋮ Preconditioned Chebyshev BiCG method for parameterized linear systems ⋮ Low‐rank linear fluid‐structure interaction discretizations ⋮ Evaluation of the performance of inexact GMRES ⋮ A low-rank isogeometric solver based on Tucker tensors ⋮ Adaptive Precision Sparse Matrix–Vector Product and Its Application to Krylov Solvers ⋮ Erasure Coding for Fault-Oblivious Linear System Solvers ⋮ A flexible and adaptive simpler GMRES with deflated restarting for shifted linear systems ⋮ GMRES algorithms over 35 years ⋮ Local Improvement Results for Anderson Acceleration with Inaccurate Function Evaluations ⋮ Multipreconditioned Gmres for Shifted Systems ⋮ Computing the smallest singular triplets of a large matrix ⋮ Inexact methods for the low rank solution to large scale Lyapunov equations ⋮ Block Krylov subspace methods for the computation of structural response to turbulent wind ⋮ On expansion of search subspaces for large non-Hermitian eigenproblems ⋮ Lossy compression in optimal control of cardiac defibrillation ⋮ Inner iterations in the shift-invert residual Arnoldi method and the Jacobi-Davidson method ⋮ Analysis of inexact Krylov subspace methods for approximating the matrix exponential ⋮ A Hessian-free Newton-Raphson method for the configuration of physics systems featured by numerically asymmetric force field ⋮ Inexact uniformization and GMRES methods for large Markov chains ⋮ On Soft Errors in the Conjugate Gradient Method: Sensitivity and Robust Numerical Detection ⋮ On the convergence of Krylov methods with low-rank truncations ⋮ Linear multifrequency-grey acceleration recast for preconditioned Krylov iterations ⋮ Lossy compression for PDE-constrained optimization: adaptive error control ⋮ Adaptive Quadrature by Expansion for Layer Potential Evaluation in Two Dimensions ⋮ The deflated conjugate gradient method: convergence, perturbation and accuracy ⋮ Efficient Preconditioned Iterative Linear Solvers for 3-D Magnetostatic Problems Using Edge Elements ⋮ Direct tensor-product solution of one-dimensional elliptic equations with parameter-dependent coefficients ⋮ Inexact GMRES for singular linear systems ⋮ Constraint Schur complement preconditioners for nonsymmetric saddle point problems ⋮ Application of linear multifrequency-grey acceleration to preconditioned Krylov iterations for thermal radiation transport ⋮ Limiting accuracy of segregated solution methods for nonsymmetric saddle point problems ⋮ Sylvester-based preconditioning for the waveguide eigenvalue problem ⋮ Harmonic and refined harmonic shift-invert residual Arnoldi and Jacobi-Davidson methods for interior eigenvalue problems ⋮ Block triangular Schur complement preconditioners for saddle point problems and application to the Oseen equations ⋮ Inexact Arnoldi residual estimates and decay properties for functions of non-Hermitian matrices ⋮ Relaxation strategies for nested Krylov methods ⋮ The effect of non-optimal bases on the convergence of Krylov subspace methods ⋮ Inexact rational Krylov method for evolution equations ⋮ Robust Linear Stability Analysis and a New Method for Computing the Action of the Matrix Exponential ⋮ Two-Grid and Multiple-Grid Arnoldi for Eigenvalues ⋮ Approximating the leading singular triplets of a large matrix function ⋮ A flexible global GCRO-DR method for shifted linear systems and general coupled matrix equations ⋮ Multigrid preconditioning for the overlap operator in lattice QCD ⋮ Functions of rational Krylov space matrices and their decay properties ⋮ Adaptive Multilevel Krylov Methods ⋮ Krylov subspace exponential time domain solution of Maxwell's equations in photonic crystal modeling ⋮ A new investigation of the extended Krylov subspace method for matrix function evaluations ⋮ A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs ⋮ Numerical methods for nonlinear equations ⋮ Sparse approximate solutions to stochastic Galerkin equations ⋮ On the cost of iterative computations ⋮ An adaptive $s$-step conjugate gradient algorithm with dynamic basis updating. ⋮ On the Numerical Behavior of Matrix Splitting Iteration Methods for Solving Linear Systems ⋮ Newton's Method for Monte Carlo--Based Residuals ⋮ Regularization by Inexact Krylov Methods with Applications to Blind Deblurring ⋮ Inexact Hessian-vector products in reduced-space differential-equation constrained optimization

Uses Software

This page was built for publication: Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing