Numerical study on incomplete orthogonal factorization preconditioners
From MaRDI portal
Publication:1008657
DOI10.1016/j.cam.2008.05.014zbMath1161.65036OpenAlexW2077158549MaRDI QIDQ1008657
Jun-Feng Yin, Zhong Zhi Bai, Iain S. Duff
Publication date: 30 March 2009
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.2008.05.014
comparison of methodsnumerical experimentspreconditioningnormal equationslarge sparse systemsGivens rotationgeneralized minimal residual (GMRES)nonsymmetric matrixincomplete orthogonal factorizationKrylov subspace iteration methodsstabilized bi-conjugate gradient (BiCGSTAB) methods
Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items
A quasi-minimal residual variant of IDRstab using the residual smoothing technique ⋮ Global simpler GMRES for nonsymmetric systems with multiple right-hand sides ⋮ Stable Computation of Least Squares Problems of the OGM(1,N) Model and Short-Term Traffic Flow Prediction ⋮ Additive Inexact Block Triangular Preconditioners for Saddle Point Problems Arising in Meshfree Discretization of Piezoelectric Equations ⋮ A Computational Study of Using Black-box QR Solvers for Large-scale Sparse-dense Linear Least Squares Problems ⋮ A flexible and adaptive simpler GMRES with deflated restarting for shifted linear systems ⋮ Incomplete hyperbolic Gram-Schmidt-based preconditioners for the solution of large indefinite least squares problems ⋮ An optimized discrete grey multi-variable convolution model and its applications ⋮ A modified SSOR-like preconditioner for non-Hermitian positive definite matrices ⋮ A flexible and adaptive simpler block GMRES with deflated restarting for linear systems with multiple right-hand sides ⋮ Fourier analysis of frequency filtering decomposition preconditioners ⋮ Modified incomplete orthogonal factorization methods using Givens rotations ⋮ A two-parameter shift-splitting preconditioner for saddle point problems ⋮ Solving large linear least squares problems with linear equality constraints
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Relaxed and stabilized incomplete factorizations for non-self-adjoint linear systems
- Preconditioning techniques for nonsymmetric and indefinite linear systems
- Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems
- Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems
- Stopping criteria for iterations in finite element methods
- Splitting iteration methods for non-Hermitian positive definite systems of linear equations
- A class of incomplete orthogonal factorization methods. II: Implemetation and results
- On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- An Incomplete Factorization Technique for Positive Definite Linear Systems
- Second Order Strongly Implicit Symmetric Factorization Methods for the Solution of Elliptic Difference Equations
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- A class of first order factorization methods
- CIMGS: An Incomplete Orthogonal FactorizationPreconditioner
- A Robust Preconditioner with Low Memory Requirements for Large Sparse Least Squares Problems
- Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
- Orderings for Factorized Sparse Approximate Inverse Preconditioners
- Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
- Iterative Krylov Methods for Large Linear Systems
- Overlapped Multicolor MILU Preconditioning
- ILUT: A dual threshold incomplete LU factorization
- Parallel block preconditioning based on SSOR and MILU
- An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations
- Iterative Solution of Implicit Approximations of Multidimensional Partial Differential Equations
- Methods of conjugate gradients for solving linear systems
- A class of incomplete orthogonal factorization methods. I: Methods and theories
