文献类型：期刊文献

英文题名：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, Apostolos

机构：[1] Department of Electrical & Computer Engineering, University of Thessaly, Volos, GR-382 21, Greece; [2] School of Mathematics and Information Science, Henan University of Economics and Law, Zhengzhou 450046, Henan, China

第一机构：Department of Electrical & Computer Engineering, University of Thessaly, Volos, GR-382 21, Greece

通讯机构：[1]Department of Electrical & Computer Engineering, University of Thessaly, Volos, GR-382 21, Greece

年份：2018

卷号：336

起止页码：175-191

外文期刊名：Journal of Computational and Applied Mathematics

收录：EI(收录号：20180604768943);Scopus(收录号：2-s2.0-85041454935)

语种：英文

外文关键词：Matrix algebra - Numerical 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. ? 2017 Elsevier B.V.