Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
复制标题
线性互补问题的基于模的同步两阶段多重分裂迭代方法
DOI：
10.1007/s11075-012-9566-x
复制
发表时间：
2012
影响因子：
2.1
通讯作者：
Zhang, Li-Li
中科院分区：
文献类型：
--
作者：
Bai, Zhong-Zhi;Zhang, Li-Li
为了解决并行多处理器系统上的大稀疏线性互补问题，我们在系统矩阵的两阶段多重分裂的基础上构造了基于模的同步两阶段多重分裂迭代方法。这些迭代方法包括多重分裂松弛方法，例如作为特殊情况的模量类型的雅可比（Jacobi）、高斯-赛德尔（Gauss-Seidel）、SOR和AOR。当系统矩阵为H+-矩阵时，我们建立了这些基于模的同步两阶段多重分裂迭代方法及其松弛变体的收敛理论。数值结果表明，在实际实现中，基于模数的同步两级多重分裂松弛方法在计算时间上比基于模数的同步多重分裂松弛方法更有效。
In order to solve large sparse linear complementarity problems on parallel multiprocessor systems, we construct modulus-based synchronous two-stage multisplitting iteration methods based on two-stage multisplittings of the system matrices. These iteration methods include the multisplitting relaxation methods such as Jacobi, Gauss–Seidel, SOR and AOR of the modulus type as special cases. We establish the convergence theory of these modulus-based synchronous two-stage multisplitting iteration methods and their relaxed variants when the system matrix is anH+-matrix. Numerical results show that in terms of computing time the modulus-based synchronous two-stage multisplitting relaxation methods are more efficient than the modulus-based synchronous multisplitting relaxation methods in actual implementations.
登录
查看更多内容
DOI：
10.2307/2003862
发表时间：
1961-11
期刊：
--
影响因子：
--
作者：
R. Varga;J. Gillis
通讯作者：
R. Varga;J. Gillis
DOI：
10.1007/978-0-387-74759-0_333
发表时间：
2009
期刊：
--
影响因子：
--
作者：
R. Cottle
通讯作者：
R. Cottle
影响因子：
1.8
作者：
Z. Bai;D. J. Evans
通讯作者：
Z. Bai;D. J. Evans
影响因子：
4.3
作者：
Dong, Jun-Liang;Jiang, Mei-Qun
通讯作者：
Jiang, Mei-Qun
影响因子：
2.8
作者：
L. Cvetković
通讯作者：
L. Cvetković