An efficient preconditioning scheme for iterative numerical solutions of partial differential equations

DOI10.1016/0307-904X(80)90130-4zbMath0441.65072OpenAlexW2087403435MaRDI QIDQ1143146

Jacques Periaux, Olivier Pironneau, Roland Glowinski

Publication date: 1980

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0307-904x(80)90130-4

zbMATH Keywords

conjugate gradient algorithmLaplace equationtransonic flowssparse linear systemtestspreconditioning operatorfactorized matrix

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Factorization of matrices (15A23) Numerical computation of solutions to systems of equations (65H10) Initial-boundary value problems for second-order parabolic equations (35K20) Transonic flows (76H05) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

A 3-D Poisson solver based on conjugate gradients compared to standard iterative methods and its performance on vector computers ⋮ Regular incomplete factorizations of real positive definite matrices

Cites Work

• A class of iterative methods for finite element equations
• The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix