应用于不同边界条件矩形网格上泊松方程的SOR方法最优松弛参数
The optimal relaxation parameter for the SOR method applied to the Poisson equation on rectangular grids with different types of boundary conditions
AI总结:
本文针对现有文献未覆盖的、x与y方向网格不等的矩形网格上带混合/不同边界条件的离散泊松方程,推导了中心二阶与HOC离散格式下SOR方法点、线迭代的最优松弛参数,并通过数值实验验证了结果正确性。
摘要:
逐次超松弛(Successive Over-Relaxation, SOR)方法是求解泊松方程经有限差分离散后产生的稀疏线性方程组的有效方法。掌握松弛参数的最优值对快速收敛至关重要。本文针对x方向和y方向网格尺寸不等(Δx≠Δy)的矩形网格上、具有混合及不同类型边界条件的离散泊松方程,给出了现有文献未涉及的最优松弛参数。离散化采用中心二阶格式与高阶紧致(high-order compact, HOC)格式,同时推导了SOR方法点迭代与线迭代两种实现方式下的最优松弛参数。此外,数值结果验证了所得最优参数的正确性。
英文摘要:
The Successive Over-Relaxation (SOR) method is a useful method for solving the sparse system of linear equations which arises from finite-difference discretization of the Poisson equation. Knowing the optimal value of the relaxation parameter is crucial for fast convergence. In this manuscript, we present the optimal relaxation parameter for the discretized Poisson equation with mixed and different types of boundary conditions on a rectangular grid with unequal mesh sizes in $x$- and $y$-directions ($Δx \neq Δy$) which does not addressed in the literature. The central second-order and high-order compact (HOC) schemes are considered for the discretization and the optimal relaxation parameter is obtained for both the point and line implementation of the SOR method. Furthermore, the obtained optimal parameters are verified by numerical results.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。