High Order Fixed-Point Sweeping WENO Methods for Steady State of Hyperbolic Conservation Laws and Its Convergence Study. (5th October 2016)

• Record Type: Journal Article
• Authors: Wu, Liang; Zhang, Yong-Tao; Zhang, Shuhai; Shu, Chi-Wang
• Is Part Of: Communications in computational physics. Volume 20:Number 4(2016:Oct.)
• Page Start: 835
• Page End: 869
• Publication Date: 2016-10-05
• Subjects: 65M06, -- 65M12, -- 65N06, -- 65N12; Fixed-point sweeping methods, -- WENO methods, -- high order accuracy, -- steady state, -- hyperbolic conservation laws, -- convergence; Mathematical physics -- Data processing -- Periodicals; Physics -- Data processing -- Periodicals; 530.150285
• DOI: 10.4208/cicp.130715.010216a
• Languages: English
• ISSNs: 1815-2406

Abstract

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