Abstract: | Fixed-point iterative sweeping methods were developed in the literature to
efficiently solve static Hamilton-Jacobi equations. This class of methods utilizes the
Gauss-Seidel iterations and alternating sweeping strategy to achieve fast convergence
rate. They take advantage of the properties of hyperbolic partial differential equations
(PDEs) and try to cover a family of characteristics of the corresponding Hamilton-Jacobi
equation in a certain direction simultaneously in each sweeping order. Different
from other fast sweeping methods, fixed-point iterative sweeping methods have the
advantages such as that they have explicit forms and do not involve inverse operation
of nonlinear local systems. In principle, it can be applied to solving very general
equations using any monotone numerical fluxes and high order approximations easily.
In this paper, based on the recently developed fifth order WENO schemes which improve
the convergence of the classical WENO schemes by removing slight post-shock
oscillations, we design fifth order fixed-point sweeping WENO methods for efficient
computation of steady state solution of hyperbolic conservation laws. Especially, we
show that although the methods do not have linear computational complexity, they
converge to steady state solutions much faster than regular time-marching approach
by stability improvement for high order schemes with a forward Euler time-marching. |