DeepAI AI Chat
Log In Sign Up

An absolutely convergent fixed-point fast sweeping WENO method on triangular meshes for steady state of hyperbolic conservation laws

by   Liang Li, et al.
Nanjing University of Aeronautics and Astronautics
University of Notre Dame
NetEase, Inc

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 solutions.


Absolutely convergent fixed-point fast sweeping WENO methods for steady state of hyperbolic conservation laws

Fixed-point iterative sweeping methods were developed in the literature ...

Sparse grid implementation of a fixed-point fast sweeping WENO scheme for Eikonal equations

Fixed-point fast sweeping methods are a class of explicit iterative meth...

High order finite difference Hermite WENO fixed-point fast sweeping method for static Hamilton-Jacobi equations

In this paper, we combine the nonlinear HWENO reconstruction in <cit.> a...

Three-dimensional third-order gas-kinetic scheme on hybrid unstructured meshes for Euler and Navier-Stokes equations

In this paper, a third order gas kinetic scheme is developed on the thre...

High Order Residual Distribution Conservative Finite Difference HWENO Scheme for Steady State Problems

In this paper, we develop a high order residual distribution (RD) method...

A class of new high-order finite-volume TENO schemes for hyperbolic conservation laws with unstructured meshes

The recently proposed high-order TENO scheme [Fu et al., Journal of Comp...

Fast and reliable high accuracy computation of Gauss–Jacobi quadrature

Iterative methods with certified convergence for the computation of Gaus...