Hypercube Algorithms and Implementations

DOI10.1137/0908023zbMath0618.65087OpenAlexW2001053114MaRDI QIDQ4728154

Oliver A. McBryan, Eric F. Van de Velde

Publication date: 1987

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0908023

zbMATH Keywords

preconditioningmultigridparallel algorithmsconjugate gradientfast Poisson solverparallel operatorshypercube simulatorplotting of grids

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Initial-boundary value problems for second-order hyperbolic equations (35L20) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) 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)

Related Items (13)

Ordering techniques for the preconditioned conjugate gradient method on parallel computers ⋮ Optimization of conjugate gradient algorithms ⋮ An approximate inverse based multigrid approach to the biharmonic problem ⋮ Parallel implementation of a multigrid method on the experimental lCAP supercomputer ⋮ Hypercube implementations of parallel shooting ⋮ Path planning on a ring of processors^∗∗ ⋮ Parallel rational interpolation ⋮ Vector and parallel methods for the direct solution of Poisson's equation ⋮ Matrix transpose on meshes with wormhole and XY routing ⋮ Symmetric matrix-vector product on a ring of processors ⋮ A computational procedure for part design ⋮ A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessors ⋮ Some aspects of parallel and distributed iterative algorithms - a survey

This page was built for publication: Hypercube Algorithms and Implementations