A new projected variant of the deflated block conjugate gradient method

DOI10.1007/s10915-019-00969-4zbMath1416.65089OpenAlexW2944659175MaRDI QIDQ2316259

Ting-Zhu Huang, Yan-Fei Jing, Yan-Fei Xiang

Publication date: 26 July 2019

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10915-019-00969-4

zbMATH Keywords

projectiondeflationrank deficiencyreorthogonalizationblock conjugate gradientdeflated block conjugate gradient

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Orthogonalization in numerical linear algebra (65F25)

Related Items (3)

Two new variants of the simpler block GMRES method with vector deflation and eigenvalue deflation for multiple linear systems ⋮ Projections, Deflation, and Multigrid for Nonsymmetric Matrices ⋮ A Block Minimum Residual Norm Subspace Solver with Partial Convergence Management for Sequences of Linear Systems

Uses Software

• SparseMatrix

Cites Work

• Unnamed Item
• A deflated conjugate gradient method for multiple right hand sides and multiple shifts
• The deflated conjugate gradient method: convergence, perturbation and accuracy
• Restarted block-GMRES with deflation of eigenvalues
• The loss of orthogonality in the Gram-Schmidt orthogonalization process
• The block conjugate gradient algorithm and related methods
• Augmented conjugate gradient. Application in an iterative process for the solution of scattering problems
• Flexible and deflated variants of the block shifted GMRES method
• A breakdown-free block conjugate gradient method
• A new shifted block GMRES method with inexact breakdowns for solving multi-shifted and multiple right-hand sides linear systems
• A Framework for Deflated and Augmented Krylov Subspace Methods
• The university of Florida sparse matrix collection
• Deflation of Conjugate Gradients with Applications to Boundary Value Problems
• Deflated and Restarted Symmetric Lanczos Methods for Eigenvalues and Linear Equations with Multiple Right-Hand Sides
• The Lanczos Algorithm With Partial Reorthogonalization
• A Hybrid Approach Combining Chebyshev Filter and Conjugate Gradient for Solving Linear Systems with Multiple Right-Hand Sides
• Recycling Krylov Subspaces for Sequences of Linear Systems
• Loss and Recapture of Orthogonality in the Modified Gram–Schmidt Algorithm
• Analysis of Augmented Krylov Subspace Methods
• Analysis of Projection Methods for Solving Linear Systems with Multiple Right-Hand Sides
• Deflated and Augmented Krylov Subspace Techniques
• A Lanczos-type method for multiple starting vectors
• An Augmented Conjugate Gradient Method for Solving Consecutive Symmetric Positive Definite Linear Systems
• A Deflated Version of the Conjugate Gradient Algorithm
• A block GMRES method with deflated restarting for solving linear systems with multiple shifts and multiple right‐hand sides
• Variable Block CG Algorithms for Solving Large Sparse Symmetric Positive Definite Linear Systems on Parallel Computers, I: General Iterative Scheme
• A Restarted GMRES Method Augmented with Eigenvectors
• Block Lanczos Techniques for Accelerating the Block Cimmino Method
• Block GMRES Method with Inexact Breakdowns and Deflated Restarting
• Methods of conjugate gradients for solving linear systems
• Dealing with linear dependence during the iterations of the restarted block Lanczos methods

This page was built for publication: A new projected variant of the deflated block conjugate gradient method