Incomplete Methods for Solving $A^T Ax = b$
From MaRDI portal
Publication:5185902
DOI10.1137/0905067zbMath0559.65013OpenAlexW2027532376MaRDI QIDQ5185902
No author found.
Publication date: 1984
Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0905067
least squaressparse systemsincomplete factorizationGram-SchmidtGivensincomplete Cholesky-conjugate gradient method
Iterative numerical methods for linear systems (65F10) Direct numerical methods for linear systems and matrix inversion (65F05) Orthogonalization in numerical linear algebra (65F25)
Related Items (16)
Accurate solutions of product linear systems associated with rank-structured matrices ⋮ Preconditioning Linear Least-Squares Problems by Identifying a Basis Matrix ⋮ Incomplete orthogonalization preconditioners for solving large and dense linear systems which arise from semidefinite programming ⋮ Hierarchical orthogonal factorization: sparse least squares problems ⋮ A Computational Study of Using Black-box QR Solvers for Large-scale Sparse-dense Linear Least Squares Problems ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Incomplete hyperbolic Gram-Schmidt-based preconditioners for the solution of large indefinite least squares problems ⋮ Preconditioned GMRES methods for least squares problems ⋮ A modified SSOR-like preconditioner for non-Hermitian positive definite matrices ⋮ Preconditioning of Linear Least Squares by Robust Incomplete Factorization for Implicitly Held Normal Equations ⋮ A class of incomplete orthogonal factorization methods. II: Implemetation and results ⋮ Solving large linear least squares problems with linear equality constraints ⋮ SOLVING SPARSE LEAST SQUARES PROBLEMS WITH PRECONDITIONED CGLS METHOD ON PARALLEL DISTRIBUTED MEMORY COMPUTERS ⋮ Approximate Generalized Inverses with Iterative Refinement for $\epsilon$-Accurate Preconditioning of Singular Systems ⋮ Hierarchical Orthogonal Factorization: Sparse Square Matrices ⋮ A multilevel block incomplete Cholesky preconditioner for solving normal equations in linear least squares problems
This page was built for publication: Incomplete Methods for Solving $A^T Ax = b$