Efficient Sparse-Grid Implementation of a Fifth-Order Multi-resolution WENO Scheme for Hyperbolic Equations  

作　　者：Ernie Tsybulnik Xiaozhi Zhu Yong-Tao Zhang 

机构地区：[1]Department of Applied and Computational Mathematics and Statistics,University of Notre Dame,Notre Dame,IN,46556,USA

出　　处：《Communications on Applied Mathematics and Computation》2023年第4期1339-1364,共26页应用数学与计算数学学报（英文）

摘　　要：High-order accurate weighted essentially non-oscillatory(WENO)schemes are a class of broadly applied numerical methods for solving hyperbolic partial differential equations(PDEs).Due to highly nonlinear property of the WENO algorithm,large amount of computational costs are required for solving multidimensional problems.In our previous work(Lu et al.in Pure Appl Math Q 14:57–86,2018;Zhu and Zhang in J Sci Comput 87:44,2021),sparse-grid techniques were applied to the classical finite difference WENO schemes in solving multidimensional hyperbolic equations,and it was shown that significant CPU times were saved,while both accuracy and stability of the classical WENO schemes were maintained for computations on sparse grids.In this technical note,we apply the approach to recently developed finite difference multi-resolution WENO scheme specifically the fifth-order scheme,which has very interesting properties such as its simplicity in linear weights’construction over a classical WENO scheme.Numerical experiments on solving high dimensional hyperbolic equations including Vlasov based kinetic problems are performed to demonstrate that the sparse-grid computations achieve large savings of CPU times,and at the same time preserve comparable accuracy and resolution with those on corresponding regular single grids.

关 键 词：Weighted essentially non-oscillatory(WENO)schemes Multi-resolution WENO schemes Sparse grids High spatial dimensions Hyperbolic partial differential equations(PDEs) 

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