A class of incomplete orthogonal factorization methods. I: Methods and theories

DOI10.1023/A:1021913700691zbMath0990.65038MaRDI QIDQ5937099

Iain S. Duff, Andrew J. Wathen, Zhong Zhi Bai

Publication date: 3 December 2001

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

preconditioners; Krylov subspace methods; Given's rotations; incomplete orthogonal factorization methods; large sparse unsymmetrical systems; least squares problems; modified Gram-Schmidt orthogonalization

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65F05: Direct numerical methods for linear systems and matrix inversion

65F25: Orthogonalization in numerical linear algebra

Related Items

On approximated ILU and UGS preconditioning methods for linearized discretized steady incompressible Navier-Stokes equations, A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations, Fourier analysis of frequency filtering decomposition preconditioners, Numerical study on incomplete orthogonal factorization preconditioners, Optimization of the parameterized Uzawa preconditioners for saddle point matrices, Preconditioned GMRES methods with incomplete Givens orthogonalization method for large sparse least-squares problems, Modified incomplete orthogonal factorization methods using Givens rotations, Preconditioner based on the Sherman-Morrison formula for regularized least squares problems, Incomplete hyperbolic Gram-Schmidt-based preconditioners for the solution of large indefinite least squares problems, A class of incomplete orthogonal factorization methods. II: Implemetation and results, Structured preconditioners for nonsingular matrices of block two-by-two structures