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

DOI10.1016/0010-4655(89)90163-XzbMATH Open0798.65037WikidataQ57397447 ScholiaQ57397447MaRDI QIDQ1330641FDOQ1330641

Authors: V. Pereyra 

Publication date: 30 October 1994

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

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

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)

Cites Work

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

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)