Relaxed and stabilized incomplete factorizations for non-self-adjoint linear systems

DOI10.1007/BF01932751zbMath0694.65011OpenAlexW1967802773WikidataQ114233893 ScholiaQ114233893MaRDI QIDQ909408

Howard C. Elman

Publication date: 1989

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01932751

zbMATH Keywords

preconditioningconvection-diffusionnonsymmetric linear systemsnumerical instabilitiesincomplete factorization methodsnon-self-adjoint linear systems

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (17)

Triangular skew-symmetric iterative solvers for strongly nonsymmetric positive real linear system of equations ⋮ Experimental study of ILU preconditioners for indefinite matrices ⋮ Preconditioned cg‐like methods for solving non‐linear convection—diffusion equations ⋮ Explicitly preconditioned conjugate gradient method for the solution of unsymmetric linear systems ⋮ Unnamed Item ⋮ Explicit approximate inverse preconditioning techniques ⋮ RILU preconditioning; a computational study ⋮ Some conditions for existence and stability of relaxed incomplete LU factorizations ⋮ Preconditioning by approximations of the discrete Laplacian for 2‐D non‐linear free convection elliptic equations ⋮ Analysis of incomplete factorizations for a nine-point approximation to a convection-diffusion model problem ⋮ Numerical study on incomplete orthogonal factorization preconditioners ⋮ Preconditioning by approximations of the Gram matrix for convection-diffusion equations ⋮ Communication Avoiding ILU0 Preconditioner ⋮ Iterative solution of linear systems in the 20th century ⋮ Explicit preconditioned conjugate gradient schemes for solving biharmonic equations ⋮ Efficient and reliable iterative methods for linear systems ⋮ Preconditioners for saddle point problems arising in computational fluid dynamics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the eigenvalue distribution of a class of preconditioning methods
• On the rate of convergence of the preconditioned conjugate gradient method
• The effect of cell Reynolds number on the computation of a boundary layer
• Iterative solution methods for certain sparse linear systems with a non- symmetric matrix arising from PDE-problems
• On local relaxation methods and their application to convection-diffusion equations
• On truncated incomplete decompositions
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• Block Preconditioning for the Conjugate Gradient Method
• Implementation of the GMRES Method Using Householder Transformations
• On the Stability of Relaxed Incomplete Lu Factorizations
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• A Stability Analysis of Incomplete LU Factorizations
• On the Robustness of ILU Smoothing
• An Incomplete Factorization Technique for Positive Definite Linear Systems
• A Modified Upwind Scheme for Convective Transport Equations and the Use of a Conjugate Gradient Method for the Solution of Non-Symmetric Systems of Equations
• Aspects of Numerical Methods for Elliptic Singular Perturbation Problems
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• A class of first order factorization methods
• An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations

This page was built for publication: Relaxed and stabilized incomplete factorizations for non-self-adjoint linear systems