A New Level Set Method for Motion in Normal Direction Based on a Semi-Implicit Forward-Backward Diffusion Approach

We introduce a new level set method for motion in normal direction. It is based on a formulation in the form of a second order forward-backward diffusion equation. The equation is discretized by the finite volume method. We propose a semi-implicit time discretization taking into account the forward...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on scientific computing 2010-01, Vol.32 (3), p.1527-1544
Hauptverfasser: Mikula, Karol, Ohlberger, Mario
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We introduce a new level set method for motion in normal direction. It is based on a formulation in the form of a second order forward-backward diffusion equation. The equation is discretized by the finite volume method. We propose a semi-implicit time discretization taking into account the forward diffusion part of the solution in an implicit way, while the backward diffusion part is treated explicitly. When forward diffusion dominates, a straightforward reconstruction of the solution is used, while larger (smoothing) stencils are used when backward diffusion dominates. The method is precise on coarse grids and is second order accurate for smooth solutions. Numerical experiments show an optimal coupling of time and space steps with τ = h, and no stronger CFL condition is required. Numerical tests with the scheme are discussed on representative examples. [PUBLICATION ABSTRACT]
ISSN:1064-8275
1095-7197
DOI:10.1137/09075946x