Numerical study on incomplete orthogonal factorization preconditioners
From MaRDI portal
Publication:1008657
DOI10.1016/J.CAM.2008.05.014zbMATH Open1161.65036OpenAlexW2077158549MaRDI QIDQ1008657FDOQ1008657
Authors: 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
Recommendations
- scientific article; zbMATH DE number 884954
- scientific article; zbMATH DE number 434785
- The preconditioned conjugate gradient method with incomplete factorization preconditioners
- An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations
- On Vectorizing Incomplete Factorization and SSOR Preconditioners
- Fourier Analysis of Relaxed Incomplete Factorization Preconditioners
- An efficient implementation for SSOR and incomplete factorization preconditionings
- Incomplete orthogonalization preconditioners for solving large and dense linear systems which arise from semidefinite programming
- scientific article; zbMATH DE number 2099046
- The importance of structure in incomplete factorization preconditioners
preconditioningnormal equationsnumerical experimentscomparison of methodsGivens rotationlarge sparse systemsgeneralized 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)
Cites Work
- ILUT: A dual threshold incomplete LU factorization
- Title not available (Why is that?)
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- Orderings for Factorized Sparse Approximate Inverse Preconditioners
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Methods of conjugate gradients for solving linear systems
- Parallel iterative methods for sparse linear systems
- 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
- CIMGS: An Incomplete Orthogonal FactorizationPreconditioner
- Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
- Title not available (Why is that?)
- Title not available (Why is that?)
- A class of incomplete orthogonal factorization methods. I: Methods and theories
- On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations
- A shift-splitting preconditioner for non-Hermitian positive definite matrices
- The restrictively preconditioned conjugate gradient methods on normal residual for block two-by-two linear systems
- A class of first order factorization methods
- Title not available (Why is that?)
- Splitting iteration methods for non-Hermitian positive definite systems of linear equations
- Title not available (Why is that?)
- Title not available (Why is that?)
- Iterative Krylov Methods for Large Linear Systems
- Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems
- An Incomplete Factorization Technique for Positive Definite Linear Systems
- Iterative Solution of Implicit Approximations of Multidimensional Partial Differential Equations
- Stopping criteria for iterations in finite element methods
- Preconditioning techniques for nonsymmetric and indefinite linear systems
- Title not available (Why is that?)
- An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations
- Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems
- Title not available (Why is that?)
- Relaxed and stabilized incomplete factorizations for non-self-adjoint linear systems
- A class of incomplete orthogonal factorization methods. II: Implemetation and results
- Second Order Strongly Implicit Symmetric Factorization Methods for the Solution of Elliptic Difference Equations
- Overlapped Multicolor MILU Preconditioning
- Parallel block preconditioning based on SSOR and MILU
Cited In (26)
- An optimized discrete grey multi-variable convolution model and its applications
- A flexible and adaptive simpler block GMRES with deflated restarting for linear systems with multiple right-hand sides
- A modified SSOR-like preconditioner for non-Hermitian positive definite matrices
- A quasi-minimal residual variant of IDRstab using the residual smoothing technique
- Incomplete hyperbolic Gram-Schmidt-based preconditioners for the solution of large indefinite least squares problems
- Fourier analysis of frequency filtering decomposition preconditioners
- 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
- Orderings for Incomplete Factorization Preconditioning of Nonsymmetric Problems
- A class of incomplete orthogonal factorization methods. I: Methods and theories
- Modified incomplete orthogonal factorization methods using Givens rotations
- Fourier Analysis of Incomplete Factorization Preconditioners for Three-Dimensional Anisotropic Problems
- Global simpler GMRES for nonsymmetric systems with multiple right-hand sides
- An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations
- An efficient implementation for SSOR and incomplete factorization preconditionings
- Incomplete orthogonalization preconditioners for solving large and dense linear systems which arise from semidefinite programming
- A flexible and adaptive simpler GMRES with deflated restarting for shifted linear systems
- Improving the stability and robustness of incomplete symmetric indefinite factorization preconditioners
- Overlapping for preconditioners based on incomplete factorizations and nested arrow form
- A class of incomplete orthogonal factorization methods. II: Implemetation and results
- Title not available (Why is that?)
- Solving large linear least squares problems with linear equality constraints
- A two-parameter shift-splitting preconditioner for saddle point problems
- Conditioning analysis of incomplete Cholesky factorizations with orthogonal dropping
- A Computational Study of Using Black-box QR Solvers for Large-scale Sparse-dense Linear Least Squares Problems
- CIMGS: An Incomplete Orthogonal FactorizationPreconditioner
Uses Software
This page was built for publication: Numerical study on incomplete orthogonal factorization preconditioners
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1008657)
