Block conjugate gradient algorithms for least squares problems
From MaRDI portal
Publication:507984
DOI10.1016/j.cam.2016.11.031zbMath1357.65039OpenAlexW2560739593MaRDI QIDQ507984
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
convergencenumerical exampledeflationrank deficiencyblock conjugate gradient least squaresblock Krylov subspacebreakdown-free
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10)
Related Items
Uses Software
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
