×

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).

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

Citations:

Zbl 0741.00060
PDFBibTeX XMLCite