Conjugate gradient methods and ILU preconditioning of non-symmetric matrix systems with arbitrary sparsity patterns

DOI10.1002/fld.1650090207zbMath0664.65027OpenAlexW2053442587MaRDI QIDQ3814646

Hans Petter Langtangen

Publication date: 1989

Published in: International Journal for Numerical Methods in Fluids (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/fld.1650090207

zbMATH Keywords

finite elementincomplete LU factorizationconvection-diffusion equationsfill-inPreconditioningincomplete factorizationsconjugate gradient-like methodsincomplete Gaussian eliminationlarge sparse, non- symmetric matrix

Mathematics Subject Classification ID

Initial-boundary value problems for second-order parabolic equations (35K20) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

Related Items

Efficient Solution of a Sparse Non-symmetric System of Linear Equations, Performance of certain Krylov subspace methods for solving convection-diffusion equations, Weighted graph based ordering techniques for preconditioned conjugate gradient methods, Rotated Krylov preconditioned iterative schemes in the solution of convection-diffusion equations, Preconditioned cg‐like methods for solving non‐linear convection—diffusion equations, Conjugate gradient methods for three-dimensional BEM systems of equations, Numerical linear algebra for reconstruction inverse problems., Iterative solvers for BEM algebraic systems of equations, RILU preconditioning; a computational study, Towards a cost-effective ILU preconditioner with high level fill, Iterative techniques for 3-D boundary element method systems of equations, A comparison of GMRES and CGSTAB accelerations for incompressible Navier- Stokes problems, Computational models for weakly dispersive nonlinear water waves, An efficient method for constructing an ILU preconditioner for solving large sparse nonsymmetric linear systems by the GMRES method, Krylov-based Uzawa algorithms for the solution of the Stokes equations using discontinuous-pressure tetrahedral finite elements, \(LU\)-decomposition and numerical structure for solving large sparse nonsymmetric linear systems

Uses Software

• CGS