Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations

https://doi.org/10.1016/0021-9991(88)90002-2Get rights and content

Abstract

We devise new numerical algorithms, called PSC algorithms, for following fronts propagating with curvature-dependent speed. The speed may be an arbitrary function of curvature, and the front also can be passively advected by an underlying flow. These algorithms approximate the equations of motion, which resemble Hamilton-Jacobi equations with parabolic right-hand sides, by using techniques from hyperbolic conservation laws. Non-oscillatory schemes of various orders of accuracy are used to solve the equations, providing methods that accurately capture the formation of sharp gradients and cusps in the moving fronts. The algorithms handle topological merging and breaking naturally, work in any number of space dimensions, and do not require that the moving surface be written as a function. The methods can be also used for more general Hamilton-Jacobi-type problems. We demonstrate our algorithms by computing the solution to a variety of surface motion problems.

References (40)

  • A.J. Chorin

    J. Comput. Phys.

    (1985)
  • A.J. Chorin

    J. Comput. Phys.

    (1980)
  • A. Harten et al.

    J. Comput. Phys.

    (1987)
  • J.A. Sethian

    J. Comput. Phys.

    (1984)
  • G.I. Sivashinsky

    Acta Astronaut.

    (1977)
  • Y.B. Zeldovich

    Comb. Flame

    (1981)
  • G. Barles
  • K.A. Brakke

    The Motion of a Surface by Its Mean Curvature

    (1978)
  • M.G. Crandall et al.

    Math. Comp.

    (1984)
  • M.L. Frankel et al.

    Comb. Sci. Technol.

    (1982)
  • M. Gage

    Duke Math. J.

    (1983)
  • M. Gage

    Invent. Math.

    (1984)
  • M. Gage et al.

    J. Differential Geom.

    (1986)
  • M. Grayson

    J. Differential Geom.

    (1988)
  • M. Grayson

    A Short Note on the Evolution of a Surfaces via Mean Curvature

    (1987)
  • S.K. Godunov

    Mat. Sb.

    (1959)
  • A. Harten et al.

    Appl. Num. Math.

    (1986)
  • G. Huisken

    J. Differential Geom.

    (1984)
  • N.N. Kutnetsov
  • S.N. Kruz'kov

    Math. U.S.S.R. Sb.

    (1970)
  • Cited by (12421)

    View all citing articles on Scopus

    Supported by NSF Grant DMS85-03294, DARPA Grant in the ACMP Program, ONR Grant N00014-86-K-0691.

    Supported by the Applied Mathematics Subprogram of the Office of Energy esearch under contract DE-AC03-76SF00098, the National Science Foundation, and the Sloan Foundation.

    View full text