- 2
- 0
- 约2.76万字
- 约 28页
- 2018-06-29 发布于贵州
- 举报
广义加速超松法解线性互补问题
张惠广义加速超松弛方法解线性互补问题
中文摘要
从20世纪60年代线性互补问题的提出到现在,尤其是最近20多年来,线性
互补问题发展迅速。它被广泛地应用于工程、经济和运筹学中,对线性互牵}问题
的研究可以分为理论和算法两个方面,前者主要研究问题解的存在性、唯一性、
稳定性以及灵敏度分析等性质;后者集中研究如何构造有效算法及其理论分析。
本文主要研究一种解线性互补问题的数值解法:广义加速超松弛算法。
在本文中我们主要研究用广义加速超松弛迭代方法(简称为GAOR方法)来解
线性互补问题上c尸(M,g),其中吖是一个,l×珂阶的非奇异矩阵,g∈R“。在论文
的第一部分,我们首先提出了一类解决线性互补问题的广义AOR方法,其特殊情
况转化为广义的SOR方法。
在第二部分中我们讨论了所提出的两种算法的收敛性,对于GAOR方法给出
了下面的结论:当系数矩阵M=(m。)∈R…是对角元素均为正数的H一矩阵,且
迭代序列乜,}收敛-于LCP(M,q)的唯一解z’∈R4,并且满足:
当o口sl时,
p((Q)。
原创力文档

文档评论(0)