Solving elliptic partial differential equations on the hypercube multiprocessor

DOI10.1016/0168-9274(87)90007-9zbMath0618.65088OpenAlexW2033717438MaRDI QIDQ1822472

Tony F. Chan, Martin H. Schultz, Yousef Saad

Publication date: 1987

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0168-9274(87)90007-9

zbMATH Keywords

complexityalternating direction methodmultigrid algorithmsGray codesbanded Gaussian eliminationhypercube network of processors

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Cites Work

• Unnamed Item
• Unnamed Item
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• On the Impact of Communication Complexity on the Design of Parallel Numerical Algorithms
• On Stable Parallel Linear System Solvers

This page was built for publication: Solving elliptic partial differential equations on the hypercube multiprocessor