A third order fast sweeping method with linear computational complexity for eikonal equations
From MaRDI portal
Publication:2341118
DOI10.1007/s10915-014-9856-7zbMath1312.65198MaRDI QIDQ2341118
Publication date: 23 April 2015
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10915-014-9856-7
finite element; discontinuous Galerkin methods; numerical experiment; high-order accuracy; static Hamilton-Jacobi equations; eikonal equations; fast sweeping methods; linear computational complexity; Gauss-Seidel iterations
65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65Y20: Complexity and performance of numerical algorithms
35F21: Hamilton-Jacobi equations
Related Items
An Extended Discontinuous Galerkin Framework for Multiphase Flows, High Order Finite Difference Hermite WENO Fixed-Point Fast Sweeping Method for Static Hamilton-Jacobi Equations, Absolutely convergent fixed-point fast sweeping WENO methods for steady state of hyperbolic conservation laws, A hybrid finite difference WENO-ZQ fast sweeping method for static Hamilton-Jacobi equations, High order asymptotic preserving Hermite WENO fast sweeping method for the steady-state \(S_N\) transport equations, A fixed-point fast sweeping WENO method with inverse Lax-Wendroff boundary treatment for steady state of hyperbolic conservation laws
Cites Work
- Unnamed Item
- A note on two problems in connexion with graphs
- Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations
- Fast sweeping fifth order WENO scheme for static Hamilton-Jacobi equations with accurate boundary treatment
- Fast sweeping method for the factored eikonal equation
- High order fast sweeping methods for static Hamilton-Jacobi equations
- A discontinuous Galerkin finite element method for directly solving the Hamilton-Jacobi equations
- A second order discontinuous Galerkin fast sweeping method for eikonal equations
- Inverse Lax-Wendroff procedure for numerical boundary conditions of conservation laws
- Legendre-transform-based fast sweeping methods for static Hamilton-Jacobi equations on triangulated meshes
- Fixed-point iterative sweeping methods for static Hamilton-Jacobi equations
- A fast sweeping method for static convex Hamilton-Jacobi equations
- A Stopping Criterion for Higher-order Sweeping Schemes for Static Hamilton-Jacobi Equations
- Uniformly Accurate Discontinuous Galerkin Fast Sweeping Methods for Eikonal Equations
- Viscosity Solutions of Hamilton-Jacobi Equations
- A Viscosity Solutions Approach to Shape-From-Shading
- 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
- Weighted ENO Schemes for Hamilton--Jacobi Equations
- 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
- 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.
- Fast Sweeping Methods for Eikonal Equations on Triangular Meshes
