Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/springer-journals/conditions-for-error-bounds-of-linear-complementarity-problems-over-yKIxJnBKwu
References (31)
-
L. Faybusovich (1997)
Euclidean Jordan Algebras and Interior-point AlgorithmsPositivity, 1
-
G.Q. Wang, D.T. Zhu (2010)
A class of polynomial interior-point algorithms for the Cartesian P ∗ ( κ ) $P_{*}(\kappa )$ second-order cone linear complementarity problemNonlinear Anal., 73
-
F. Giannessi, A. Maugeri (2005)
Variational Analysis and Applications -
Chek Chua (2008)
Analyticity of weighted central paths and error bounds for semidefinite programmingMathematical Programming, 115
-
A. d’Aspremont, L. Ghaoui (2003)
Static arbitrage bounds on basket option pricesMathematical Programming, 106
-
J. Sturm, Shuzhong Zhang (2001)
On sensitivity of central solutions in semidefinite programmingMathematical Programming, 90
-
D. Goldfarb, K. Scheinberg (2005)
Product-form Cholesky factorization in interior point methods for second-order cone programmingMathematical Programming, 103
-
R. Monteiro, T. Tsuchiya (2000)
Polynomial convergence of primal-dual algorithms for the second-order cone program based on the MZ-family of directionsMathematical Programming, 88
-
M. Shahraki, H. Mansouri, M. Zangiabadi (2017)
Two wide neighborhood interior-point methods for symmetric cone optimizationComputational Optimization and Applications, 68
-
F. Alizadeh, D. Goldfarb (2003)
Second-order cone programmingMath. Program., Ser. B, 95
-
J. Sturm (1999)
Error Bounds for Linear Matrix InequalitiesSIAM J. Optim., 10
-
H. Sun, Y. Wang, Liqun Qi (2009)
Global Error Bound for the Generalized Linear Complementarity Problem over a Polyhedral ConeJournal of Optimization Theory and Applications, 142
-
J. Pang (1997)
Error bounds in mathematical programmingMathematical Programming, 79
-
L. Faybusovich (1997)
Linear systems in Jordan algebras and primal-dual interior-point algorithmsJournal of Computational and Applied Mathematics, 86
-
Z.Z. Feng, L. Fang, G.P. He (2014)
An O ( n L ) $O(\sqrt{n}L)$ iteration primal-dual path-following method, based on wide neighbourhood and large update, for second-order cone programmingOptimization, 63
-
M. Frei (2016)
Analysis On Symmetric Cones -
W. Yang, Lei-Hong Zhang, Chungen Shen (2017)
On the Range of the Pseudomonotone Second-Order Cone Linear Complementarity ProblemJournal of Optimization Theory and Applications, 173
-
Jiming Peng, Kees Roos, T. Terlaky (2002)
Primal-Dual Interior-Point Methods for Second-Order Conic Optimization Based on Self-Regular ProximitiesSIAM J. Optim., 13
-
W. Yang, Lei-Hong Zhang, Chungen Shen (2016)
Solution analysis for the pseudomonotone second-order cone linear complementarity problemOptimization, 65
-
Gu-liang Wang, D. Zhu (2010)
A class of polynomial interior-point algorithms for the Cartesian P∗(κ) second-order cone linear complementarity problemNonlinear Analysis-theory Methods & Applications, 73
-
Guo-Qiang Wang, Yanqin Bai (2009)
A primal-dual interior-point algorithm for second-order cone optimization with full Nesterov-Todd stepAppl. Math. Comput., 215
-
S. Karamardian (1976)
Complementarity problems over cones with monotone and pseudomonotone mapsJournal of Optimization Theory and Applications, 18
-
J. Tao (2013)
Linear Complementarity Problem with Pseudomonotonicity on Euclidean Jordan AlgebrasJournal of Optimization Theory and Applications, 159
-
M. Baes (2007)
Convexity and differentiability properties of spectral functions and spectral mappings on Euclidean Jordan algebrasLinear Algebra and its Applications, 422
-
M. Baes, Huiling Lin (2015)
A Lipschitzian error bound for monotone symmetric cone linear complementarity problemOptimization, 64
-
Zhaosong Lu, R. Monteiro (2007)
Limiting behavior of the Alizadeh–Haeberly–Overton weighted paths in semidefinite programmingOptimization Methods and Software, 22
-
G. Lesaja, Kees Roos (2011)
Kernel-Based Interior-Point Methods for Monotone Linear Complementarity Problems over Symmetric ConesJournal of Optimization Theory and Applications, 150
-
Y. Bai, G. Wang, C. Roos (2009)
Primal–dual interior-point algorithms for second-order cone optimization based on kernel functionsNonlinear Analysis-theory Methods & Applications, 70
-
L. Turner (2012)
Applications of Second Order Cone Programming -
F. Facchinei, J. Pang (2003)
Finite-Dimensional Variational Inequalities and Complementarity Problems -
J. Tao (2011)
PSEUDOMONOTONICITY AND RELATED PROPERTIES IN EUCLIDEAN JORDAN ALGEBRASElectronic Journal of Linear Algebra, 22
- Publisher
- Springer Journals
- Copyright
- Copyright © 2018 by Springer Science+Business Media B.V., part of Springer Nature
- Subject
- Mathematics; Computational Mathematics and Numerical Analysis; Applications of Mathematics; Partial Differential Equations; Probability Theory and Stochastic Processes; Calculus of Variations and Optimal Control; Optimization
- ISSN
- 0167-8019
- eISSN
- 1572-9036
- DOI
- 10.1007/s10440-018-0158-1
- Publisher site
- See Article on Publisher Site
Abstract
We first discuss some properties of the solution set of a pseudomonotone second-order cone linear complementarity problem (SOCLCP), and then analyse the limiting behavior of a sequence of strictly feasible solutions within a new wide neighborhood of the central trajectory for the pseudomonotone SOCLCP under assumptions of strict complementarity. Based on this, we derive four different characterizations of an error bound for the pseudomonotone SOCLCP.
Journal
Acta Applicandae Mathematicae – Springer Journals
Published: Jan 18, 2018