Lax-Friedrichs fast sweeping methods for steady state problems for hyperbolic conservation laws

Authors:
Weitao Chen;Ching-Shan Chou;Chiu-Yen Kao
Affiliations:
Department of Mathematics, The Ohio State University, Columbus, OH 43210, USA;Department of Mathematics, The Ohio State University, Columbus, OH 43210, USA;Department of Mathematics, The Ohio State University, Columbus, OH 43210, USA and Department of Mathematics and Computer Science, Claremont Mckenna College, Claremont, CA 91711, USA
Venue:
Journal of Computational Physics
Year:
2013

Citing 23
Cited 1

Efficient implementation of essentially non-oscillatory shock-capturing schemes

Journal of Computational Physics
Optimum positive linear schemes for advection in two and three dimensions

SIAM Journal on Numerical Analysis
A level set formulation for the solution of the Dirichlet problem for Hamilton-Jacobi equations

SIAM Journal on Mathematical Analysis
Weighted essentially non-oscillatory schemes

Journal of Computational Physics
Efficient implementation of weighted ENO schemes

Journal of Computational Physics
Monotonicity preserving weighted essentially non-oscillatory schemes with increasingly high order of accuracy

Journal of Computational Physics
Toward the ultimate conservative scheme: following the quest

Journal of Computational Physics
Residual Distribution Schemes for Conservation Laws via Adaptive Quadrature

SIAM Journal on Scientific Computing
Geometric Level Set Methods in Imaging,Vision,and Graphics

Geometric Level Set Methods in Imaging,Vision,and Graphics
High Order Fluctuation Schemes on Triangular Meshes

Journal of Scientific Computing
Construction of second-order accurate monotone and stable residual distribution schemes for steady problems

Journal of Computational Physics
Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations

Journal of Computational Physics
Fast Sweeping Methods for Static Hamilton--Jacobi Equations

SIAM Journal on Numerical Analysis
High-Order Well-Balanced Finite Difference WENO Schemes for a Class of Hyperbolic Systems with Source Terms

Journal of Scientific Computing
High order residual distribution conservative finite difference WENO schemes for steady state problems on non-smooth meshes

Journal of Computational Physics
High Order Fast Sweeping Methods for Static Hamilton---Jacobi Equations

Journal of Scientific Computing
Principles of Computational Fluid Dynamics

Principles of Computational Fluid Dynamics
A Fast Sweeping Method for Static Convex Hamilton-Jacobi Equations

Journal of Scientific Computing
Legendre-transform-based fast sweeping methods for static Hamilton-Jacobi equations on triangulated meshes

Journal of Computational Physics
Third-order Energy Stable WENO scheme

Journal of Computational Physics
Multiple steady states for characteristic initial value problems

Applied Numerical Mathematics
Efficient implementation of essentially non-oscillatory shock-capturing schemes, II

Journal of Computational Physics
Discontinuous Galerkin Methods: Theory, Computation and Applications

Discontinuous Galerkin Methods: Theory, Computation and Applications

A homotopy method based on WENO schemes for solving steady state problems of hyperbolic conservation laws

Journal of Computational Physics

Quantified Score

Hi-index	31.45

Visualization

Abstract

Fast sweeping methods are efficient iterative numerical schemes originally designed for solving stationary Hamilton-Jacobi equations. Their efficiency relies on Gauss-Seidel type nonlinear iterations, and a finite number of sweeping directions. In this paper, we generalize the fast sweeping methods to hyperbolic conservation laws with source terms. The algorithm is obtained through finite difference discretization, with the numerical fluxes evaluated in WENO (Weighted Essentially Non-oscillatory) fashion, coupled with Gauss-Seidel iterations. In particular, we consider mainly the Lax-Friedrichs numerical fluxes. Extensive numerical examples in both scalar and system test problems in one and two dimensions demonstrate the efficiency, high order accuracy and the capability of resolving shocks of the proposed methods.