Inexact Matrix-Vector Products in Krylov Methods for Solving Linear Systems: A Relaxation Strategy
From MaRDI portal
Publication:5317619
DOI10.1137/S0895479801384743zbMath1075.65041MaRDI QIDQ5317619
Publication date: 19 September 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/s0895479801384743
algorithms; numerical experiments; Krylov method; inner-outer iterations; inexact matrix-vector products; embedded iterative linear solvers
65F10: Iterative numerical methods for linear systems
Related Items
The Numerical Stability Analysis of Pipelined Conjugate Gradient Methods: Historical Context and Methodology, The Adaptive $s$-Step Conjugate Gradient Method, Inexact uniformization and GMRES methods for large Markov chains, A Note on Inexact Inner Products in GMRES, On Soft Errors in the Conjugate Gradient Method: Sensitivity and Robust Numerical Detection, Adaptive Multilevel Krylov Methods, Lossy compression for PDE-constrained optimization: adaptive error control, The deflated conjugate gradient method: convergence, perturbation and accuracy, An efficient Newton-Krylov implementation of the constrained runs scheme for initializing on a slow manifold, Evaluation of the performance of inexact GMRES, Approximating the leading singular triplets of a large matrix function, An adaptive \(s\)-step conjugate gradient algorithm with dynamic basis updating., Abstract perturbed Krylov methods, Inexact GMRES for singular linear systems, Constraint Schur complement preconditioners for nonsymmetric saddle point problems, Block triangular Schur complement preconditioners for saddle point problems and application to the Oseen equations, A shifted block FOM algorithm with deflated restarting for matrix exponential computations, Functions of rational Krylov space matrices and their decay properties, An efficient, memory-saving approach for the Loewner framework, A robust and efficient iterative method for hyper-elastodynamics with nested block preconditioning, Inexact methods for the low rank solution to large scale Lyapunov equations, Analysis of inexact Krylov subspace methods for approximating the matrix exponential, On the convergence of Krylov methods with low-rank truncations, Inexact Hessian-vector products in reduced-space differential-equation constrained optimization, Analysis and practical use of flexible biCGStab, On expansion of search subspaces for large non-Hermitian eigenproblems, Linear multifrequency-grey acceleration recast for preconditioned Krylov iterations, Inexact GMRES iterations and relaxation strategies with fast-multipole boundary element method, ON THE PARALLEL SOLUTION OF LARGE INDUSTRIAL WAVE PROPAGATION PROBLEMS
