On the convergence of the multisplitting methods for the linear complementarity problem

被引:196
|
作者
Bai, ZZ [1 ]
机构
[1] Chinese Acad Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci Engn Comp, Beijing 100080, Peoples R China
关键词
linear complementarity problem; matrix multisplitting; relaxed method; convergence;
D O I
10.1137/S0895479897324032
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The convergence properties of a variant of the multisplitting methods for solving the large sparse linear complementarity problems presented by Machida, Fukushima, and Ibaraki [J. Comput. Appl. Math., 62 (1995), pp. 217-227] are further discussed when the system matrices are nonsymmetric and the weighting matrices are nonnegative and diagonal. This directly results in several novel sufficient conditions for guaranteeing the convergence of these multisplitting methods. Moreover, some applicable parallel multisplitting relaxation methods and their corresponding convergence properties are discussed in detail.
引用
收藏
页码:67 / 78
页数:12
相关论文
共 50 条