where S(·) is a continuous function taking values in the space S of n × n symmetric matrices and v is real-valued. Special cases of (1.2) are motion by curvature, corresponding to S(n) ≡ I and v(n) ≡ 0, and curvature independent motions, corresponding to S(n) ≡ 0. Solutions of these geometric evolution problems typically develop singularities, regardless of the smoothness of the initial data (see [12], [14]). To overcome such difficulties, the level set approach was introduced by Chen, Giga, and Goto [8] and independently by Evans and Spruck [10]. In [10] motion by mean curvature is dealt with while in [8] more general geometric motions are discussed. Their ideas are based on considering interfaces as level sets of the solution of a degenerate parabolic partial differential equation. One approach to (1.1) is that some classes of dynamics which model the microscopic behavior of physical phenomena (for example, threshold dynamics, cellular automata) provide approximate schemes for (1.1). Among others, Bence, Merriman, and Osher [6] first proposed a simple approximation scheme (BMO) for motion by mean curvature. Later, Evans [9] and Barles and Georgelin [2] gave the first analysis of the BMO algorithm. More recently, Ishii, Pires,
[1]
G. Barles,et al.
Convergence of approximation schemes for fully nonlinear second order equations
,
1991
.
[2]
L. Evans.
Convergence of an algorithm for mean curvature motion
,
1993
.
[3]
G. Barles,et al.
A New Approach to Front Propagation Problems: Theory and Applications
,
1998
.
[4]
Samuel Biton.
Nonlinear monotone semigroups and viscosity solutions
,
2001
.
[5]
P. Lions,et al.
Axioms and fundamental equations of image processing
,
1993
.
[6]
J. Sethian.
Numerical algorithms for propagating interfaces: Hamilton-Jacobi equations and conservation laws
,
1990
.
[7]
D. Griffeath,et al.
Threshold growth dynamics
,
1993,
patt-sol/9303004.
[8]
L. Evans,et al.
Motion of level sets by mean curvature. II
,
1992
.
[9]
G. Barles,et al.
A Simple Proof of Convergence for an Approximation Scheme for Computing Motions by Mean Curvature
,
1995
.
[10]
Yun-Gang Chen,et al.
Uniqueness and existence of viscosity solutions of generalized mean curvature flow equations
,
1989
.
[11]
M. Novaga,et al.
Comparison results between minimal barriers and viscosity solutions for geometric evolutions
,
1998
.