RecordNumber
2327
Author
Bai, Zhong-Zhi
Crop_Body
ZHONG-ZHI BAI
Title of Article
ON THE CONVERGENCE OF THE MULTISPLITTING METHODS FOR THE LINEAR COMPLEMENTARITY PROBLEM
PublishInfo
Society for Industrial and Applied MathematicsVol
Publication Year
1999
Volum
21
Issue Number
1
Page
67-78
Keywords
linear complementarity problem , matrix multisplitting , relaxed method , convergence
Abstract
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