An adaptive mesh redistribution method for nonlinear Hamilton-Jacobi equations in two- and three-dimensions

Journal of Computational Physics

Volumn 188, Issue 2, 2003, Pages 543-572

  Tang, H Z ^a   Tang, Tao ^b,c   Zhang, Pingwen ^a  

^a PEKING UNIVERSITY   (China)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^c INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Finite difference method; Hamilton Jacobi equations; Level set equations; Moving adaptive grid method

Indexed keywords

MESH GENERATION; NONLINEAR EQUATIONS; NUMERICAL METHODS;

ADAPTIVE MESHES; ADAPTIVE-GRID METHOD; EQUATION SETS; FINITE-DIFFERENCE METHODS; HAMILTON - JACOBI EQUATIONS; LEVEL-SET EQUATION; MESH REDISTRIBUTION; MOVING ADAPTIVE GRID METHOD; THREE DIMENSIONS; TWO-DIMENSIONS;

FINITE DIFFERENCE METHOD;

EID: 0038346370     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0021-9991(03)00192-X     Document Type: Article

References (37)

1. R. Abgrall, Numerical discretization of first order Hamilton-Jacobi equations on triangular meshes, Commun. Pure Appl. Math. 49 (1996) 1339-1373.
2. S. Augoula, R. Abgrall, High order numerical discretization for Hamilton-Jacobi equations on triangular meshes, J. Sci. Comp. 15 (2000) 197-229.
3. B.N. Azarenok, S.A. Ivanenko, T. Tang, Adaptive mesh redistribution method based on Godunov's scheme, Commun. Math. Sci. 1 (2003) 152 179.
4. T.J. Barth, J.A. Sethian, Numerical schemes for the Hamilton-Jacobi and Level set equations on triangulated domains, J. Comput. Phys. 145 (1998) 1-40.
5. J.U. Brackbill, J.S. Saltzman, Adaptive zoning for singular problems in two dimensions, J. Comput. Phys. 46 (1982) 342-368.
6. M.G. Crandall, P.L. Lions, Viscosity solutions of Hamilton-Jacobi equations, Trans. Am. Math. Soc. 277 (1983) 1-42.
7. B. Cockburn, C.-W. Shu, Runge-Kutta discontinuous Galerkin methods for convection-dominated problems, J. Sci. Comp. 16 (2001) 173-261.
8. M.G. Crandall, H. Ishi, P.L. Lions, User's guide to viscosity solutions of second order partial differential equations, Bull. Am. Math. Soc. 27 (1992) 1-67.
9. M.G. Crandall, P.L. Lions, Two approximations of solutions of Hamilton-Jacobi equations, Math. Comput. 43 (1984) 1-19.
10. C.A.J. Fletcher, Computational Techniques for Fluid Dynamics, second ed., Springer, Berlin, 1991.
11. M. Grayson, The heat equation shrinks embedded plane curves to round points, J. Diff. Geom. 26 (1987) 285-314.
12. C.Q. Hu, C.W. Shu, A discontinuous Galerkin finite element method for Hamilton-Jacobi equations, SIAM J. Sci. Comput. 21 (2000) 666-690.
13. G.S. Jiang, D.P. Peng, Weighted ENO schemes for Hamilton-Jacobi equations, SIAM J. Sci. Comput. 21 (2000) 2126-2143.
14. G. Jiang, C.-W. Shu, Efficient implementation of weighted ENO schemes, J. Comput. Phys. 126 (1996) 202-228.
15. E.R. Jakobsen, K.H. Karlsen, N.H. Risebro, On the convergence rate of operator splitting for Hamilton-Jacobi equations with source terms, SIAM J. Numer. Anal. 39 (2001) 499-518.
16. S. Jin, Z.P. Xin, Numerical passage from systems of conservation laws to Hamilton-Jacobi equations, and relaxing schemes, SIAM J. Numer. Anal. 35 (1998) 2385-2404.
17. A. Kurganov, E. Tadmor, New high-resolution central schemes for nonlinear conservation laws and convective-diffusion equations, J. Comput. Phys. 160 (2000) 214-282.
18. A. Kurganov, E. Tadmor, New high-resolution semi-discrete central schemes for Hamilton-Jacobi equations, J. Comput. Phys. 160 (2000) 720-742.
19. N.N. Kuznetsov, Accuracy of some approximate methods for computing the weak solutions of a first-order quasi-linear equation, USSR Comput. Math. Math. Phys. 16 (1976) 105-119.
20. R.J. LeVeque, High-resolution conservative algorithms for advection in incompressible flow, SIAM J. Numer. Anal. 33 (1996) 627-665.
21. X.-D. Liu, S. Osher, T. Chan, Weighted essentially nonoscillatory schemes, J. Comput. Phys. 115 (1994) 200-212.
22. R. Li, T. Tang, P.W. Zhang, Moving mesh methods in multiple dimensions based on harmonic maps, J. Comput. Phys. 170 (2001) 562-588.
23. R. Li, T. Tang, P.-W. Zhang, A moving mesh finite element algorithm for singular problems in two and three space dimensions, J. Comput. Phys. 177 (2002) 365-393.
24. C.T. Lin, E. Tadmor, High-resolution non-oscillatory central schemes for Hamilton-Jacobi equations, SIAM J. Sci. Comput. 21 (2000) 2163-2186.
25. 1-stability and error estimates for approximate Hamilton-Jacobi solutions, Numer. Math. 87 (2001) 701-735.
26. S. Osher, J. Sethian, Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys. 79 (1988) 12-49.
27. S. Osher, C.W. Shu, High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations, SIAM J. Numer. Anal. 28 (1991) 907-922.
28. B. Perthame, Uniqueness and error estimates in first order quasilinear conservation laws via the kinetic entropy defect measure, J. Math. Pure Appl. 77 (1998) 1055-1064.
29. J. Sethian, Level Set Methods, Cambridge University Press, New York, 1996.
30. J.M. Stockie, J.A. Mackenzie, R.D. Russell, A moving mesh method for one-dimensional hyperbolic conservation laws, SIAM J. Sci. Comput. 22 (2001) 1791-1813.
31. C.-W. Shu, S. Osher, Efficient implement of essentially non-oscillatory shock-wave schemes, II, J. Comput. Phys. 83 (1989) 32-78.
32. E. Tadmor, T. Tang, Pointwise error estimates for scalar conservation laws with piecewise smooth solutions, SIAM J. Numer. Anal. 36 (1999) 1739-1758.
33. H.Z. Tang, T. Tang, Moving mesh methods for one- and two-dimensional hyperbolic conservation laws, SIAM J. Numer. Anal. 41 (2003) 487-515.
34. 1-error estimate for monotone difference schemes, Math. Comp. (1995) 581-589.
35. B. van Leer, Towards the ultimate conservative difference scheme V: a second-order sequel to Godunov's method, J. Comput. Phys. 32 (1979) 101-136.
36. A. Winslow, Numerical solution of the quasi-linear Poisson equation, J. Comput. Phys. 1 (1967) 149-172.
37. Y.-T. Zhang, C.-W. Shu, High order WENO schemes for Hamilton-Jacobi equations on triangular meshes, SIAM J. Sci. Comp. 24 (2003) 1005-1030.