Abstract:A new family of preconditioners for conjugate gradient-like iterative methods applied to large sparse linear least squares problems, $ m i n ~ \(|| ~Ax~-~b~ \(|| sub 2 ,$ is proposed. The family is based on Incomplete Gram-Schmidt (IGS) factorizations of $A$. Particular attention has been given to the following members of the family: Incomplete Classical Gram-Schmidt (ICGS), Incomplete Modified Gram-Schmidt (IMGS) and Compressed Incomplete Modified Gram-Schmidt (CIMGS) factorizations. The numerical properties of each of these methods have been considered as well as the relationships between the methods concerning the preservaton of sparsity, computational efficiency and the quality of the preconditioner. When certain conditions are imposed on the sparsity pattern of the preconditioning matrix, incomplete Cholesky (IC) factorization is identical to IMGS. Therefore, a sufficient condition on the sparsity pattern for a stable IC factorization can be derived. Based on this condition, three algorithms for modifying a sparsity pattern for which IC may not succeed have been designed. These methods differ from previously proposed methods to guarantee the existence and improve the stability of the IC factorization since they do not require numerical information. Numerical experiments illustrating the capabilities of the preconditioners are also presented.

Block incomplete LU factorization for block-tridiagonal M-matrices

Block ILU Preconditioners for Block-Tridiagonal Systems

Stability of Block LU Factorization for Block Tridiagonal Block H-matrices.

High Performance Block Incomplete LU Factorization

A Twisted Block Tangential Filtering Decomposition Preconditioner

Parallel Incomplete Factorization Preconditioning of Block Tridiagonal Linear Systems with 2-D Domain Decomposition

Parallelization of incomplete factorization preconditioning of block tridiagonal linear systems with 1-D domain decomposition

On Some New Approximate Factorization Methods for Block Tridiagonal Matrices Suitable for Vector and Parallel Processors

A Class of Inexact Block Factorization Preconditioners for Indefinite Matrices with a Three-by-three Block Structure.

A Two-level GPU-Accelerated Incomplete LU Preconditioner for General Sparse Linear Systems

Stability Analysis of Block LU Factorization for Complex Symmetric Block Tridiagonal Matrices

A Multifrontal Block ILU Preconditioner for the 3D Finite-Element Eigenvalue Analysis of Lossy Slow-Wave Structures of Traveling-Wave Tubes

New Block Triangular Preconditioners for Saddle Point Linear Systems with Highly Singular (1,1) Blocks

On Relaxed Nested Factorization and Combination Preconditioning

Generalized Tridiagonal Preconditioners for Solving Linear Systems

Incomplete Factorization Preconditioning for Linear Least Squares Problems

Some Preconditioners for Block Pentadiagonal Linear Systems Based on New Approximate Factorization Methods

A New Augmentation Block Triangular Preconditioner For Saddle Point-Type Matrices With Singular (1,1) Block

A Hybrid Recursive Multilevel Incomplete Factorization Preconditioner for Solving General Linear Systems

A preconditioner for block two-by-two symmetric indefinite matrices