Convolution-Generated Motion as a Link between Cellular Automata and Continuum Pattern Dynamics

Journal of Computational Physics

Volumn 151, Issue 2, 1999, Pages 836-861

  Ruuth, Steven J ^a   Merriman, Barry ^a   Osher, Stanley ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR AUTOMATA; DYNAMICS; FAST FOURIER TRANSFORMS;

AUTOMATON SIMULATION; CELLULAR AUTOMATONS; CHEMICAL SYSTEMS; CURVATURE EFFECT; ECOLOGICAL SYSTEMS; INTERFACE CURVATURES; INTERFACE MOTIONS; PATTERN DYNAMICS; PROPERTY; SHARP INTERFACE;

CONVOLUTION;

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

References (37)

1. Barkley D. A model for fast computer simulation of waves in excitable media. Physica D. 49:1991;75.
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., Stoth B. Volume Preserving Mean Curvature Flow as a Limit of a Nonlocal Ginzburg-Landau Equation. 1994.
5. Ermentrout G. B., Edelstein-Keshet L. Cellular automata approaches to biological modeling. J. Theor. Biol. 160:1993;97.
6. Evans L. C. Convergence of an algorithm for mean curvature motion. Indiana Univ. Math. J. 42:1993;553.
7. Fast V. G., Efimov I. G. Stability of vortex rotation in an excitable cellular medium. Physica D. 49:1991;75.
8. Gerhardt M., Schuster H., Tyson J. J. A cellular automata model of excitable media. II. Curvature, dispersion, rotating waves and meandering waves. Physica D. 46:1990;392.
9. Gerhardt M., Schuster H., Tyson J. J. A cellular automata model of excitable media. III. Fitting the Belousov-Zhabotinsky reaction. Physica D. 46:1990;416.
10. Gerhardt M., Schuster H., Tyson J. J. A cellular automata model of excitable media including curvature and dispersion. Science. 247:1990;416.
11. Gravner J., Griffeath D. Threshold growth dynamics. Trans. Am. Math. Soc. 340:1993;837.
12. Gutowitz H. Cellular Automata: Theory and Experiment. 1991.
13. Henze C., Tyson J. Cellular automaton model of three-dimensional excitable media. J. Chem. Soc., Faraday Trans. 92:1996;2883.
14. Ishii H. A generalization of the Bence, Merriman and Osher algorithm for motion by mean curvature. Curvature Flows and Related Topics. 1995;111-127.
15. Ishii H., Pires G. E., Souganidis P. E. Threshold dynamics type schemes for propagating fronts. TMU Math. Preprint Ser. 4:1996.
16. Markus M., Hess B. Isotropic cellular automaton for modeling excitable media. Nature. 347:1990;56.
17. Mascarenhas P. Diffusion Generated Motion by Mean Curvature. 1992.
18. B. Merriman, J. Bence, S. Osher, Diffusion generated motion by mean curvature, Computational Crystal Growers Workshop, J. E. Taylor, American Mathematical Society, Providence, RI, 1992, 73, 83, April 1992.
19. Merriman B., Bence J., Osher S. Motion of multiple junctions: A level set approach. J. Comput. Phys. 112:1994;334.
20. Rubinstein J., Sternberg P. Nonlocal reaction-diffusion equations and nucleation. IMA J. Appl. Math. 48:1992;248.
21. Ruuth S. J. Efficient Algorithms for Diffusion-Generated Motion by Mean Curvature. 1996.
22. Ruuth S. J. A diffusion-generated approach to multiphase motion. J. Comput. Phys. 145:1998;166.
23. Ruuth S. J. Efficient algorithms for diffusion-generated motion by mean curvature. J. Comput. Phys. 144:1998;603.
24. Ruuth S. J., Merriman B. Convolution Generated Motion and Generalized Huygens' Principles for Interface Motion. 1998.
25. Schönfisch B. Anisotropy in cellular automata. Biosystems. 41:1997;29.
26. Swindale N. V. A model for the formation of ocular dominance stripes. Proc. R. Soc. London B. 208:1980;243.
27. Toffoli T., Margolus N. Cellular Automata Machines. 1987.
28. Tuckwell H. Introduction to Theoretical Neurobiology, Volume 2, Nonlinear and Stochastic Theories. 1988.
29. Tyson J. J., Keener J. P. Singular perturbation theory of traveling waves in excitable media. Physica D. 32:1988;327.
30. Weimar J. R., Tyson J. J., Watson L. T. Diffusion and wave propagation in cellular automata models of excitable media. Physica D. 55:1992;309.
31. Weimar J. R., Tyson J. J., Watson L. T. Third generation cellular automata for modeling excitable media. Physica D. 55:1992;328.
32. Wiener N., Rosenblueth A. The mathematical formulation of the problem of conduction of impulses in a network of connected excitable elements, specifically in cardiac muscle. Arch. Inst. Cardiol. Mexico. 16:1946;205.
33. Winfree A. T. When Time Breaks Down. 1987.
34. Winfree A. T. Stable particle-like solutions to the nonlinear wave equations of three-dimensional excitable media. SIAM Rev. 32:1990;1.
35. Wolfram S. Universality and complexity in cellular automata. Physica D. 10:1984;1.
36. Wolfram S. Cellular Automata and Complexity: Collected Papers. 1994.
37. Young D. A. A local activator-inhibitor model of vertebrate skin patterns. Math. Biosci. 72:1984;51.