High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations

DOI10.1137/0728049zbMath0736.65066OpenAlexW153353184MaRDI QIDQ3978885

Chi-Wang Shu, Stanley J. Osher

Publication date: 25 June 1992

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0728049

zbMATH Keywords

Hamilton-Jacobi equationessentially nonoscillatory schemescontrol optimizationfront propagation problemsconvergence to viscosity solutions

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Initial value problems for first-order hyperbolic systems (35L45)

Related Items

A splitting algorithm for Hamilton-Jacobi-Bellman equations, An implicit Eulerian-Lagrangian WENO3 scheme for nonlinear conservation laws, Shortening three-dimensional curves via two-dimensional flows, Algorithms for overcoming the curse of dimensionality for certain Hamilton-Jacobi equations arising in control theory and elsewhere, Minimum time control problems for non-autonomous differential equations, An upwind finite volume method for incompressible inviscid free surface flows, A sixth-order weighted essentially non-oscillatory schemes based on exponential polynomials for Hamilton-Jacobi equations, High order fast sweeping methods for static Hamilton-Jacobi equations, Fifth-order weighted power-ENO schemes for Hamilton-Jacobi equations, A uniformly second order fast sweeping method for eikonal equations, Hermite WENO schemes for Hamilton-Jacobi equations on unstructured meshes, Fast sweeping methods for hyperbolic systems of conservation laws at steady state, Alternating evolution discontinuous Galerkin methods for Hamilton-Jacobi equations, A new discontinuous Galerkin finite element method for directly solving the Hamilton-Jacobi equations, Fast Huygens sweeping methods for Helmholtz equations in inhomogeneous media in the high frequency regime, A hybrid method for moving interface problems with application to the Hele-Shaw flow, Numerical approximations of generalized solutions of the Hamilton-Jacobi equations, WENO schemes with Lax-Wendroff type time discretizations for Hamilton-Jacobi equations, An extended level set method for shape and topology optimization, Simulation of stress distribution near weld line in the viscoelastic melt mold filling process, Accurate adaptive level set method and sharpening technique for three-dimensional deforming interfaces, A level set based Eulerian method for paraxial multivalued traveltimes, Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions, Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations, An efficient Lagrangian interpolation scheme for computing flow maps and line integrals using discrete velocity data, A level set approach to a unified model for etching, deposition, and lithography. III: Redeposition, reemission, surface diffusion, and complex simulations, HWENO schemes based on compact difference for hyperbolic conservation laws, Propagation and bifurcation of cracks based on implicit surfaces and discontinuous velocities, A discontinuous Galerkin finite element method for directly solving the Hamilton-Jacobi equations, Anti-dissipative schemes for advection and application to Hamilton-Jacobi-bellmann equations, Numerical method for image registration model based on optimal mass transport, Modeling and simulation of the viscoelastic fluid mold filling process by level set method, Minimum energy desynchronizing control for coupled neurons, High frequency and numerical Eulerian methods for aeroacoustic problems, The Chebyshev spectral viscosity method for the time dependent eikonal equation, A local discontinuous Galerkin method for directly solving Hamilton-Jacobi equations, Dimension-by-dimension moment-based central Hermite WENO schemes for directly solving Hamilton-Jacobi equations, VIALS: an Eulerian tool based on total variation and the level set method for studying dynamical systems, Numerical Eulerian method for linearized gas dynamics in the high frequency regime, Space-time discontinuous Galerkin finite element method for two-fluid flows, An asymptotic method based on a Hopf-Cole transformation for a kinetic BGK equation in the hyperbolic limit, Essentially non-oscillatory adaptive tree methods, Superposition of multi-valued solutions in high frequency wave dynamics, Level set equations on surfaces via the closest point method, The flexible, extensible and efficient toolbox of level set methods, Vanishing moment method and moment solutions for fully nonlinear second order partial differential equations, An efficient data structure and accurate scheme to solve front propagation problems, A central discontinuous Galerkin method for Hamilton-Jacobi equations, Fast sweeping fifth order WENO scheme for static Hamilton-Jacobi equations with accurate boundary treatment, A boundary piecewise constant level set method for boundary control of eigenvalue optimization problems, Buoyancy-driven motion of a two-dimensional bubble or drop through a viscous liquid in the presence of a vertical electric field, Error analysis of the high order scheme for homogenization of Hamilton-Jacobi equation, A generalized front marching algorithm for the solution of the eikonal equation., An adaptive mesh redistribution method for nonlinear Hamilton--Jacobi equations in two- and three-dimensions., High-order semi-discrete central-upwind schemes for multi-dimensional Hamilton-Jacobi equations, Construction of convergent high order schemes for time dependent Hamilton-Jacobi equations, Numerical simulations for the motion of soap bubbles using level set methods, The use of a Legendre pseudospectral viscosity technique to solve a class of nonlinear dynamic Hamilton-Jacobi equations, A boundary-only meshless method for numerical solution of the eikonal equation, Numerical simulation of liquid sloshing phenomena in partially filled containers, Mapped WENO schemes based on a new smoothness indicator for Hamilton-Jacobi equations, Fronts propagating with signal dependent speed in limited diffusion and related Hamilton-Jacobi formulations, Binary level set methods for topology and shape optimization of a two-density inhomogeneous drum, A second order discontinuous Galerkin fast sweeping method for eikonal equations, Convergence analysis of the fast sweeping method for static convex Hamilton-Jacobi equations, Unconditionally stable methods for Hamilton-Jacobi equations, High-order filtered scheme for front propagation problems, Properties-preserving high order numerical methods for a kinetic eikonal equation, Suboptimal feedback control of PDEs by solving HJB equations on adaptive sparse grids, A GPU accelerated level set reinitialization for an adaptive discontinuous Galerkin method, Sub-pixel distance maps and weighted distance transforms., Modeling actin cable contraction, Local-structure-preserving discontinuous Galerkin methods with Lax-Wendroff type time discretizations for Hamilton-Jacobi equations, An Eulerian approach for computing the finite time Lyapunov exponent, Modeling wildland fire propagation with level set methods, Factored singularities and high-order Lax-Friedrichs sweeping schemes for point-source traveltimes and amplitudes, Convergence of numerical schemes for viscosity solutions to integro-differential degenerate parabolic problems arising in financial theory, A robust numerical model for premixed flames with high density ratios based on new pressure correction and IMEX schemes, Flame surface density in turbulent premixed V-flame with buoyancy, Sparse field level set method for non-convex Hamiltonians in 3D plasma etching profile simulations, Variational piecewise constant level set methods for shape optimization of a two-density drum, A fast-marching like algorithm for geometrical shock dynamics, Filtered schemes for Hamilton-Jacobi equations: a simple construction of convergent accurate difference schemes, Fast sweeping methods for hyperbolic systems of conservation laws at steady state. II, Directly solving the Hamilton-Jacobi equations by Hermite WENO schemes, The shape optimization of the arterial graft design by level set methods, Continuum model of cell adhesion and migration, Topology optimization of thermoelastic structures using level set method, New high-resolution semi-discrete central schemes for Hamilton-Jacobi equations, A TVD type wavelet-Galerkin method for Hamilton-Jacobi equations, Efficient algorithms for diffusion-generated motion by mean curvature, Capturing the behavior of bubbles and drops using the variational level set approach, Multidimensional smoothness indicators for first-order Hamilton-Jacobi equations, An immersed boundary technique for simulating complex flows with rigid boundary, Overcoming the curse of dimensionality for some Hamilton-Jacobi partial differential equations via neural network architectures, Renormalization study of two-dimensional convergent solutions of the porous medium equation, A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method), Rapid and accurate computation of the distance function using grids, Semi-Lagrangian schemes for Hamilton-Jacobi equations, discrete representation formulae and Godunov methods, Reinterpretation and simplified implementation of a discontinuous Galerkin method for Hamilton-Jacobi equations, A level set approach for computing discontinuous solutions of Hamilton-Jacobi equations, A sixth-order finite difference WENO scheme for Hamilton–Jacobi equations, Essentially non-oscillatory and weighted essentially non-oscillatory schemes, A method to convexify functions via curve evolution, Fast weak–KAM integrators for separable Hamiltonian systems, Babich-Like Ansatz for Three-Dimensional Point-Source Maxwell's Equations in an Inhomogeneous Medium at High Frequencies, Shape optimization of a breakwater, Numerical study of electric field effects on the deformation of two-dimensional liquid drops in simple shear flow at arbitrary Reynolds number, High Order Finite Difference Hermite WENO Fixed-Point Fast Sweeping Method for Static Hamilton-Jacobi Equations, An Efficient Filtered Scheme for Some First Order Time-Dependent Hamilton--Jacobi Equations, A GPU-accelerated adaptive discontinuous Galerkin method for level set equation, Dual-Mesh Characteristics for Particle-Mesh Methods for the Simulation of Convection-Dominated Flows, Value function and optimal trajectories for a maximum running cost control problem with state constraints. Application to an abort landing problem, Dynamically Orthogonal Numerical Schemes for Efficient Stochastic Advection and Lagrangian Transport, A Lifting Method for Krause’s Consensus Model, A Stochastic Galerkin Method for Hamilton--Jacobi Equations with Uncertainty, An adaptive level set method based on two-level uniform meshes and its application to dislocation dynamics, <scp>RBF‐ENO</scp>/<scp>WENO</scp> schemes with <scp>Lax–Wendroff</scp> type time discretizations for <scp>Hamilton–Jacobi</scp> equations, A shape optimization algorithm based on directional derivatives for three‐dimensional contact problems, Locally conservative discontinuous bubble scheme for Darcy flow and its application to Hele-Shaw equation based on structured grids, Three-dimensional refined modelling of deep structures by using the level set method: application to the Zhaoping detachment fault, Jiaodong peninsula, China, Neural networks for first order HJB equations and application to front propagation with obstacle terms, A High-Order Scheme for Image Segmentation via a Modified Level-Set Method, Hadamard integrator for time-dependent wave equations: Lagrangian formulation via ray tracing, Level set‐based shape optimization approach for the inverse optical tomography problem, Neural network architectures using min-plus algebra for solving certain high-dimensional optimal control problems and Hamilton-Jacobi PDEs, Convergence of a proposed adaptive WENO scheme for Hamilton-Jacobi equations., A differential game control problem with state constraints, A complementary topographic feature detection algorithm based on surface curvature for three-dimensional level-set functions, Approximate Inversion of a Class of Generalized Radon Transforms, Trading under the proof‐of‐stake protocol – A continuous‐time control approach, Direct computation of multivalued phase space solutions for Hamilton-Jacobi equations, The Carleman convexification method for Hamilton-Jacobi equations, A Simple Explicit Operator-Splitting Method for Effective Hamiltonians, On the Numerical Approximation of First-Order Hamilton-Jacobi Equations, Physics-informed neural networks based on adaptive weighted loss functions for Hamilton-Jacobi equations, A Model for Optimal Human Navigation with Stochastic Effects, Unnamed Item, Approximation of solutions of Hamilton-Jacobi equations on the Heisenberg group, Hamilton–Jacobi–Bellman Equations, Unnamed Item, Unnamed Item, Some new results in multiphase geometrical optics, On consistent regularities of control and value functions, Hadamard--Babich Ansatz for Point-Source Elastic Wave Equations in Variable Media at High Frequencies, Time-optimal control for discrete-time hybrid automata, A seminumeric approach for solution of the Eikonal partial differential equation and its applications, Extending Babich's Ansatz for Point-Source Maxwell's Equations Using Hadamard's Method, Local a posteriori error estimates for time-dependent Hamilton-Jacobi equations, High Order Arbitrary Lagrangian-Eulerian Finite Difference WENO Scheme for Hamilton-Jacobi Equations^†, A New Type of High-Order WENO Schemes for Hamilton-Jacobi Equations on Triangular Meshes, A posteriori error estimates for general numerical methods for Hamilton-Jacobi equations. Part I: The steady state case, Eulerian Methods for Visualizing Continuous Dynamical Systems using Lyapunov Exponents, $L^1$-error estimates for numerical approximations of Hamilton-Jacobi-Bellman equations in dimension 1, Computation for electromigration in interconnects of microelectronic devices, A level-set algorithm for tracking discontinuities in hyperbolic conservation laws. I: Scalar equations, A level set method for thin film epitaxial growth, Focusing of an elongated hole in porous medium flow, Numerical simulation of grain-boundary grooving by level set method, Level set methods: An overview and some recent results, Evolution, implementation, and application of level set and fast marching methods for advancing fronts, Level set methods for optimization problems involving geometry and constraints. I: Frequencies of a two-density inhomogeneous drum, The sharp-interface approach for fluids with phase change: Riemann problems and ghost fluid techniques, Paraxial eikonal solvers for anisotropic quasi-P travel times., A limiting strategy for the back and forth error compensation and correction method for solving advection equations, Symmetrical weighted essentially non-oscillatory-flux limiter schemes for Hamilton-Jacobi equations, Wavefronts of linear elastic waves: local convexity and modeling., Relaxation Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations, A Second Order Central Scheme for Hamilton-Jacobi Equations on Triangular Grids, Operator-Splitting Based Fast Sweeping Methods for Isotropic Wave Propagation in a Moving Fluid, Eulerian Geometrical Optics and Fast Huygens Sweeping Methods for Three-Dimensional Time-Harmonic High-Frequency Maxwell's Equations in Inhomogeneous Media, A class of robust numerical schemes to compute front propagation, Some non monotone schemes for Hamilton-Jacobi-Bellman equations, Convergence of discontinuous Galerkin schemes for front propagation with obstacles, Pareto Front Characterization for Multiobjective Optimal Control Problems Using Hamilton--Jacobi Approach, A Fast Eulerian Approach for Computation of Global Isochrons in High Dimensions, Distributed shape derivativeviaaveraged adjoint method and applications, Modeling Environmental Crime in Protected Areas Using the Level Set Method, Optimal feedback control for undamped wave equations by solving a HJB equation, Computing the finite time Lyapunov exponent for flows with uncertainties, Numerical solutions for point-source high frequency Helmholtz equation through efficient time propagators for Schrödinger equation, High-order schemes for Hamilton--Jacobi equations on triangular meshes, Finite volume Hermite WENO schemes for solving the Hamilton-Jacobi equations. II: Unstructured meshes, A paraxial formulation for the viscosity solution of quasi-P eikonal equations, Visibility and its dynamics in a PDE based implicit framework, Modeling repellent-based interventions for control of vector-borne diseases with constraints on extent and duration, An adaptive sparse grid local discontinuous Galerkin method for Hamilton-Jacobi equations in high dimensions, Numerical viscosity solutions to Hamilton-Jacobi equations via a Carleman estimate and the convexification method, Babich's expansion and the fast Huygens sweeping method for the Helmholtz wave equation at high frequencies, A high-order positivity-preserving single-stage single-step method for the ideal magnetohydrodynamic equations, A mathematical model for dorsal closure, Approximation schemes for constructing minimax solutions of Hamilton- Jacobi equations, A locally extended finite element method for the simulation of multi-fluid flows using the particle level set method, Legendre-transform-based fast sweeping methods for static Hamilton-Jacobi equations on triangulated meshes, Dual-wind discontinuous Galerkin methods for stationary Hamilton-Jacobi equations and regularized Hamilton-Jacobi equations, Paraxial geometrical optics for quasi-P waves: theories and numerical methods, A level set-based Eulerian approach for anisotropic wave propagation, Level set based simulations of two--phase oil--water flows in pipes, Convex ENO schemes for Hamilton-Jacobi equations, A new finite difference mapped unequal-sized WENO scheme for Hamilton-Jacobi equations, Finite element approximations of general fully nonlinear second order elliptic partial differential equations based on the vanishing moment method, Full 3D simulations of two-phase core-annular flow in horizontal pipe using level set method, A kernel based high order ``explicit unconditionally stable scheme for time dependent Hamilton-Jacobi equations, A WENO finite-difference scheme for a new class of Hamilton-Jacobi equations in nonlinear solid mechanics, A dynamic game approach to uninvadable strategies for biotrophic pathogens, Novel weighted essentially non-oscillatory schemes with adaptive weights, An asymptotic preserving scheme for capturing concentrations in age-structured models arising in adaptive dynamics, Implementation of an X-FEM solver for the classical two-phase Stefan problem, High-order semi-discrete central-upwind schemes with Lax-Wendroff-type time discretizations for Hamilton-Jacobi equations, A hybrid finite difference WENO-ZQ fast sweeping method for static Hamilton-Jacobi equations, An alternative formulation of discontinous Galerkin schemes for solving Hamilton-Jacobi equations, Algorithm for overcoming the curse of dimensionality for time-dependent non-convex Hamilton-Jacobi equations arising from optimal control and differential games problems, An arbitrary Lagrangian-Eulerian local discontinuous Galerkin method for Hamilton-Jacobi equations, Finite difference Hermite WENO schemes for the Hamilton-Jacobi equations, A reformulation of the conservative level set reinitialization equation for accurate and robust simulation of complex multiphase flows, A kernel-based explicit unconditionally stable scheme for Hamilton-Jacobi equations on nonuniform meshes, Redistancing by flow of time dependent eikonal equation, Numerical solution to optimal feedback control by dynamic programming approach: a local approximation algorithm, High-order time-marching reinitialization for regional level-set functions, Eulerian based interpolation schemes for flow map construction and line integral computation with applications to Lagrangian coherent structures extraction, Solving 1D conservation laws using Pontryagin's minimum principle, A locally gradient-preserving reinitialization for level set functions, An essentially non-oscillatory Crank-Nicolson procedure for the simulation of convection-dominated flows, A multiplicative noise removal approach based on partial differential equation model, An adaptive sparse grid semi-Lagrangian scheme for first order Hamilton-Jacobi Bellman equations, A RBFWENO finite difference scheme for Hamilton-Jacobi equations, ENO and WENO schemes using arc-length based smoothness measurement, Alternating evolution methods for static Hamilton-Jacobi equations, High-resolution semi-discrete Hermite central-upwind scheme for multidimensional Hamilton-Jacobi equations, Algorithm for overcoming the curse of dimensionality for state-dependent Hamilton-Jacobi equations, Advection without compounding errors through flow map composition, Simplified discretization of systems of hyperbolic conservation laws containing advection equations, WENO scheme with new smoothness indicator for Hamilton-Jacobi equation, Level-set-based deformation methods for adaptive grids, High order finite difference Hermite WENO schemes for the Hamilton-Jacobi equations on unstructured meshes, On an optimal control design for Rössler system, Shape and topology optimization, Single pass computation of first seismic wave travel time in three dimensional heterogeneous media with general anisotropy, Numerical study of bubble rising motion in a vertical wedge-shaped channel based on a modified level set method, High-order weighted compact nonlinear scheme for one- and two-dimensional Hamilton-Jacobi equations, Geometric advection and its application in the emulation of high aspect ratio structures, High-order filtered schemes for first order time dependent linear and non-linear partial differential equations, A model for a vector-borne disease with control based on mosquito repellents: a viability analysis, A balanced force refined level set grid method for two-phase flows on unstructured flow solver grids, \(L^{1}\)-minimization methods for Hamilton-Jacobi equations: the one-dimensional case, A variable-\(\theta\) method for parabolic problems of nonsmooth data, Newton-type Gauss-Seidel Lax-Friedrichs high-order fast sweeping methods for solving generalized eikonal equations at large-scale discretization, Hybrid fast sweeping methods for anisotropic eikonal equation in two-dimensional tilted transversely isotropic media, A convergent scheme for Hamilton-Jacobi equations on a junction: application to traffic, Simplex free adaptive tree fast sweeping and evolution methods for solving level set equations in arbitrary dimension, Finite difference methods for the infinity Laplace and \(p\)-Laplace equations, Convergence of a non-monotone scheme for Hamilton-Jacobi-Bellman equations with discontinuous initial data, Perspectives on characteristics based curse-of-dimensionality-free numerical approaches for solving Hamilton-Jacobi equations, A TVD-type method for 2D scalar Hamilton-Jacobi equations on unstructured meshes, Hermite WENO schemes for Hamilton-Jacobi equations, A Eulerian level set/vortex sheet method for two-phase interface dynamics, Mapped WENO and weighted power ENO reconstructions in semi-discrete central schemes for Hamilton-Jacobi equations, Dynamic tubular grid: an efficient data structure and algorithms for high resolution level sets, Dislocation dynamics: Short-time existence and uniqueness of the solution, A penalty scheme and policy iteration for nonlocal HJB variational inequalities with monotone nonlinearities, A third-order WENO scheme based on exponential polynomials for Hamilton-Jacobi equations, New numerical algorithms for the nonlinear diffusion model of image denoising and segmentation, A rotating-grid upwind fast sweeping scheme for a class of Hamilton-Jacobi equations, An improved implicit re-initialization method for the level set function applied to shape and topology optimization of fluid, Free-stream preserving finite difference schemes for ideal magnetohydrodynamics on curvilinear meshes, Fast construction of forward flow maps using Eulerian based interpolation schemes, Shape and parameter reconstruction for the Robin transmission inverse problem, High order finite volume schemes for solving the non-conservative convection equations on the unstructured grids, A local piecewise parabolic method for Hamilton--Jacobi equations, New finite difference Hermite WENO schemes for Hamilton-Jacobi equations, A PDE-based fast local level set method, Asymptotic solutions for high frequency Helmholtz equations in anisotropic media with Hankel functions, A Hermite method with a discontinuity sensor for Hamilton-Jacobi equations, Arc length-based WENO scheme for Hamilton-Jacobi equations, A local discontinuous Galerkin level set reinitialization with subcell stabilization on unstructured meshes, On the approximation of rough functions with deep neural networks, A variational approach to path planning in three dimensions using level set methods, A vector Hamilton-Jacobi formulation for the numerical simulation of Euler flows, On the stochastic SIS epidemic model in a periodic environment