A Fast Modular Semi-Lagrangian Method for Moving Interfaces

Journal of Computational Physics

Volumn 161, Issue 2, 2000, Pages 512-536

  Strain, John ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LAGRANGE MULTIPLIERS;

BLACK BOXES; CODE DEVELOPMENT; INTERFACE PROBLEMS; LEVEL SET APPROACH; MODULARS; MOVING INTERFACE; SECOND ORDERS; SEMI-LAGRANGIAN; SEMI-LAGRANGIAN METHODS; TIME STEP;

NUMERICAL METHODS;

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

References (23)

1. R. Courant, E. Isaacson, and M. Rees, On the solution of nonlinear hyperbolic differential equations by finite differences, Comm. Pure Appl. Math. 5, 243 (1952).
2. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications (Springer-Verlag, Berlin, 1997).
3. M. A. Grayson, The heat equation shrinks embedded plane curves to round points, J. Diff. Geom. 26, 285 (1987).
4. A. Harten, S. Osher, B. Engquist, and S. R. Chakravarthy, Uniformly high order accurate essentially non-oscillatory schemes, J. Camput. Phys. 71, 231 (1987).
5. M. Hirsch and S. Smale, Differential Equations, Dynamical Systems and Linear Algebra (Academic Press, New York, 1974).
6. D. E. Knuth, Sorting and Searching, Vol. 3 of The Art of Computer Programming (Addison-Wesley, Reading, MA, second edition, 1998).
7. J. D. McCalpin, A quantitative analysis of the dissipation inherent in semi-Lagrangian advection, Mon. Weather Rev. 116, 2330 (1988).
8. W. F. Mitchell, A comparison of adaptive refinement techniques for elliptic problems, ACM Trans. Math. Software 15, 326 (1989).
9. P. J. Rasch and D. L. Williamson, On shape-preserving interpolation and semi-Lagrangian transport, SIAM J. Sci. Stat. Comput. 11, 656 (1990).
10. J. D. Sethian and J. Strain, Crystal growth and dendritic solidification, J. Comput. Phys. 98, 231 (1992).
11. J. D. Sethian, Level Set Methods and Fast Marching Methods (Cambridge University Press, Cambridge, UK, 1999).
12. P. K. Smolarkiewicz and W. W. Grabowski, The multidimensional positive definite advection transport algorithm: Nonoscillatory option, J. Comput. Phys. 86, 355 (1990).
13. P. K. Smolarkiewicz and J. Pudykiewicz, A class of semi-Lagrangian approximations for fluids, J. Atmos. Sci. 49, 2082 (1992).
14. P. K. Smolarkiewicz and P. J. Rasch, Monotone advection on the sphere - An Eulerian versus semi-Lagrangian approach, J. Atmos. Sci. 48, 793 (1991).
15. A. Staniforth and J. Côté, Semi-Lagrangian schemes for atmospheric models - A review, Mon. Weather Rev. 119, 2206 (1991).
16. E. Stein, Singular Integrals and Differentiability Properties of Functions (Princeton University Press, Princeton, NJ, 1970).
17. J. Strain, Fast adaptive 2D vortex methods, J. Comput. Phys. 132, 108 (1997).
18. J. Strain, Fast tree-based redistancing for level set computations, J. Comput. Phys. 152, 664 (1999).
19. J. Strain, Semi-Lagrangian methods for level set equations, J. Comput. Phys. 151, 498 (1999).
20. J. Strain, Tree methods for moving interfaces, J. Comput. Phys. 151, 616 (1999).
21. J. Taylor, J. W. Cahn, and C. A. Handwerker, Geometric models of crystal growth, Acta Met. Mat. 40, 1443 (1992).
22. C. Truesdell and R. A. Toupin, The classical field theories, in Handbuch der Physik III/1, edited by S. Flügge (Springer-Verlag, Berlin, 1960).
23. H. Whitney, Analytic extensions of differentiable functions defined in closed sets, Trans. Am. Math. Soc. 36, 63 (1934).