Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations
From MaRDI portal
Publication:598406
DOI10.1016/j.jcp.2003.11.007zbMath1053.65088OpenAlexW2132003031MaRDI QIDQ598406
Chiu-Yen Kao, Jianliang Qian, Stanley J. Osher
Publication date: 6 August 2004
Published in: Journal of Computational Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcp.2003.11.007
convergencenumerical exampleseikonal equationstatic Hamilton-Jacobi equationsGauss-Seidel type nonlinear iterative methodLax-Friedrichs monotone numerical Hamiltonian
Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite difference methods for boundary value problems involving PDEs (65N06) Boundary value problems for nonlinear first-order PDEs (35F30)
Related Items
Adjugate diffusion tensors for geodesic tractography in white matter ⋮ Numerical solutions for point-source high frequency Helmholtz equation through efficient time propagators for Schrödinger equation ⋮ Fast data extrapolating ⋮ Numerical viscosity solutions to Hamilton-Jacobi equations via a Carleman estimate and the convexification method ⋮ A fast sweeping method for eikonal equations on implicit surfaces ⋮ Babich's expansion and high-order Eulerian asymptotics for point-source Helmholtz equations ⋮ Babich's expansion and the fast Huygens sweeping method for the Helmholtz wave equation at high frequencies ⋮ Fast sweeping method for the factored eikonal equation ⋮ Legendre-transform-based fast sweeping methods for static Hamilton-Jacobi equations on triangulated meshes ⋮ Babich-Like Ansatz for Three-Dimensional Point-Source Maxwell's Equations in an Inhomogeneous Medium at High Frequencies ⋮ Dual-wind discontinuous Galerkin methods for stationary Hamilton-Jacobi equations and regularized Hamilton-Jacobi equations ⋮ Neighbor-gradient single-pass method for solving anisotropic eikonal equation ⋮ Fast surface segmentation guided by user input using implicit extension of minimal paths ⋮ High Order Finite Difference Hermite WENO Fixed-Point Fast Sweeping Method for Static Hamilton-Jacobi Equations ⋮ A fast sweeping method for static convex Hamilton-Jacobi equations ⋮ High order fast sweeping methods for static Hamilton-Jacobi equations ⋮ A Penalization-Regularization-Operator Splitting Method for Eikonal Based Traveltime Tomography ⋮ A uniformly second order fast sweeping method for eikonal equations ⋮ Fast Huygens sweeping methods for Helmholtz equations in inhomogeneous media in the high frequency regime ⋮ A Continuous Finite Element Method with Homotopy Vanishing Viscosity for Solving the Static 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 ⋮ The flexible, extensible and efficient toolbox of level set methods ⋮ A Level Set Based Variational Principal Flow Method for Nonparametric Dimension Reduction on Riemannian Manifolds ⋮ Characteristic fast marching method on triangular grids for the generalized eikonal equation in moving media ⋮ A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources ⋮ Hadamard integrator for time-dependent wave equations: Lagrangian formulation via ray tracing ⋮ A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous media ⋮ A fast single-pass method for solving the generalized eikonal equation in a moving medium ⋮ Equivalent extensions of Hamilton-Jacobi-Bellman equations on hypersurfaces ⋮ Optimal trajectories of curvature constrained motion in the Hamilton-Jacobi formulation ⋮ A Comparison of Non-Lambertian Models for the Shape-from-Shading Problem ⋮ The Carleman convexification method for Hamilton-Jacobi equations ⋮ A Model for Optimal Human Navigation with Stochastic Effects ⋮ Cache-efficient parallel eikonal solver for multicore CPUs ⋮ Unnamed Item ⋮ Alternating evolution methods for static Hamilton-Jacobi equations ⋮ Curvature Regularized Surface Reconstruction from Point Clouds ⋮ Hadamard--Babich Ansatz for Point-Source Elastic Wave Equations in Variable Media at High Frequencies ⋮ A second order discontinuous Galerkin fast sweeping method for eikonal equations ⋮ Extending Babich's Ansatz for Point-Source Maxwell's Equations Using Hadamard's Method ⋮ A fast sweeping method for Eikonal equations ⋮ A fast marching algorithm for the factored eikonal equation ⋮ On reinitializing level set functions ⋮ 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 ⋮ Simplex free adaptive tree fast sweeping and evolution methods for solving level set equations in arbitrary dimension ⋮ Factored singularities and high-order Lax-Friedrichs sweeping schemes for point-source traveltimes and amplitudes ⋮ A unified framework for document restoration using inpainting and shape-from-shading ⋮ An efficient iterative method for reconstructing surface from point clouds ⋮ A new Oren-Nayar shape-from-shading approach for 3D reconstruction using high-order Godunov-based scheme ⋮ Filtered schemes for Hamilton-Jacobi equations: a simple construction of convergent accurate difference schemes ⋮ Hybrid massively parallel fast sweeping method for static Hamilton-Jacobi equations ⋮ Relaxation Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations ⋮ The Lax-Friedrichs sweeping method for optimal control problems in continuous and hybrid dynamics ⋮ A rotating-grid upwind fast sweeping scheme for a class of Hamilton-Jacobi equations ⋮ 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 ⋮ Corner cases, singularities, and dynamic factoring ⋮ Asymptotic solutions for high frequency Helmholtz equations in anisotropic media with Hankel functions ⋮ Fast algorithms for surface reconstruction from point cloud ⋮ A convergent finite difference method for computing minimal Lagrangian graphs ⋮ A Level-Set Adjoint-State Method for Transmission Traveltime Tomography in Irregular Domains ⋮ Optimal Control with Budget Constraints and Resets ⋮ A third order fast sweeping method with linear computational complexity for eikonal equations
Cites Work
- Unnamed Item
- Approximation schemes for viscosity solutions of Hamilton-Jacobi equations
- Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
- A PDE-based fast local level set method
- A level set-based Eulerian approach for anisotropic wave propagation
- A Level Set Formulation for the Solution of the Dirichlet Problem for Hamilton–Jacobi Equations
- Two Approximations of Solutions of Hamilton-Jacobi Equations
- The Nonconvex Multidimensional Riemann Problem for Hamilton–Jacobi Equations
- High-Order Essentially Nonoscillatory Schemes for 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
- Weighted ENO Schemes for Hamilton--Jacobi Equations
- Ordered upwind methods for static Hamilton–Jacobi equations
- Efficient algorithms for globally optimal trajectories
- Fast Sweeping Methods for Static Hamilton--Jacobi Equations
- Paraxial eikonal solvers for anisotropic quasi-P travel times.
This page was built for publication: Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations
