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

DOI10.1016/0010-4655(89)90163-XMaRDI QIDQ1330641zbMATH OpenWikidataFDO

Authors V. Pereyra

Publication date 30 October 1994

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

zbMATH Keywords

performanceconvergenceFourier analysispreconditionersILUsymmetric successive overrelaxationSSORconnection machineincomplete LU factorizationMILUred-black orderings

Mathematics Subject Classification ID

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

Recommendations

• Ordering techniques for the preconditioned conjugate gradient method on parallel computers
• Orderings for Parallel Conjugate Gradient Preconditioners
• scientific article; zbMATH DE number 3917546
• High Performance Preconditioning
• Parallel block preconditioning based on SSOR and MILU

Cites work

• scientific article; zbMATH DE number 3720254 (Why is no real title available?)
• scientific article; zbMATH DE number 3892457 (Why is no real title available?)
• scientific article; zbMATH DE number 3325215 (Why is no real title available?)
• A Local Relaxation Method for Solving Elliptic PDE<scp>s</scp> on Mesh-Connected Arrays
• A survey of preconditioned iterative methods for linear systems of algebraic equations
• An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations
• 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
• On Vectorizing Incomplete Factorization and SSOR Preconditioners
• On the multi-level splitting of finite element spaces
• Solution of Partial Differential Equations on Vector and Parallel Computers

Cited in

(5)

• Adaptive polynomial preconditioning for Hermitian indefinite linear systems
• Solution of nonlinear Poisson-type equations
• Fourier analysis of iterative schemes for solving the biharmonic equation
• Two-Color Fourier Analysis of Iterative Algorithms for Elliptic Problems with Red/Black Ordering
• Multidimensional dynamic programming on massively parallel computers

This page was built for publication: Parallel elliptic preconditioners: Fourier analysis and performance on the connection machine

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1330641)