Inexact Krylov Subspace Methods for Linear Systems

DOI10.1137/S0895479802403459zbMATH Open1079.65036OpenAlexW2108291106MaRDI QIDQ4650985FDOQ4650985

Jasper van den Eshof, Gerard L. G. Sleijpen

Publication date: 21 February 2005

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

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

Recommendations

• Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing
• scientific article; zbMATH DE number 1893767
• Inexact GMRES for singular linear systems
• Inexact Matrix-Vector Products in Krylov Methods for Solving Linear Systems: A Relaxation Strategy
• scientific article; zbMATH DE number 992795

zbMATH Keywords

Krylov subspace methodsnumerical experimentsGMRESrounding errors analysisinexact matrix-vector product

Mathematics Subject Classification ID

Roundoff error (65G50) Iterative numerical methods for linear systems (65F10)

Cited In (72)

• A Note on Inexact Inner Products in GMRES
• The effect of approximate coarsest-level solves on the convergence of multigrid V-cycle methods
• Title not available (Why is that?)
• Multigrid incomplete factorization methods in Krylov subspaces
• Regularization by Inexact Krylov Methods with Applications to Blind Deblurring
• An efficient implementation of the Gauss-Newton method via generalized Krylov subspaces
• Two-Grid and Multiple-Grid Arnoldi for Eigenvalues
• A Krylov subspace type method for Electrical Impedance Tomography
• Title not available (Why is that?)
• Coarse Grid Corrections in Krylov Subspace Evaluations of the Matrix Exponential
• A framework for studying the regularizing properties of Krylov subspace methods
• Analysis of a Krylov subspace enhanced parareal algorithm for linear problems
• An optimal adaptive wavelet method without coarsening of the iterands
• Inexact GMRES iterations and relaxation strategies with fast-multipole boundary element method
• Flexible Krylov Methods for $\ell_p$ Regularization
• Mixed precision algorithms in numerical linear algebra
• Highly accurate verified error bounds for Krylov type linear system solvers
• SPMR: A Family of Saddle-Point Minimum Residual Solvers
• Range-Space Variants and Inexact Matrix-Vector Products in Krylov Solvers for Linear Systems Arising from Inverse Problems
• Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing
• Fast iterative solution of elliptic control problems in wavelet discretization
• Approximate solutions and eigenvalue bounds from Krylov subspaces
• Computing approximate extended Krylov subspaces without explicit inversion
• On the Numerical Behavior of Matrix Splitting Iteration Methods for Solving Linear Systems
• Randomized Gram--Schmidt Process with Application to GMRES
• Inexact GMRES for singular linear systems
• Computing the smallest singular triplets of a large matrix
• Inexact Hessian-vector products in reduced-space differential-equation constrained optimization
• Approximation accuracy of the Krylov subspaces for linear discrete ill-posed problems
• On expansion of search subspaces for large non-Hermitian eigenproblems
• Analysis and practical use of flexible biCGStab
• An efficient, memory-saving approach for the Loewner framework
• Inexact rational Krylov method for evolution equations
• The Adaptive $s$-Step Conjugate Gradient Method
• Limiting accuracy of segregated solution methods for nonsymmetric saddle point problems
• Erasure Coding for Fault-Oblivious Linear System Solvers
• An algorithm with \(m\)-step residual history for solving linear equations: data interpolation by a multi-shape-factors RBF
• Relaxation strategies for nested Krylov methods
• Abstract perturbed Krylov methods
• Krylov subspace exponential time domain solution of Maxwell's equations in photonic crystal modeling
• Analysis of inexact Krylov subspace methods for approximating the matrix exponential
• Variants of residual smoothing with a small residual gap
• A variant of IDRstab with reliable update strategies for solving sparse linear systems
• Inner-Iteration Krylov Subspace Methods for Least Squares Problems
• Variants of the groupwise update strategy for short-recurrence Krylov subspace methods
• Evaluation of the performance of inexact GMRES
• Lossy compression for PDE-constrained optimization: adaptive error control
• Krylov-subspace methods for the Sylvester equation
• Variable Accuracy of Matrix-Vector Products in Projection Methods for Eigencomputation
• An efficient Newton-Krylov implementation of the constrained runs scheme for initializing on a slow manifold
• A maximal projection solution of ill-posed linear system in a column subspace, better than the least squares solution
• Inexact uniformization and GMRES methods for large Markov chains
• Title not available (Why is that?)
• A doubly optimized solution of linear equations system expressed in an affine Krylov subspace
• Inexact Matrix-Vector Products in Krylov Methods for Solving Linear Systems: A Relaxation Strategy
• Title not available (Why is that?)
• On the structured backward error of inexact Arnoldi methods for (skew)-Hermitian and (skew)-symmetric eigenvalue problems
• Krylov Subspace Methods for Linear Infinite-Dimensional Systems
• Multigrid preconditioning for the overlap operator in lattice QCD
• Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems
• On the convergence of Krylov methods with low-rank truncations
• A double optimal descent algorithm for iteratively solving ill-posed linear inverse problems
• Optimal algorithms in a Krylov subspace for solving linear inverse problems by MFS
• Numerical Analysis and Its Applications
• The deflated conjugate gradient method: convergence, perturbation and accuracy
• The convergence of Krylov subspace methods for large unsymmetric linear systems
• A wavelet-based nested iteration-inexact conjugate gradient algorithm for adaptively solving elliptic PDEs
• Inexact methods for the low rank solution to large scale Lyapunov equations
• Nonlinear Krylov subspace methods for solving nonsmooth equations
• GMRES algorithms over 35 years
• The Numerical Stability Analysis of Pipelined Conjugate Gradient Methods: Historical Context and Methodology
• Practical Use of Some Krylov Subspace Methods for Solving Indefinite and Nonsymmetric Linear Systems

Uses Software

• BiCGstab
• mctoolbox

This page was built for publication: Inexact Krylov Subspace Methods for Linear Systems

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