Cross-interactive residual smoothing for global and block Lanczos-type solvers for linear systems with multiple right-hand sides

DOI10.1137/21M1436774MaRDI QIDQ5099409zbMATH OpenFDO

Authors Kensuke Aihara, Akira Imakura, Keiichi Morikuni

Publication date 31 August 2022

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

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2106.00284

zbMATH Keywords

block Lanczos-type solverglobal Lanczos-type solvermultiple right-hand sidesresidual gapresidual smoothing

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical methods for matrix equations (65F45)

Recommendations

• Smoothing iterative block methods for linear systems with multiple right-hand sides
• Variants of residual smoothing with a small residual gap
• Direct global Lanczos method for large linear systems with multiple right-hand sides
• Residual-based simpler block GMRES for nonsymmetric linear systems with multiple right-hand sides
• A block \(\mathrm{GCROT}(m, k)\) method for linear systems with multiple right-hand sides

Cites work

• A block version of BiCGSTAB for linear systems with multiple right-hand sides
• A projection method for generalized eigenvalue problems using numerical integration.
• Accuracy and Stability of Numerical Algorithms
• Application of block Krylov subspace algorithms to the Wilson-Dirac equation with multiple right-hand sides in lattice QCD
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Block BiCGGR: A new block Krylov subspace method for computing high accuracy solutions
• By how much can residual minimization accelerate the convergence of orthogonal residual methods?
• Estimating the Attainable Accuracy of Recursively Computed Residual Methods
• Generalized conjugate gradient squared
• Generalized global conjugate gradient squared algorithm
• Global FOM and GMRES algorithms for matrix equations
• scientific article; zbMATH DE number 5630367 (Why is no real title available?)
• scientific article; zbMATH DE number 934729 (Why is no real title available?)
• Krylov methods for nonsymmetric linear systems. From theory to computations
• Oblique projection methods for linear systems with multiple right-hand sides
• On the global Krylov subspace methods for solving general coupled matrix equations
• Reliable updated residuals in hybrid Bi-CG methods
• Residual smoothing and peak/plateau behavior in Krylov subspace methods
• Residual Smoothing Techniques for Iterative Methods
• Residual smoothing techniques: Do they improve the limiting accuracy of iterative solvers?
• The block conjugate gradient algorithm and related methods
• The University of Florida sparse matrix collection
• Variants of residual smoothing with a small residual gap

Cited in

(4)

• Global GPBiCGstab\((L)\) method for solving linear matrix equations
• Cross-interactive residual smoothing for global and block Lanczos-type solvers for linear systems with multiple right-hand sides
• Block cross-interactive residual smoothing for Lanczos-type solvers for linear systems with multiple right-hand sides
• GPBi-CG revisited: a hybrid of the CGS method and the GPBi-CG method for nonsymmetric linear systems

Describes a project that uses

Uses Software

• BiCGstab
• SparseMatrix
• mctoolbox

This page was built for publication: Cross-interactive residual smoothing for global and block Lanczos-type solvers for linear systems with multiple right-hand sides

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