New improved error bounds for the linear complementarity problem

O. L. Mangasarian, Jun Ren

Type: Article

Publication Date: 1994-08-01

Citations: 76

DOI: https://doi.org/10.1007/bf01581148

View Publication

Locations

Mathematical Programming - View

Similar Works

Action	Title	Year	Authors
+	New error bounds for linear complementarity problems for $${{B}^{S}}$$-matrices	2023	Feng Wang Wenwen Yan Yingxia Zhao Pengcheng Zhao
+	New error bounds for the linear complementarity problem of QN-matrices	2017	Lei Gao Yaqiang Wang Chaoqian Li
+	New error bounds for the linear complementarity problem with an SB-matrix	2013	Ping-Fan Dai Chang-Jing Lu Yaotang Li
+	Some new error bounds for linear complementarity problems of H-matrices	2013	Wen Li Hua Zheng
+ PDF Chat	Error bounds for monotone linear complementarity problems	1986	O. L. Mangasarian T.-H. Shiau
+ PDF Chat	New iterative methods for linear inequalities	1990	Kai Yang Katta G. Murty
+	Note on error bounds for linear complementarity problems of Nekrasov matrices	2019	Chaoqian Li Shaorong Yang Hui Huang Yaotang Li Yimin Wei
+	A new error bound for linear complementarity problems with weakly chained diagonally dominant B-matrices	2019	Ruijuan Zhao Bing Zheng Maolin Liang
+ PDF Chat	Error Bounds for Monotone Linear Complementarity Problems.	1985	O. L. Mangasarian T. H. Shiau
+	New Interior-Point Methods for Sufficient Complementarity Problems	2008	Goran Lešaja
+	Further Discussion on the Error Bound for Generalized Linear Complementarity Problem over a Polyhedral Cone	2013	Hongchun Sun Yiju Wang
+	Error bounds for linear complementarity problems of Nekrasov matrices	2013	M. García-Esnaola J.M. Peña
+	A new algorithm for the linear complementarity problem allowing for an arbitrary starting point	1990	J.A.W.M. Kremers A.J.J. Talman
+	New Constrained Optimization Reformulation of Complementarity Problems	1998	Andreas Fischer
+	An improved LQP-based method for solving nonlinear complementarity problems	2009	Min Li Xiaoming Yuan
+	Extended $$SDD_1^{\dag } $$ matrices and error bounds for linear complementarity problems	2024	Wenwen Ran Feng Wang
+	Modified AOR methods for linear complementarity problem	2002	Dongjin Yuan Yongzhong Song
+	On Error Bounds for the Extended Vertical Linear Complementarity Problem	2024	Shi-Liang Wu He-Hui Wang
+	Solving the nonlinear complementarity problem with lower and upper bounds	1989	A.J.J. Talman Hans Kremers
+	Solving the nonlinear complementarity problem with lower and upper bounds	1988	A.J.J. Talman J.A.W.M. Kremers

Works That Cite This (65)

Action	Title	Year	Authors
+	Error bounds in mathematical programming	1997	Jong‐Shi Pang
+	Global error bound estimates algorithm for an <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e1373" altimg="si3.svg"><mml:msub><mml:mrow><mml:mi>R</mml:mi></mml:mrow><mml:mrow><mml:mn>0</mml:mn></mml:mrow></mml:msub></mml:math>-type generalized LCP over polyhedral cone and its applications	2024	Hongchun Sun Yiju Wang Jiakang Du
+	Expected residual minimization method for monotone stochastic tensor complementarity problem	2020	Zhenyu Ming Liping Zhang Liqun Qi
+	Stochastic $R_0$ Matrix Linear Complementarity Problems	2007	Haitao Fang Xiaojun Chen Masao Fukushima
+ PDF Chat	Smoothing methods for convex inequalities and linear complementarity problems	1995	Chunhui Chen O. L. Mangasarian
+	Improved error bounds based on α(M) for the linear complementarity problem	2019	Ximing Fang Zhijun Qiao
+	A SOLUTION METHOD FOR ENGINEERING MATHEMATICS MODELING	2011	Guocheng Li
+	On a global projection-type error bound for the linear complementarity problem	1997	Xiaodong Luo Paul Tseng
+	A Convergent Algorithm for Generalized Linear Complementarity Problem in Engineering Modeling	2011	Hongchun Sun
+	Error Bounds for R0-Type and Monotone Nonlinear Complementarity Problems	2001	B. Chen

Works Cited by This (11)

Action	Title	Year	Authors
+	Some continuity properties of polyhedral multifunctions	1981	Stephen M. Robinson
+ PDF Chat	Error Bound and Convergence Analysis of Matrix Splitting Algorithms for the Affine Variational Inequality Problem	1992	Zhi‐Quan Luo Paul Tseng
+	The Linear Complementarity Problem	2009	Richard W. Cottle Jong‐Shi Pang Richard Stone
+	Global error bounds for monotone affine variational inequality problems	1992	O. L. Mangasarian
+	Inexact Newton methods for the nonlinear complementarity problem	1986	Jong‐Shi Pang
+	Error bounds for the linear complementarity problem with a P-matrix	1990	Roy Mathias Jong‐Shi Pang
+ PDF Chat	Error bounds for nondegenerate monotone linear complementarity problems	1990	O. L. Mangasarian
+ PDF Chat	Error bounds for monotone linear complementarity problems	1986	O. L. Mangasarian T.-H. Shiau
+ PDF Chat	New Error Bounds for the Linear Complementarity Problem	1994	Zhongqiang Luo O. L. Mangasarian Jun Ren M. V. Solodov
+	The Linear Complementarity Problem.	1993	M. E. B. Brigden Richard W. Cottle Jong‐Shi Pang Richard Stone