Title
Parallelization of the mesh refinement algorithm of the FDEM program package
Abstract
The Finite Difference Element Method (FDEM) program package is a robust and efficient black-box solver. It solves by a Finite Difference Method arbitrary non-linear systems of elliptic and parabolic partial differential equations under arbitrary non-linear boundary conditions on arbitrary domains in 2-D and 3-D, given by a FEMmesh. From formulas of different order, we get an easy access to the discretization error. By the knowledge of this error, the mesh may be refined locally to reduce the error to a prescribed relative tolerance. For the refinement of the elements, we first determine the refinement nodes because of either error or data organization reasons. The refinement of an element is based on halving its edges. We explain the difficulties in parallelizing the mesh refinement algorithm on distributed memory parallel computers where the processors have only local data and the refinement must be synchronized by the message passing paradigm.
Year
DOI
Venue
2006
10.1007/978-3-540-75755-9_92
PARA
Keywords
Field
DocType
finite difference method,mesh refinement algorithm,arbitrary non-linear boundary condition,discretization error,finite difference element method,local data,data organization reason,fdem program package,arbitrary non-linear system,arbitrary domain,refinement node,message passing,boundary condition,distributed memory,parabolic partial differential equation,parallel computer,finite difference,unstructured grid
Boundary value problem,Unstructured grid,Computer science,Finite difference,Parallel computing,Algorithm,Distributed memory,Theoretical computer science,Finite difference method,Solver,Partial differential equation,Message passing
Conference
Volume
ISSN
ISBN
4699
0302-9743
3-540-75754-6
Citations 
PageRank 
References 
0
0.34
1
Authors
2
Name
Order
Citations
PageRank
Torsten Adolph110.78
Willi Schönauer277.01