Block conjugate gradient algorithms for least squares problems

DOI10.1016/j.cam.2016.11.031zbMath1357.65039OpenAlexW2560739593MaRDI QIDQ507984

Hao Ji, Yaohang Li

Publication date: 9 February 2017

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.2016.11.031

zbMATH Keywords

convergencenumerical exampledeflationrank deficiencyblock conjugate gradient least squaresblock Krylov subspacebreakdown-free

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10)

Related Items (1)

Projection Method for Eigenvalue Problems of Linear Nonsquare Matrix Pencils

Uses Software

• LSQR
• BLAS
• SparseMatrix
• Algorithm 679
• LSMR
• CRAIG

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
• Parallel implementation of the block conjugate gradient algorithm
• A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides
• Exact and inexact breakdowns in the block GMRES method
• The block grade of a block Krylov space
• The block conjugate gradient algorithm and related methods
• Nested Krylov methods based on GCR
• Restarted GMRES preconditioned by deflation
• The block least squares method for solving nonsymmetric linear systems with multiple right-hand sides
• 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
• LSMR: An Iterative Algorithm for Sparse Least-Squares Problems
• The Use of BLAS3 in Linear Algebra on a Parallel Processor with a Hierarchical Memory
• Conjugate gradient method with preconditioning by projector
• LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
• Solution of Sparse Indefinite Systems of Linear Equations
• A Stabilized QMR Version of Block BiCG
• Algorithm 679: A set of level 3 basic linear algebra subprograms: model implementation and test programs
• Stability of block algorithms with fast level-3 BLAS
• Stability of Conjugate Gradient and Lanczos Methods for Linear Least Squares Problems
• An Augmented Conjugate Gradient Method for Solving Consecutive Symmetric Positive Definite Linear Systems
• A Deflated Version of the Conjugate Gradient Algorithm
• Eigenvalue translation based preconditioners for the GMRES(k) method
• 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 Gram–Schmidt Orthogonalization
• Deflated and Augmented Krylov Subspace Methods: A Framework for Deflated BiCG and Related Solvers
• Block GMRES Method with Inexact Breakdowns and Deflated Restarting
• Methods of conjugate gradients for solving linear systems
• The N‐Step Iteration Procedures

This page was built for publication: Block conjugate gradient algorithms for least squares problems