The block Lanczos method for linear systems with multiple right-hand sides

DOI10.1016/j.apnum.2004.04.001zbMath1059.65026OpenAlexW2012583010MaRDI QIDQ1886266

Khalide Jbilou, Hassane Sadok, A. El Guennouni

Publication date: 18 November 2004

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2004.04.001

zbMATH Keywords

Schur complementmatrix polynomialsHankel matricesmultiple right-hand sidesmatrix-valued orthogonal polynomialsblock Lanczos methodblock Krylov subspace methodOrthodirBIODIR

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (24)

Some Schur complement identities and applications to matrix extrapolation methods ⋮ The block Lanczos algorithm for linear ill-posed problems ⋮ Block GPBi-CG method for solving nonsymmetric linear systems with multiple right-hand sides and its convergence analysis ⋮ A block preconditioner for the Gl-LSMR algorithm ⋮ Nested splitting CG-like iterative method for solving the continuous Sylvester equation and preconditioning ⋮ An enhancement of the convergence of the IDR method ⋮ A posteriori superlinear convergence bounds for block conjugate gradient ⋮ The Block Rational Arnoldi Method ⋮ Weighted and flexible versions of block CMRH method for solving nonsymmetric linear systems with multiple right-hand sides ⋮ MINRES seed projection methods for solving symmetric linear systems with multiple right-hand sides ⋮ A new family of global methods for linear systems with multiple right-hand sides ⋮ On the convergence of the Bl-LSQR algorithm for solving matrix equations ⋮ The block CMRH method for solving nonsymmetric linear systems with multiple right-hand sides ⋮ A block \(\mathrm{GCROT}(m, k)\) method for linear systems with multiple right-hand sides ⋮ A block IDR\((s)\) method for nonsymmetric linear systems with multiple right-hand sides ⋮ Generalized global conjugate gradient squared algorithm ⋮ A new deflated block GCROT(\(m,k\)) method for the solution of linear systems with multiple right-hand sides ⋮ The simpler block CMRH method for linear systems ⋮ Extending the eigCG algorithm to nonsymmetric Lanczos for linear systems with multiple right-hand sides ⋮ <scp>TriCG</scp> and <scp>TriMR</scp>: Two Iterative Methods for Symmetric Quasi-definite Systems ⋮ A novel class of block methods based on the blockAA^T-Lanczos bi-orthogonalization process for matrix equations ⋮ A review of formal orthogonality in Lanczos-based methods ⋮ An Atomistic/Continuum Coupling Method Using Enriched Bases ⋮ Global LSMR(Gl-LSMR) method for solving general linear systems with several right-hand sides

Uses Software

• ABLE

Cites Work

• Unnamed Item
• A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides
• Padé-type approximation and general orthogonal polynomials
• A breakdown-free Lanczos type algorithm for solving linear systems
• An iterative solution method for solving \(f(A)x=b\), using Krylov subspace information obtained for the symmetric positive definite matrix A
• Matrix recursive interpolation algorithm for block linear systems: Direct methods
• The block conjugate gradient algorithm and related methods
• Generalized block Lanczos methods for large unsymmetric eigenproblems
• Linear algebra, rational approximation and orthogonal polynomials
• A block version of BiCGSTAB for linear systems with multiple right-hand sides
• Lanczos-type algorithms for solving systems of linear equations
• Global FOM and GMRES algorithms for matrix equations
• Orthogonal matrix polynomials and higher-order recurrence relations
• Orthogonal matrix polynomials and applications
• Convergence properties of block GMRES and matrix polynomials
• A Completed Theory of the Unsymmetric Lanczos Process and Related Algorithms, Part I
• Analysis of Projection Methods for Solving Linear Systems with Multiple Right-Hand Sides
• The block Lanczos and Vorobyev methods
• ABLE: An Adaptive Block Lanczos Method for Non-Hermitian Eigenvalue Problems
• On the Lanczos Method for Solving Symmetric Linear Systems with Several Right-Hand Sides
• An Iterative Method for Nonsymmetric Systems with Multiple Right-Hand Sides
• An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian Matrices
• Comparisons Between Vector and Matrix Padé Approximants
• Computation of matrix-valued formally orthogonal polynomials and applications

This page was built for publication: The block Lanczos method for linear systems with multiple right-hand sides