文献类型：期刊文献

英文题名：Comparison of three classes of algorithms for the solution of the linear complementarity problem with an H+-matrix

作者：Hadjidimos, Apostolos[1];Zhang, Li-Li[2]

第一作者：Hadjidimos, Apostolos

通讯作者：Hadjidimos, A[1]

机构：[1]Univ Thessaly, Dept Elect & Comp Engn, GR-38221 Volos, Greece;[2]Henan Univ Econ & Law, Sch Math & Informat Sci, Zhengzhou 450046, Henan, Peoples R China

第一机构：Univ Thessaly, Dept Elect & Comp Engn, GR-38221 Volos, Greece

通讯机构：[1]corresponding author), Univ Thessaly, Dept Elect & Comp Engn, GR-38221 Volos, Greece.

年份：2018

卷号：336

起止页码：175-191

外文期刊名：JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

收录：;WOS:【SCI-EXPANDED(收录号:WOS:000425565100012)】；

基金：The second author is supported by The National Natural Science Foundation (No. 11301141), The Scientific and Technological Research Project of Henan Province (No. 162102310385), and The University Young Key Teacher Foundation of Henan Province (No. 2015GGJS-006), P.R. China.

语种：英文

外文关键词：Linear complementarity problem (LCP); H+-matriwces; Projected iterative methods; Modulus algorithms; Modulus-based splitting iterative methods; AOR iterative methods

摘要：There are three main classes of iterative methods for the solution of the linear complementarity problem (LCP). In order of appearance these classes are: the "projected iterative methods", the "(block) modulus algorithms" and the "modulus-based matrix splitting iterative methods". Which of the three classes of methods is the "best" one to use for the solution of a certain problem is more or less an "open" question despite the fact that the "best" method within each class is known. It is pointed out that by "best" we mean the minimal upper bound of the norm of the matrix operator of the absolute error vector at any iteration step with respect to the norm of the absolute initial error vector. Note that the first and the third classes of methods are iterative ones while the second one is iterative but needs outer (<= n) and unknown number of inner iteration steps to terminate. One of the main objectives of this work is to consider the solution of the LCP with an H+-matrix and compare and decide, theoretically if possible otherwise by numerical experiments, as to which of the three "best" methods is the "best" one to use in practice. (C) 2017 Elsevier B.V. All rights reserved.