学术
对称线性互补问题的并行Schwarz算法
曾金平[1,2] 陈高洁[2]
[1]东莞理工学院软件学院,东莞523808 [2]湖南大学数学与计量经济学院,长沙410082
摘 要:
1引言 考虑对称线性互补问题：求x∈R^N使得 Ax＋b≥0，x≥0，x^T（Ax＋b）=0，（1） 其中，A是给定的N×N实对称矩阵，b是N×1向量．[第一段]
文章出处:
《高等学校计算数学学报》-2007年29卷3期 -193-203页
分 类 号:
A PARALLEL SCHWARZ ALGORITHM FOR SOLVING SYMMETRIC LINEAR COMPLEMENTARY PROBLEMS
Zeng Jinping,Chen Gaojie （College of Software, Dongguan University of Technology, Dongguan 523808; College of Mathematics and Econometrics, Hunan University, Changsha 410082）
Abstract:
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.[著者文摘]
Key words:
aditive Schwarz algorithm, linear complementary problem, symmetric copositive matrix, convergence.
基金资助:
国家自然科学基金项目（10671060）及博士点基金资助（20020532006）.
更多>>免费文章
cqvip.com