A Domain Decomposition Parallelization of the Fast Marching Method
Abstract
Evolving interfaces play an important role in a multitude of different areas, ranging from fluid mechanics, combustion, and grid generation to material sciences, semiconductor manufacturing, seismic analysis, and control problems SEE Sethian (1999b) for a detailed overview. Traditionally, interfaces have been treated in a Lagrangian framework tracking their evolution by, for example, marker particles SEE AMONG OTHERS Brackbill et al. (1988). In recent years, however, describing the topology and evolution of interfaces by Eulerian partial differential equations (PDE) has become ever more popular since this approach offers certain theoretical and computational advantages over the Lagrangian formulation (Sethian 1999b). Depending on the type of problem, two different solution strategies for the Eulerian approach exist. In the case of an initial value problem, level set methods (Osher & Sethian 1988), or alternatively Volume-of-Fluid methods (Noh & Woodward 1976), can be employed to solve the evolving interface. In the case of a boundary value problem, the Fast Marching Method (Sethian 1996a) has emerged as the efficient solution method.
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 01, 2003
- Accession Number
- ADP014805
Entities
People
- M. Herrmann
Organizations
- German Research Foundation