Relaxation strategies for nested Krylov methods

DOI10.1016/J.CAM.2004.09.024MaRDI QIDQ1775594zbMATH OpenOpenAlexFDO

Authors Jasper van den Eshof, Gerard L. G. Sleijpen, Martin B. van Gijzen

Publication date 4 May 2005

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2004.09.024

zbMATH Keywords

Krylov subspace methodspreconditioningnumerical experimentsSchur complementinner-outer iterationglobal ocean circulationflexible Krylov methodsinexact matrix-vector multiplicationrelaxation strategies

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Recommendations

• Relaxed Krylov subspace approximation
• Relaxation schemes for spectral multigrid methods
• Nested Krylov methods based on GCR
• Nested Krylov Methods for Shifted Linear Systems
• Inexact Matrix-Vector Products in Krylov Methods for Solving Linear Systems: A Relaxation Strategy
• Relaxation strategy for Richardson iterative method
• scientific article; zbMATH DE number 5116799
• A Comparison Between Relaxation and Kurganov—Tadmor Schemes
• Matrix multi-splitting multi-parameter relaxation methods
• scientific article; zbMATH DE number 1382840

Cites work

• scientific article; zbMATH DE number 5713158 (Why is no real title available?)
• scientific article; zbMATH DE number 846277 (Why is no real title available?)
• scientific article; zbMATH DE number 2222877 (Why is no real title available?)
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• A Theoretical Comparison of the Arnoldi and GMRES Algorithms
• A numerical treatment of Neuberger's lattice Dirac operator
• Arnoldi methods for large Sylvester-like observer matrix equations, and an associated algorithm for partial spectrum assignment
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• GMRESR: a family of nested GMRES methods
• Inexact Krylov Subspace Methods for Linear Systems
• Large sparse symmetric eigenvalue problems with homogeneous linear constraints: The Lanczos process with inner-outer iterations
• New insights in GMRES-like methods with variable preconditioners
• Numerical methods for the QCDd overlap operator. I: Sign-function and error bounds
• Numerical techniques for lattice QCD in the \(\epsilon \)-regime
• Preconditioning a mixed discontinuous finite element method for radiation diffusion
• The finite element discretization for stream-function problems on multiply connected domains
• Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing

Cited in

(14)

• Inexact GMRES iterations and relaxation strategies with fast-multipole boundary element method
• Iterative Solution of Linear Equations in ODE Codes
• Revisiting the matrix-free solution of Markov regenerative processes.
• Iterative subregion correction preconditioners with adaptive tolerance for problems with geometrically localized stiffness
• scientific article; zbMATH DE number 2152735 (Why is no real title available?)
• Relaxed Krylov subspace approximation
• Nested Krylov Methods for Shifted Linear Systems
• Krylov solvability under perturbations of abstract inverse linear problems
• Linear algebra software for large-scale accelerated multicore computing
• Accelerating scientific computations with mixed precision algorithms
• scientific article; zbMATH DE number 5116799 (Why is no real title available?)
• Inexact Matrix-Vector Products in Krylov Methods for Solving Linear Systems: A Relaxation Strategy
• A Comparison Between Relaxation and Kurganov—Tadmor Schemes
• Flexible Inner-Outer Krylov Subspace Methods

Describes a project that uses

Uses Software

• mctoolbox
• BiCGstab
• MatrixMarket

This page was built for publication: Relaxation strategies for nested Krylov methods

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