Automatic domain decomposition on unstructured grids (DOUG)

DOI10.1023/A:1018997725374MaRDI QIDQ1272508zbMATH OpenFDO

Authors M. J. Hagger

Publication date 6 October 1999

Published in Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1018997725374

zbMATH Keywords

additive Schwarz preconditionersautomatic domain decompositionelliptic boundary value problemsfinite element methodsnumerical experimentsparallel computationunstructured grids

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05)

Review text

The article provides a parallel iterative solver for finite element discretizations of elliptic boundary value problems on unstructured grids. The solver assumes the discretization to be given in the form of stiffness matrices, as usual in finite element methods. It parallelizes matrix-vector operations, and provides additive Schwarz preconditioners. Numerical experiments illustrate the speedup provided by the solver.

Recommendations

• A domain decomposition preconditioner for a parallel finite element solver on distributed unstructured grids
• scientific article; zbMATH DE number 990998
• Large-Scale Scientific Computing
• scientific article; zbMATH DE number 1766811
• Parallel Domain Decomposition Solver for Adaptive hp Finite Element Methods

Cited in

(6)

• A domain decomposition preconditioner for a parallel finite element solver on distributed unstructured grids
• A parallel solver for PDE systems and application to the incompressible Navier-Stokes equations
• DOUG
• Parallel iterative solvers for unstructured grids using a directive/MPI hybrid programming model for the GeoFEM platform on SMP cluster architectures
• Large-Scale Scientific Computing
• Parallel computation of flow in heterogeneous media modelled by mixed finite elements

Describes a project that uses

Uses Software

• METIS

This page was built for publication: Automatic domain decomposition on unstructured grids (DOUG)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1272508)