论文部分内容阅读
从20世纪60年代线性互补问题的提出到现在,尤其是最近20多年来,线性互补问题发展迅速。它被广泛地应用于工程、经济和运筹学中,对线性互补问题的研究可以分为理论和算法两个方面,前者主要研究问题解的存在性、唯一性、稳定性以及灵敏度分析等性质;后者集中研究如何构造有效算法及其理论分析。本文主要研究一种解线性互补问题的数值解法:广义加速超松弛算法。
作为GAOR方法的特殊情况,我们也得到了GSOR方法的收敛性质,而由于一个M-矩阵也是一个H-矩阵,所以上面的结论也适用于M-矩阵,而且对角元素均为正的严格或不可约对角占优矩阵也满足结论的条件,则上述结果对这些矩阵也成立。
第三部分中我们主要考虑两种算法的单调收敛性质,我们得到了这样的结论:
在最后一部分中,我们用一个数值例子来验证第三部分所得出的结论,也即当各个参数越接近于1时,由GAOR方法所产生的迭代序列收敛于所求线性互补问题的精确解所需的迭代次数就越少,也就是说收敛速度越快。