A modified modulus-based multigrid method for linear complementarity problems arising from free boundary problems
A modified modulus-based multigrid method for linear complementarity problems arising from free boundary problems
复制标题
一种修正的基于模数的多重网格方法，用于解决由自由边界问题引起的线性互补问题
DOI：
10.1016/j.apnum.2020.09.008
复制
发表时间：
2020-09
影响因子：
2.8
通讯作者：
Zhiru Ren
中科院分区：
文献类型：
--
作者：
Lili Zhang;Zhiru Ren
由自由边值问题产生的线性互补问题可以等价地转化为一个不动点方程。我们提出了一种改进的基于模的多重网格方法来解决这个不动点方程。该方法采用基于模的分裂迭代法作为光滑器，避免了现有基于模的多重网格法中辅助函数和原始函数之间的转换，是一种完全逼近的方法。我们通过将局部傅里叶分析应用于相应的两个网格情况来预测其渐进收敛因子。数值结果表明，W-圈具有与h无关的收敛速度和线性的CPU时间消耗，而V-圈的收敛速度可以通过增加光滑步长来提高.与现有的基于模的多重网格方法相比，该方法更加直接，是一种标准的全近似格式，在实际应用中更加方便和高效。
The linear complementarity problem arising from a free boundary problem can be equivalently reformulated as a fixed-point equation. We present a modified modulus-based multigrid method to solve this fixed-point equation. This modified method is a full approximation scheme using the modulus-based splitting iteration method as the smoother and avoids the transformation between the auxiliary and the original functions which was necessary in the existing modulus-based multigrid method. We predict its asymptotic convergence factor by applying local Fourier analysis to the corresponding two-grid case. Numerical results show that the W-cycle possesses anh-independent convergence rate and a linear elapsed CPU time, and the convergence rate of the V-cycle can be improved by increasing the smoothing steps. Compared with the existing modulus-based multigrid method, the modified method is more straightforward and is a standard full approximation scheme, which makes it more convenient and efficient in practical applications.
登录
查看更多内容
DOI：
10.1007/978-0-387-74759-0_333
发表时间：
2009
期刊：
--
影响因子：
--
作者：
R. Cottle
通讯作者：
R. Cottle
影响因子：
2.9
作者：
A. Brandt
通讯作者：
A. Brandt
影响因子：
4.3
作者：
Dong, Jun-Liang;Jiang, Mei-Qun
通讯作者：
Jiang, Mei-Qun
影响因子：
2.1
作者：
R. Kornhuber
通讯作者：
R. Kornhuber
线性互补问题的基于模的同步两阶段多重分裂迭代方法
影响因子：
2.1
作者：
Bai, Zhong-Zhi;Zhang, Li-Li
通讯作者：
Zhang, Li-Li