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

被引:198
作者
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
相关论文
共 21 条
[1]   Matrix multisplitting relaxation methods for linear complementarity problems [J].
Bai, ZZ ;
Evans, DJ .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1997, 63 (3-4) :309-326
[2]  
Berman A, 1979, Nonnegative matrices in the mathematical sciences, DOI DOI 10.1137/1.9781611971262
[3]  
COTTLE RW, 1977, APPL MATH OPT, V3, P321, DOI 10.1007/BF01448184
[4]  
COTTLE RW, 1978, APPL MATH OPT, V4, P347
[5]  
Cottle RW., 1968, LINEAR ALGEBRA APPL, V1, P103, DOI DOI 10.1016/0024-3795(68)90052-9
[6]  
Cottle RW., 1992, LINEAR COMPLEMENTARI
[7]   SOLUTION OF A QUADRATIC PROGRAMMING PROBLEM USING SYSTEMATIC OVERRELAXATION [J].
CRYER, CW .
SIAM JOURNAL ON CONTROL, 1971, 9 (03) :385-&
[8]  
FAN K., 1958, Monatsh. Math., V62, P219
[9]   CONVERGENCE OF RELAXED PARALLEL MULTISPLITTING METHODS [J].
FROMMER, A ;
MAYER, G .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 119 :141-152
[10]   ON THE CONVERGENCE OF ITERATIVE METHODS FOR SYMMETRICAL LINEAR COMPLEMENTARITY-PROBLEMS [J].
IUSEM, AN .
MATHEMATICAL PROGRAMMING, 1993, 59 (01) :33-48