A Simple Bound-Preserving Sweeping Technique for Conservative Numerical Approximations

作者：Liu Yuan; Cheng Yingda^*; Shu Chi Wang

来源：Journal of Scientific Computing, 2017, 73(2-3): 1028-1071.

DOI：10.1007/s10915-017-0395-x

• Bound-preserving
• Conservative schemes
• Fourier spectral methods
• High order finite difference and finite volume methods

In this paper, we propose a simple bound-preserving sweeping procedure for conservative numerical approximations. Conservative schemes are of importance in many applications, yet for high order methods, the numerical solutions do not necessarily satisfy maximum principle. This paper constructs a simple sweeping algorithm to enforce the bound of the solutions. It has a very general framework acting as a postprocessing step accommodating many point-based or cell average-based discretizations. The method is proven to preserve the bounds of the numerical solution while conserving a prescribed quantity designated as a weighted average of values from all points. The technique is demonstrated to work well with a spectral method, high order finite difference and finite volume methods for scalar conservation laws and incompressible flows. Extensive numerical tests in 1D and 2D are provided to verify the accuracy of the sweeping procedure.

• 出版日期2017-12