کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
521893 867794 2008 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Legendre-transform-based fast sweeping methods for static Hamilton–Jacobi equations on triangulated meshes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
Legendre-transform-based fast sweeping methods for static Hamilton–Jacobi equations on triangulated meshes
چکیده انگلیسی

We propose a new sweeping algorithm which utilizes the Legendre transform of the Hamiltonian on triangulated meshes. The algorithm is a general extension of the previous proposed algorithm by Kao et al. [C.Y. Kao, S.J. Osher, Y.-H. Tsai, Fast sweeping method for static Hamilton–Jacobi equations, SIAM J. Numer. Anal. 42 (2005) 2612–2632]. The algorithm yields the numerical solution at a grid point using only its one-ring neighboring grid values and is easy to implement numerically. The minimization that is related to the Legendre transform in the sweeping algorithm can either be solved analytically or numerically. The scheme is shown to be monotone and consistent. We illustrate the efficiency and accuracy of the new method with several numerical examples in two and three dimensions.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational Physics - Volume 227, Issue 24, 20 December 2008, Pages 10209–10225
نویسندگان
, , ,