Bjørstad, Petter E.; Moe, Randi; Skogen, Morten Parallel domain decomposition and iterative refinement algorithms. (English) Zbl 0744.65077 Parallel algorithms for partial differential equations, Proc. 6th GAMM- Semin., Kiel/Ger. 1990, Notes Numer. Fluid Mech. 31, 28-46 (1991). [For the entire collection see Zbl 0741.00060.]Authors’ summary: Algorithms for the solution of partial differential equations based on a subdivision of the spatial domain, has received much interest in recent years. To a large extent this has been motivated by the new generation of parallel computers. This algorithmic approach can introduce independent parallel tasks of variable granularity, depending on the subdivision and can therefore be adapted to a wide range of parallel computers. We review some of the progress that has been made and report on numerical experiments that illustrate the convergence behavior. We also describe parallel implementations on both shared memory computers ( Alliant FX/8) and on local memory systems ( Intel iPSC/2 and network connected workstations). Reviewer: S.F.McCormick (Denver) Cited in 1 Document MSC: 65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs 65Y05 Parallel numerical computation 65N22 Numerical solution of discretized equations for boundary value problems involving PDEs 65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs Keywords:parallel domain decomposition; iterative refinement; algorithms; subdivision; parallel computers; numerical experiments; convergence; shared memory computers; Alliant FX/8; local memory systems; Intel iPSC/2 Citations:Zbl 0741.00060 PDFBibTeX XMLCite \textit{P. E. Bjørstad} et al., Notes Numer. Fluid Mech. 31, 28--46 (1991; Zbl 0744.65077)