Combined effect of explicit time-stepping and quadrature for curvature driven flows |
| |
Authors: | Ricardo H Nochetto Claudio Verdi |
| |
Institution: | (1) Department of Mathematics and Institute for Physical Science and Technology, University of Maryland, College Park, MD 20742, USA; e-mail: rhn@math.umd.edu, US;(2) Dipartimento di Matematica, Università di Milano, I-20133 Milano, Italy; e-mail: verdi@paola.mat.unimi.it, IT |
| |
Abstract: | Summary. The flow of a closed surface of codimension 1 in driven by curvature is first approximated by a singularly perturbed parabolic double obstacle problem with small parameter
. Conforming piecewise linear finite elements, with mass lumping, over a quasi-uniform and weakly acute mesh of size are further used for space discretization, and combined with forward differences for time discretization with uniform time-step
. The resulting explicit schemes are the basis for an efficient algorithm, the so-called dynamic mesh algorithm, and exhibit
finite speed of propagation and discrete ondegeneracy. No iteration is required, not even to handle the obstacle constraints.
The zero level set of the fully discrete solution is shown to converge past singularities to the true interface, provided
and no fattening occurs. If the more stringent relations are enforced, then an interface rate of convergence is derived in the vicinity of regular points, along with a companion for type I singularities. For smooth flows, an interface rate of convergence of is proven, provided and exact integration is used for the potential term. The analysis is based on constructing fully discrete barriers via an
explicit parabolic projection with quadrature, which bears some intrinsic interest, Lipschitz properties of viscosity solutions
of the level set approach, and discrete nondegeneracy. These basic ingredients are also discussed.
Received June 20, 1995 |
| |
Keywords: | Mathematics Subject Classification (1991): 35D05 53A10 35K57 35B85 35B25 65M60 35B50 65M12 65M15 |
本文献已被 SpringerLink 等数据库收录! |
|