Block conjugate gradient algorithms for least squares problems
DOI10.1016/J.CAM.2016.11.031zbMATH Open1357.65039OpenAlexW2560739593MaRDI QIDQ507984FDOQ507984
Authors: 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
Recommendations
- Retooling the method of block conjugate gradients
- A block conjugate gradient method applied to linear systems with multiple right-hand sides
- Solving large and sparse linear least-squares problems by conjugate gradient algorithms
- Conjugate gradients for symmetric positive semidefinite least-squares problems
- The theoretical aspects of the generalized conjugate gradient method pplied to least squares problems
convergencenumerical exampledeflationrank deficiencyblock conjugate gradient least squaresblock Krylov subspacebreakdown-free
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10)
Cites Work
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- The University of Florida sparse matrix collection
- LSMR: An Iterative Algorithm for Sparse Least-Squares Problems
- Title not available (Why is that?)
- Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
- Methods of conjugate gradients for solving linear systems
- Multi-objective optimization using evolutionary algorithms
- Solution of Sparse Indefinite Systems of Linear Equations
- Title not available (Why is that?)
- Deflation of Conjugate Gradients with Applications to Boundary Value Problems
- A Restarted GMRES Method Augmented with Eigenvectors
- The block conjugate gradient algorithm and related methods
- Nested Krylov methods based on GCR
- A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides
- Conjugate gradient method with preconditioning by projector
- A Deflated Version of the Conjugate Gradient Algorithm
- The block least squares method for solving nonsymmetric linear systems with multiple right-hand sides
- A framework for deflated and augmented Krylov subspace methods
- Deflated and augmented Krylov subspace methods: A framework for deflated BiCG and related solvers
- Restarted GMRES preconditioned by deflation
- The N‐Step Iteration Procedures
- Stability of block algorithms with fast level-3 BLAS
- Block Gram-Schmidt orthogonalization
- An Augmented Conjugate Gradient Method for Solving Consecutive Symmetric Positive Definite Linear Systems
- Stability of Conjugate Gradient and Lanczos Methods for Linear Least Squares Problems
- Variable Block CG Algorithms for Solving Large Sparse Symmetric Positive Definite Linear Systems on Parallel Computers, I: General Iterative Scheme
- The Use of BLAS3 in Linear Algebra on a Parallel Processor with a Hierarchical Memory
- A Stabilized QMR Version of Block BiCG
- Algorithm 679: A set of level 3 basic linear algebra subprograms: model implementation and test programs
- Eigenvalue translation based preconditioners for the GMRES(k) method
- Block GMRES method with inexact breakdowns and deflated restarting
- Parallel implementation of the block conjugate gradient algorithm
- Exact and inexact breakdowns in the block GMRES method
- The block grade of a block Krylov space
Cited In (9)
- Conjugate gradients for symmetric positive semidefinite least-squares problems
- Efficient algorithms for block downdating of least squares solutions
- On block minimal residual methods
- Block implementation of a recursive least squares estimation algorithm
- Block conjugate gradient type methods for the approximation of bilinear form \(C^HA^{-1}B\)
- Projection method for eigenvalue problems of linear nonsquare matrix pencils
- CGLS-GCV: A hybrid algorithm for low-rank-deficient problems.
- Order-reducing conjugate gradients versus block AOR for constrained least-squares problems
- Parallel Processing and Applied Mathematics
Uses Software
This page was built for publication: Block conjugate gradient algorithms for least squares problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q507984)
