在线咨询
中国工业与应用数学学会会刊
主管:中华人民共和国教育部
主办:西安交通大学
ISSN 1005-3085  CN 61-1269/O1

工程数学学报 ›› 2022, Vol. 39 ›› Issue (5): 763-774.doi: 10.3969/j.issn.1005-3085.2022.05.007

• • 上一篇    下一篇

稳态双曲守恒律问题的快速扫描WCNS方法

陈   勋,   蒋艳群,    张   旭,    胡迎港   

  1. 西南科技大学数理学院,绵阳  621010
  • 出版日期:2022-10-15 发布日期:2022-12-15
  • 通讯作者: 蒋艳群 E-mail: jyq2005@mail.ustc.edu.cn
  • 基金资助:
    国家自然科学基金(11872323);国家数值风洞工程项目(NNW2018-ZT4A08).

Fast Sweeping WCNS for Steady State Problems for Hyperbolic Conservation Laws

CHEN Xun,   JIANG Yanqun,   ZHANG Xu,   HU Yinggang   

  1. School of Mathematics and Physics, Southwest University of Science and Technology, Mianyang 621010
  • Online:2022-10-15 Published:2022-12-15
  • Contact: Y. Jiang. E-mail address: jyq2005@mail.ustc.edu.cn
  • Supported by:
    The National Natural Science Foundation of China (11872323); the National Numerical Wind Tunnel Project (NNW2018-ZT4A08).

摘要:

非线性稳态双曲守恒律问题广泛存在于流体力学、优化控制、图像处理等领域,因此设计了求解此类问题的快速扫描加权紧致非线性格式(WCNS)。首先,在模型方程中引入时间导数项,将稳态问题转化为时间相关问题。方程通量导数采用三阶WCNS格式计算,时间导数采用三阶TVD Runge-Kutta方法计算。其次,结合Gauss-Seidel型迭代方法和有限次交替扫描顺序的快速扫描策略用于加快算法收敛速度。最后数值结果表明:快速扫描WCNS方法能达到三阶设计精度且具有很好的激波捕捉能力;相比未引入快速扫描策略的TVD Runge-Kutta WCNS方法,快速扫描WCNS方法收敛速度更快,计算效率更高。

关键词: 快速扫描方法, 加权紧致非线性格式, 稳态问题, 双曲守恒律方程, 计算效率

Abstract:

Steady state problems for nonlinear hyperbolic conservation laws widely exist in many fields, such as fluid mechanics, optimal control, picture processing, and so on. A fast sweeping weighted compact nonlinear scheme (WCNS) is designed for these problems. The model equations are first transformed into the time-dependent problems by adding time derivative terms. Then, the flux derivatives are computed by a third-order WCNS and a third-order TVD Runge-Kutta method is used for the time discretization. Moreover, the fast sweeping strategy that combines Gauss-Seidel-type iteration method with a finite number of alternating sweeping orderings is adopted to accelerate the convergence speed of the designed algorithm. Numerical results show that the fast sweeping WCNS has third-order accuracy and good shock-capturing ability. Compared with the TVD Runge-Kutta WCNS without sweeping, the fast sweeping WCNS has a faster convergence speed and higher computational efficiency.

Key words: fast sweeping method, WCNS, steady state problems, hyperbolic conservation laws, computational efficiency

中图分类号: