A second order discontinuous Galerkin fast sweeping method for eikonal equations

DOI10.1016/j.jcp.2008.05.018zbMath1151.65092OpenAlexW1999696052MaRDI QIDQ942262

Chi-Wang Shu, Yong-Tao Zhang, Fengyan Li, Hong-Kai Zhao

Publication date: 5 September 2008

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2008.05.018

zbMATH Keywords

static Hamilton-Jacobi equationsdiscontinuous Galerkin finite element methodseikonal equationsfast sweeping methodssecond order accuracy

Mathematics Subject Classification ID

Error bounds for boundary value problems involving PDEs (65N15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25) Boundary value problems for linear first-order PDEs (35F15)

Related Items (24)

Absolutely convergent fixed-point fast sweeping WENO methods for steady state of hyperbolic conservation laws ⋮ Legendre-transform-based fast sweeping methods for static Hamilton-Jacobi equations on triangulated meshes ⋮ High Order Finite Difference Hermite WENO Fixed-Point Fast Sweeping Method for Static Hamilton-Jacobi Equations ⋮ A uniformly second order fast sweeping method for eikonal equations ⋮ A Continuous Finite Element Method with Homotopy Vanishing Viscosity for Solving the Static Eikonal Equation ⋮ The Chebyshev spectral viscosity method for the time dependent eikonal equation ⋮ Fast sweeping methods for factored anisotropic eikonal equations: multiplicative and additive factors ⋮ High order asymptotic preserving Hermite WENO fast sweeping method for the steady-state \(S_N\) transport equations ⋮ A hybrid finite difference WENO-ZQ fast sweeping method for static Hamilton-Jacobi equations ⋮ Fast sweeping fifth order WENO scheme for static Hamilton-Jacobi equations with accurate boundary treatment ⋮ Inverse Lax-Wendroff Boundary Treatment: a Survey ⋮ The use of a Legendre pseudospectral viscosity technique to solve a class of nonlinear dynamic Hamilton-Jacobi equations ⋮ Equivalent extensions of Hamilton-Jacobi-Bellman equations on hypersurfaces ⋮ A boundary-only meshless method for numerical solution of the eikonal equation ⋮ A fixed-point fast sweeping WENO method with inverse Lax-Wendroff boundary treatment for steady state of hyperbolic conservation laws ⋮ An Extended Discontinuous Galerkin Framework for Multiphase Flows ⋮ The use of variational iteration method and Adomian decomposition method to solve the Eikonal equation and its application in the reconstruction problem ⋮ A seminumeric approach for solution of the Eikonal partial differential equation and its applications ⋮ Hybrid fast sweeping methods for anisotropic eikonal equation in two-dimensional tilted transversely isotropic media ⋮ Factored singularities and high-order Lax-Friedrichs sweeping schemes for point-source traveltimes and amplitudes ⋮ A narrow-band gradient-augmented level set method for multiphase incompressible flow ⋮ Efficient traveltime solutions of the acoustic TI eikonal equation ⋮ High order finite volume schemes for solving the non-conservative convection equations on the unstructured grids ⋮ A third order fast sweeping method with linear computational complexity for eikonal equations

Cites Work

• Unnamed Item
• A note on two problems in connexion with graphs
• Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions
• Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations
• Reinterpretation and simplified implementation of a discontinuous Galerkin method for Hamilton-Jacobi equations
• High order fast sweeping methods for static Hamilton-Jacobi equations
• A discontinuous Galerkin finite element method for directly solving the Hamilton-Jacobi equations
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. III: One-dimensional systems
• Numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains
• The Runge-Kutta discontinuous Galerkin method for conservation laws. I: Multidimensional systems
• Discrete time high-order schemes for viscosity solutions of Hamilton- Jacobi-Bellman equations
• Runge--Kutta discontinuous Galerkin methods for convection-dominated problems
• Semi-Lagrangian schemes for Hamilton-Jacobi equations, discrete representation formulae and Godunov methods
• A PDE-based fast local level set method
• Fixed-point iterative sweeping methods for static Hamilton-Jacobi equations
• O(\(N\)) implementation of the fast marching algorithm
• A fast sweeping method for static convex Hamilton-Jacobi equations
• A Level Set Formulation for the Solution of the Dirichlet Problem for Hamilton–Jacobi Equations
• The Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws. IV: The Multidimensional Case
• Viscosity Solutions of Hamilton-Jacobi Equations
• TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
• High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
• A Viscosity Solutions Approach to Shape-From-Shading
• Numerical Passage from Systems of Conservation Laws to Hamilton--Jacobi Equations, and Relaxation Schemes
• The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems
• Markov Chain Approximations for Deterministic Control Problems with Affine Dynamics and Quadratic Cost in the Control
• High-Order WENO Schemes for Hamilton--Jacobi Equations on Triangular Meshes
• Ordered Upwind Methods for Static Hamilton--Jacobi Equations: Theory and Algorithms
• Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations
• High-Order Central WENO Schemes for Multidimensional Hamilton-Jacobi Equations
• Weighted ENO Schemes for Hamilton--Jacobi Equations
• High-Resolution Nonoscillatory Central Schemes for Hamilton--Jacobi Equations
• Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
• Ordered upwind methods for static Hamilton–Jacobi equations
• A fast sweeping method for Eikonal equations
• A Discontinuous Galerkin Finite Element Method for Hamilton--Jacobi Equations
• A Local Discontinuous Galerkin Method for KdV Type Equations
• Implicit and Nonparametric Shape Reconstruction from Unorganized Data Using a Variational Level Set Method
• Efficient algorithms for globally optimal trajectories
• A fast marching level set method for monotonically advancing fronts.
• Remarks on the implementation of the fast marching method
• Mathematics and Computation in Imaging Science and Information Processing
• Fast Sweeping Methods for Eikonal Equations on Triangular Meshes
• Numerical discretization of the first-order Hamilton-Jacobi equation on triangular meshes
• Fast Sweeping Methods for Static Hamilton--Jacobi Equations
• High order numerical discretization for Hamilton-Jacobi equations on triangular meshes.
• Paraxial eikonal solvers for anisotropic quasi-P travel times.

This page was built for publication: A second order discontinuous Galerkin fast sweeping method for eikonal equations