English

New error bounds for the extended vertical LCP

Numerical Analysis 2022-03-17 v3 Numerical Analysis

Abstract

In this paper, by making use of this fact that for aj,bjRa_{j}, b_{j}\in \mathbb{R}, j=1,2,,nj=1,2,\ldots,n, there are λj[0,1]\lambda_{j}\in [0,1] with j=1nλj=1\sum_{j=1}^{n}\lambda_{j}=1 such that min1jn{aj}min1jn{bj}=j=1nλj(ajbj), \min_{1\leq j\leq n}\{a_{j}\}-\min_{1\leq j\leq n}\{b_{j}\}=\sum_{j=1}^{n}\lambda_{j}(a_{j}-b_{j}), some new error bounds of the extended vertical LCP under the row W\mathcal{W}-property are obtained, which cover the error bounds in [Math. Program., 106 (2006) 513-525] and [Comput. Optim. Appl., 42 (2009) 335-352]. Not only that, these new error bounds skillfully avoid the inconvenience caused by the row rearrangement technique for error bounds to achieve the goal of reducing the computation workload, which was introduced in the latter paper mentioned above. Besides, with respect to the row W\mathcal{W}-property, two new sufficient and necessary conditions are obtained.

Keywords

Cite

@article{arxiv.2202.13036,
  title  = {New error bounds for the extended vertical LCP},
  author = {Shiliang Wu and Hehui Wang},
  journal= {arXiv preprint arXiv:2202.13036},
  year   = {2022}
}
R2 v1 2026-06-24T09:54:38.353Z