二维Burgers方程非线性多重网格法转移算子效率比较
Efficiency Comparison of Transfer Operators in Nonlinear Multigrid for the Two-Dimensional Burgers Equation
DOI: 10.12677/aam.2026.158343, PDF,   
作者: 疏凌云*, 刘盛琦:南京航空航天大学数学学院,江苏 南京;飞行器数学建模与高性能计算工信部重点实验室(南航),江苏 南京
关键词: Burgers方程非线性多重网格法限制算子延拓算子Burgers Equation Nonlinear Multigrid Method Restriction Operator Prolongation Operator
摘要: 本文研究二维无粘Burgers方程稳态求解中非线性多重网格转移算子的计算效率。空间离散过程中采用有限体积法和Rusanov数值通量,时间离散采用伪时间迭代,并比较不同转移算子组合下的收敛表现。数值实验说明了合适的转移算子组合能够明显减少迭代步数和计算时间,其中双线性伴随限制与双线性延拓组合在二阶格式下表现最优。含激波算例进一步表明,高阶转移算子能够加快光滑区的残差衰减,同时保持激波附近的迭代稳定性和数值解质量。
Abstract: This paper investigates the computational efficiency of nonlinear multigrid-transfer operators for the steady-state solution of the two-dimensional inviscid Burgers equation. In the spatial discretization, the finite volume method and the Rusanov numerical flux are employed, while pseudo-time iteration is used for temporal advancement. The convergence performance of different combinations of transfer operators is then compared. Numerical experiments show that an appropriate combination of transfer operators can significantly reduce both the number of iterations and the computational time. In particular, the combination of bilinear-adjoint restriction and bilinear prolongation exhibits the best performance for the second-order scheme. The shock-containing test case further shows that high-order transfer operators can accelerate residual decay in smooth regions while maintaining iterative stability and solution quality near the shock.
文章引用:疏凌云, 刘盛琦. 二维Burgers方程非线性多重网格法转移算子效率比较[J]. 应用数学进展, 2026, 15(8): 167-179. https://doi.org/10.12677/aam.2026.158343

参考文献

[1] LeVeque, R.J. (2002) Finite Volume Methods for Hyperbolic Problems. Cambridge University Press.
https://doi.org/10.1017/cbo9780511791253
[2] Hackbusch, W. (1985) Multi-Grid Methods and Applications. Springer.
[3] Wesseling, P. (1995) Introduction to Multigrid Methods. Institute for Computer Applications in Science and Engineering.
[4] Zanatta, D.C., Araki, L.K., Villela Pinto, M.A. and Moro, D.F. (2020) Performance of Geometric Multigrid Method Fortwo-Dimensional Burgers’ Equations with Non-Orthogonal, Structured Curvilinear Grids. Computer Modeling in Engineering & Sciences, 125, 1061-1081.
https://doi.org/10.32604/cmes.2020.012634
[5] Bai, H.R. and Wei, Y.L. (2023) Multigrid Method for Time Fractional Burgers Equation Based on Fifth-Order WENO Scheme. Advances in Applied Mathematics, 12, 873-878.
https://doi.org/10.12677/aam.2023.123089
[6] Rusanov, V.V. and Vasil’evich, V. (1962) The Calculation of the Interaction of Non-Stationary Shock Waves and Obstacles. USSR Computational Mathematics and Mathematical Physics, 1, 304-320.
https://doi.org/10.1016/0041-5553(62)90062-9
[7] 林建芳. 定常问题的高阶残差分布数值方法研究[D]: [博士学位论文]. 厦门: 厦门大学, 2020.
[8] Hu, Z.C. and Li, G.H. (2023) An Efficient Nonlinear Multigrid Solver for the Simulation of Rarefied Gas Cavity Flow. Communications in Computational Physics, 34, 357-391.
https://doi.org/10.4208/cicp.oa-2022-0271
[9] Yoon, S. and Jameson, A. (1988) Lower-Upper Symmetric-Gauss-Seidel Method for the Euler and Navier-Stokes Equations. AIAA Journal, 26, 1025-1026.
https://doi.org/10.2514/3.10007
[10] Dwight, R.P. (2006) Time-Accurate Navier-Stokes Calculations with Approximately Factored Implicit Schemes. In: Groth, C. and Zingg, D.W., Eds., Computational Fluid Dynamics 2004, Springer, 211-217.
https://doi.org/10.1007/3-540-31801-1_27
[11] Mohr, M. and Wienands, R. (2004) Cell-Centred Multigrid Revisited. Computing and Visualization in Science, 7, 129-140.
https://doi.org/10.1007/s00791-004-0137-0
[12] Hemker, P.W. (1990) On the Order of Prolongations and Restrictions in Multigrid Procedures. Journal of Computational and Applied Mathematics, 32, 423-429.
https://doi.org/10.1016/0377-0427(90)90047-4
[13] Zhu, Y., Zhong, C. and Xu, K. (2017) Unified Gas-Kinetic Scheme with Multigrid Convergence for Rarefied Flow Study. Physics of Fluids, 29, Article 096102.
https://doi.org/10.1063/1.4994020
[14] Kifonidis, K. and Müller, E. (2012) On Multigrid Solution of the Implicit Equations of Hydrodynamics. Astronomy & Astrophysics, 544, A47.
https://doi.org/10.1051/0004-6361/201116979