A Fixed-Point Fast Sweeping WENO Method with Inverse Lax-Wendroff Boundary Treatment for Steady State of Hyperbolic Conservation Laws  

作　　者：Liang Li Jun Zhu Chi-Wang Shu Yong-Tao Zhang 

机构地区：[1]Key Laboratory of Mathematical Modelling and High Performance Computing of Air Vehicles(NUAA),MIIT,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,Jiangsu,China [2]State Key Laboratory of Mechanics and Control of Mechanical Structures and Key Laboratory of Mathematical Modelling and High Performance Computing of Air Vehicles(NUAA),MIIT,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,Jiangsu,China [3]Division of Applied Mathematics,Brown University,Providence,RI 02912,USA [4]Department of Applied and Computational Mathematics and Statistics,University of Notre Dame,Notre Dame,IN 46556,USA

出　　处：《Communications on Applied Mathematics and Computation》2023年第1期403-427,共25页应用数学与计算数学学报（英文）

基　　金：Research was supported by the NSFC Grant 11872210;Research was supported by the NSFC Grant 11872210 and Grant No.MCMS-I-0120G01;Research supported in part by the AFOSR Grant FA9550-20-1-0055;NSF Grant DMS-2010107.

摘　　要：Fixed-point fast sweeping WENO methods are a class of efficient high-order numerical methods to solve steady-state solutions of hyperbolic partial differential equations(PDEs).The Gauss-Seidel iterations and alternating sweeping strategy are used to cover characteristics of hyperbolic PDEs in each sweeping order to achieve fast convergence rate to steady-state solutions.A nice property of fixed-point fast sweeping WENO methods which distinguishes them from other fast sweeping methods is that they are explicit and do not require inverse operation of nonlinear local systems.Hence,they are easy to be applied to a general hyperbolic system.To deal with the difficulties associated with numerical boundary treatment when high-order finite difference methods on a Cartesian mesh are used to solve hyperbolic PDEs on complex domains,inverse Lax-Wendroff(ILW)procedures were developed as a very effective approach in the literature.In this paper,we combine a fifthorder fixed-point fast sweeping WENO method with an ILW procedure to solve steadystate solution of hyperbolic conservation laws on complex computing regions.Numerical experiments are performed to test the method in solving various problems including the cases with the physical boundary not aligned with the grids.Numerical results show highorder accuracy and good performance of the method.Furthermore,the method is compared with the popular third-order total variation diminishing Runge-Kutta(TVD-RK3)time-marching method for steady-state computations.Numerical examples show that for most of examples,the fixed-point fast sweeping method saves more than half CPU time costs than TVD-RK3 to converge to steady-state solutions.

关 键 词：Fixed-point fast sweeping methods Multi-resolution WENO schemes Steady state ILW procedure Convergence 

分 类 号：O17[理学—数学]