Ordering Schemes for Parallel Processing of Certain Mesh Problems

DOI10.1137/0905044zbMath0584.65063OpenAlexW2108632898MaRDI QIDQ3707294

Dianne P. O'Leary

Publication date: 1984

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

Full work available at URL: https://semanticscholar.org/paper/4f9d4bbb2e8c624faa7c7424e7d9074f2ff4bf5e

zbMATH Keywords

constrained optimizationparallel computationfinite element methodsLaplace equationsuccessive overrelaxationGauss- Seidelordering strategiesnine-point operator

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Numerical computation of solutions to systems of equations (65H10) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

Ordering techniques for the preconditioned conjugate gradient method on parallel computers ⋮ Convergence and performance of iterative methods for solving variable coefficient convection-diffusion equation with a fourth-order compact difference scheme ⋮ Partitioning and Reordering for Spike-Based Distributed-Memory Parallel Gauss--Seidel ⋮ Parallel implementation of a multigrid method on the experimental lCAP supercomputer ⋮ On parallelizing a groundwater pollution simulator ⋮ A parallel Gauss-Seidel method using NR data flow ordering ⋮ A Krylov multisplitting algorithm for solving linear systems of equations