  High order fast sweeping methods for efficiently solving steady state
solutions of hyperbolic PDEs were not available yet on unstructured meshes. In
this paper, we extend high order fast sweeping methods to unstructured
triangular meshes by applying fixed-point iterative sweeping techniques to a
fifth-order finite volume unstructured WENO scheme, for solving steady state
solutions of hyperbolic conservation laws. An advantage of fixed-point fast
sweeping methods which distinguishes them from other fast sweeping methods is
that they are explicit and do not require inverse operation of nonlinear local
systems. As in the first order fast sweeping methods on triangular meshes, we
introduce multiple reference points to determine alternating sweeping
directions on unstructured meshes. All the cells on the mesh are ordered
according to their centroids' distances to those reference points, and the
resulted orderings provide sweeping directions for iterations. To make the
residue of the fast sweeping iterations converge to machine zero / round off
errors, we follow the approach in our early work of developing the absolutely
convergent fixed-point fast sweeping WENO methods on rectangular meshes, and
adopt high order WENO scheme with unequal-sized sub-stencils for spatial
discretization. Extensive numerical experiments are performed to show the
accuracy, computational efficiency, and absolute convergence of the presented
fifth-order fast sweeping scheme on triangular meshes. Furthermore, the
proposed method is compared with the forward Euler method and the popular third
order total variation diminishing Rung-Kutta method for steady state
computations. Numerical examples show that the developed fixed-point fast
sweeping WENO method is the most efficient scheme among them, and especially it
can save up to 70% CPU time costs than TVD-RK3 to converge to steady state
solutions.
