作　　者： ; ;

机构地区： 东莞理工学院软件学院

出　　处： 《高等学校计算数学学报》 2007年第3期193-203,共11页

摘　　要： 1引言 考虑对称线性互补问题：求x∈R^N使得 Ax＋b≥0，x≥0，x^T（Ax＋b）=0，（1） 其中，A是给定的N×N实对称矩阵，b是N×1向量． A parallel Schwarz algorithm for the solution of the symmetric linear complementary problem is proposed, in which subproblems are solved by projective iterative methods. By using the properties of the projective iterative operator and the convergence of the projective iterative methods, it is shown that under some conditions any accumulation point of the iterates generated by the algorithm solves the linear complementary problem. Moreover, the existence of an accumulation point is guaranteed when the matrix is strict copositive or copositive plus. In addition, a special case is given to show that the convergence condition could be satisfied.

关 键 词： 线性互补问题 实对称矩阵 算法 并行

领　　域： [理学] [理学]