How to improve MAOR method convergence area for linear complementarity problems

Ljiljana Cvetković

doi:10.1016/j.amc.2003.12.108

2005-03-01

PRE

Ljiljana Cvetković

Sanja Rapajić

DOI：10.1016/j.amc.2003.12.108

原文链接

原文求助

摘要

En 中文

线性互补问题可以通过 [Appl. Math. Comput. 140 (2003) 53] 中给出的改进的AOR方法来解决。在同一篇论文中，使用相应矩阵的谱半径估计，证明了H矩阵情况下的收敛性。在本文中，我们提出了获得收敛结果的另一种可能性。我们使用最大范数的估计，并且令人惊讶地获得了可能更好的收敛区域。首先，我们考虑SDD (严格对角占优) 矩阵情况，然后考虑H矩阵情况。(C) 2004 Elsevier公司版权所有。

Keyword:

linear systems

linear complementarity problerns

iterative methods

convergence