An efficient data structure and accurate scheme to solve front propagation problems

DOI10.1007/S10915-009-9329-6zbMath1203.65208OpenAlexW2141454876MaRDI QIDQ618541

Emiliano Cristiani, Olivier Bokanowski, Hasnaa Zidani

Publication date: 16 January 2011

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.220.6529

zbMATH Keywords

sparse matricesHamilton-Jacobi-Bellman equationsfront propagationlevel set methodsdata storagenarrow band methodultra bee scheme

Mathematics Subject Classification ID

Navier-Stokes equations (35Q30) Numerical methods for partial differential equations, initial value and time-dependent initial-boundary value problems (65M99) Numerical methods in optimal control (49M99)

Related Items (7)

Minimum time control problems for non-autonomous differential equations ⋮ Initialization of the shooting method via the Hamilton-Jacobi-Bellman approach ⋮ A fast marching method for Hamilton-Jacobi equations modeling monotone front propagations ⋮ High-order filtered scheme for front propagation problems ⋮ Perspectives on characteristics based curse-of-dimensionality-free numerical approaches for solving Hamilton-Jacobi equations ⋮ Optimal feedback control for undamped wave equations by solving a HJB equation ⋮ Value iteration convergence of \(\varepsilon\)-monotone schemes for stationary Hamilton-Jacobi equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Anti-dissipative schemes for advection and application to Hamilton-Jacobi-bellmann equations
• Differential equation based constrained reinitialization for level set methods
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• A level set approach for computing solutions to incompressible two-phase flow
• A PDE-based fast local level set method
• A non-dissipative entropic scheme for convex scalar equations via discontinuous cell-re\-con\-struction
• A fast level set method for propagating interfaces
• Convergence of a non-monotone scheme for Hamilton-Jacobi-Bellman equations with discontinuous initial data
• Robs algorithm
• An anti-diffusive scheme for viability problems
• A Level Set Formulation for the Solution of the Dirichlet Problem for Hamilton–Jacobi Equations
• Two approximations of solutions of Hamilton-Jacobi equations
• Semicontinuous Viscosity Solutions For Hamilton–Jacobi Equations With Convex Hamiltonians
• $L^1$-error estimates for numerical approximations of Hamilton-Jacobi-Bellman equations in dimension 1
• High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
• Un schéma non linéaire anti-dissipatif pour l'équation d'advection linéaire
• Weighted ENO Schemes for Hamilton--Jacobi Equations
• Lower Semicontinuous Solutions of Hamilton–Jacobi–Bellman Equations
• A time-dependent Hamilton-Jacobi formulation of reachable sets for continuous dynamic games
• Numerical discretization of the first-order Hamilton-Jacobi equation on triangular meshes
• Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
• High order numerical discretization for Hamilton-Jacobi equations on triangular meshes.
• Contact discontinuity capturing schemes for linear advection and compressible gas dynamics

This page was built for publication: An efficient data structure and accurate scheme to solve front propagation problems