کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
521893 | 867794 | 2008 | 17 صفحه PDF | دانلود رایگان |

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.
Journal: Journal of Computational Physics - Volume 227, Issue 24, 20 December 2008, Pages 10209–10225