Efficient Algorithms for Diffusion-Generated Motion by Mean Curvature

Journal of Computational Physics

Volumn 144, Issue 2, 1998, Pages 603-625

  Ruuth, Steven J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Diffusion; Interface; Motion by mean curvature; Multiple junctions; Spectral method

Indexed keywords

EFFICIENCY; FOURIER SERIES;

BREAKINGS; CHARACTERISTICS FUNCTIONS; FINITE DIFFERENCE APPROACH; FINITE-DIFFERENCE DISCRETIZATION; MOTION BY MEAN CURVATURE; MULTIPLE JUNCTION; OVERLAPPING REGIONS; SPECTRAL DISCRETIZATION; SPECTRAL METHODS; TWO-DIMENSIONS;

DIFFUSION;

EID: 0038906090     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.1998.6025     Document Type: Article

References (30)

1. Angenent S., Gurtin M. E. Multiphase thermomechanics with interfacial structure 2. Evolution of an isothermal interface. Arch. Rat. Mech. Anal. 108:1989;323.
2. Barles G., Georgelin C. A simple proof of convergence for an approximation scheme for computing motions by mean curvature. SIAM J. Numer. Anal. 32:1995;484.
3. Beylkin G. On the fast Fourier transform of functions with singularities. Appl. Comput. Harmonic Anal. 2:1995;363.
4. Bronsard L., Reitich F. On three-phase boundary motion and the singular limit of a vector-valued Ginzburg-Landau equation. Arch. Rat. Mech. 124:1993;355.
5. Bronsard L., Wetton B. T. R. A numerical method for tracking curve networks moving with curvature motion. J. Comput. Phys. 120:1995;66.
6. Dutt A., Rokhlin V. Fast Fourier transforms for nonequispaced data. SIAM J. Sci. Statist. Comput. 14:1993;1368.
7. Evans L. C. Convergence of an algorithm for mean curvature motion. Indiana Univ. Math. J. 42:1993;553.
8. R. E. Ewing, Adaptive mesh refinements in large-scale fluid flow simulation, International Conference on Accuracy Estimates and Adaptive Refinements in Finite Element Computations, Lisbon, Portugal, 1984, 299.
9. Gravner J., Griffeath D. Threshold growth dynamics. Trans. Am. Math. Soc. 340:1993;837.
10. Grove J. W. Applications of front tracking to the simulation of shock rarefactions and unstable mixing. Appl. Numer. Math. 14:1994;213.
11. D. Harker, E. R. Parker, Grain shape and grain growth, Trans. of the A.S.M, Cleveland, 1945, 156.
12. Huisken G. Flow by mean curvature of convex surfaces into spheres. J. Differential Geom. 20:1984;237.
13. Ishii H. A generalization of the Bence, Merriman and Osher algorithm for motion by mean curvature. Curvature Flows and Related Topics. 1995;111.
14. Ishii H., Pires G. E., Souganidis P. E. Threshold dynamics type schemes for propagating fronts. TMU Mathematics Preprint Series. 1996;4.
15. B. Merriman, J. Bence, S. Osher, Diffusion generated motion by mean curvature, Computational Crystal Growers Workshop, J. E. Taylor, Am. Math. Soc. Providence, RI, 1992, 73.
16. Merriman B., Bence J., Osher S. Motion of multiple junctions: A level set approach. J. Comput. Phys. 112:1994;334.
17. Mullins W. W. Two-dimensional motion of idealized grain boundaries. J. Appl. Phys. 27:1956;900.
18. Osher S., Sethian J. A. Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79:1988;12.
19. Osher S., Shu C.-W. High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations. SIAM J. Numer. Anal. 28:1991;907.
20. F. Reitich, H. M. Soner, Three-phase boundary motions under constant velocities. I. The vanishing surface tension limit, Centre for Nonlinear Analysis, Carnegie Mellon University, 1994.
21. S. J. Ruuth, An algorithm for generating motion by mean curvature, Proc. 12th International Conference on Analysis and Optimization of Systems Images, Wavelets and PDE's, Paris, France, 1996, 82.
22. Ruuth S. J. Efficient Algorithms for Diffusion-Generated Motion by Mean Curvature. 1996.
23. S. J. Ruuth, A diffusion-generated approach to multiphase motion, University of California, Los Angeles, 1997.
24. S. J. Ruuth, B. Merriman, Convolution generated motion and generalized Huygens' principles for interface motion, University of California, Los Angeles, 1998.
25. Samet H. Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS. 1990.
26. Samet H. The Design and Analysis of Spatial Data Structures. 1990.
27. Smith C. S. Grain shapes and other metallurgical applications of topology. Metal Interfaces. 1952;65.
28. Sorets E. Fast Fourier transforms of piecewise constant functions. J. Comput. Phys. 116:1995;369.
29. Taylor J. E., Cahn J. W., Handwerker C. A. I-Geometric models of crystal growth. Acta Metall. Meter. 40:1992;1443.
30. Zhao H., Chan T., Merriman B., Osher S. A variational level set approach to multiphase motion. J. Comput. Phys. 127:1996;179.