In this work, we propose a local Fourier analysis for multigrid methods with coarsening by a factor of three for the staggered finite-difference method applied to the Stokes equations. In [21], local Fourier analysis has been applied to a mass-based Braess-Sarazin relaxation, a mass-based $\sigma$-Uzawa relaxation, and a mass-based distributive relaxation, with standard coarsening on staggered grids for the Stokes equations. Here, we consider multigrid methods with coarsening by three for these relaxation schemes. We derive theoretically optimal smoothing factors for this coarsening strategy. The optimal smoothing factors of coarsening by three are nearly equal to those obtained from standard coarsening. Thus, coarsening by three is superior computationally. Moreover, coarsening by three generates a nested hierarchy of grids, which simplifies and unifies the construction of grid-transfer operators.
翻译:在这项工作中,我们建议对多格方法进行局部的Fourier分析,对用于斯托克斯方程式的交错的有限差异方法以3倍的系数粗化多格方法进行三分法分析。在[21]项中,对基于质量的Braess-Salazin放松、基于质量的美元-Uzawa放松以及基于质量的分解放松,对Stokes方程式的交错格网格进行标准粗化分析。在这里,我们考虑采用多格方法,这些放松方案采用3倍的粗化方法。我们得出了这种粗化战略的理论上最优的平滑因素。以3分解的最佳平滑因素几乎等于标准粗化因素。因此,以3分解为单位的最佳平滑因素在计算上更优。此外,以3分解为单位的粗化产生了嵌式的电网格等级,使电网转移操作者的结构变得简单化和统一。