A new error bound for linear complementarity problems with weakly chained diagonally dominant B-matrices

作者:

Highlights:

摘要

Recently, some error bounds for the linear complementarity problem with a weakly chained diagonally dominant B-matrix have been given under certain conditions. In this paper we provide a new and even optimal error bound for such linear complementarity problems under weaker conditions than those there, greatly improving the existing ones. Some numerical examples are performed to illustrate the sharpness and optimality of our new bound.

论文关键词:Linear complementarity problems,Weakly chained diagonally dominant B-matrices,Condition constant,Error bound

论文评审过程:Received 20 March 2018, Revised 15 September 2019, Accepted 23 September 2019, Available online 10 October 2019, Version of Record 10 October 2019.

论文官网地址:https://doi.org/10.1016/j.amc.2019.124788