𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Unconditionally Stable Methods for Hamilton–Jacobi Equations

✍ Scribed by Kenneth Hvistendahl Karlsen; Nils Henrik Risebro


Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
450 KB
Volume
180
Category
Article
ISSN
0021-9991

No coin nor oath required. For personal study only.

✦ Synopsis


We present new numerical methods for constructing approximate solutions to the Cauchy problem for Hamilton-Jacobi equations of the form u t + H (D x u) = 0. The methods are based on dimensional splitting and front tracking for solving the associated (non-strictly hyperbolic) system of conservation laws p t + D x H ( p) = 0, where p = D x u. In particular, our methods depend heavily on a front tracking method for one-dimensional scalar conservation laws with discontinuous coefficients. The proposed methods are unconditionally stable in the sense that the time step is not limited by the space discretization and they can be viewed as "large-time-step" Godunov-type (or front tracking) methods. We present several numerical examples illustrating the main features of the proposed methods. We also compare our methods with several methods from the literature.


📜 SIMILAR VOLUMES


An Unconditionally Stable Method for the
✍ Helge Holden; Knut-Andreas Lie; Nils Henrik Risebro 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 282 KB

We discuss how to combine a front tracking method with dimensional splitting to solve systems of conservation laws numerically in two space dimensions. In addition we present an adaptive grid refinement strategy. The method is unconditionally stable and allows for moderately high CFL numbers (typica

Semi-Lagrangian Schemes for Hamilton–Jac
✍ M. Falcone; R. Ferretti 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 379 KB

We study a class of semi-Lagrangian schemes which can be interpreted as a discrete version of the Hopf-Lax-Oleinik representation formula for the exact viscosity solution of first order evolutive Hamilton-Jacobi equations. That interpretation shows that the scheme is potentially accurate to any pres

The unconditionally stable Crank Nicolso
✍ Y. Yang; R. S. Chen; Edward K. N. Yung 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 156 KB

In this paper, an accurate and computationally implicit 3D finite-difference time-domain (FDTD) method based on the unconditionally stable Crank-Nicolson scheme (3D CN-FDTD) is presented. The source excitation in 3D CN-FDTD is described and the numerical simulation of the 3D CN-FDTD method is demons

New High-Resolution Semi-discrete Centra
✍ Alexander Kurganov; Eitan Tadmor 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 397 KB

We introduce a new high-resolution central scheme for multidimensional Hamilton-Jacobi equations. The scheme retains the simplicity of the non-oscillatory central schemes developed by C.-T. Lin and E. Tadmor (in press, SIAM J. Sci. Comput.), yet it enjoys a smaller amount of numerical viscosity, ind