Parallel elliptic preconditioners: Fourier analysis and performance on the connection machine

DOI10.1016/0010-4655(89)90163-XzbMath0798.65037WikidataQ57397447 ScholiaQ57397447MaRDI QIDQ1330641

V. Pereyra

Publication date: 30 October 1994

Published in: Computer Physics Communications (Search for Journal in Brave)

zbMATH Keywords

performanceconvergenceFourier analysispreconditionersincomplete LU factorizationSSORsymmetric successive overrelaxationILUconnection machineMILUred-black orderings

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items

Multidimensional dynamic programming on massively parallel computers, Fourier analysis of iterative schemes for solving the biharmonic equation, Solution of nonlinear Poisson-type equations, Adaptive polynomial preconditioning for Hermitian indefinite linear systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A survey of preconditioned iterative methods for linear systems of algebraic equations
• On the multi-level splitting of finite element spaces
• A Local Relaxation Method for Solving Elliptic PDE<scp>s</scp> on Mesh-Connected Arrays
• On Vectorizing Incomplete Factorization and SSOR Preconditioners
• Solution of Partial Differential Equations on Vector and Parallel Computers
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations