Back to Search
Start Over
On the Analyticity of Underlying HKM Paths for Monotone Semidefinite Linear Complementarity Problems.
- Source :
- Journal of Optimization Theory & Applications; Apr2009, Vol. 141 Issue 1, p193-215, 23p
- Publication Year :
- 2009
-
Abstract
- An interior point method (IPM) defines a search direction at an interior point of the feasible region. These search directions form a direction field, which in turn defines a system of ordinary differential equations (ODEs). The solutions of the system of ODEs are called off-central paths, underlying paths lying in the interior of the feasible region. It is known that not all off-central paths are analytic, whether w.r.t. μ or $\sqrt{\mu}$ , where μ represents the duality gap, at a solution of a given semidefinite linear complementarity problem, SDLCP (Sim and Zhao, Math. Program. 110:475–499, ). In Sim and Zhao (J. Optim. Theory Appl. 137:11–25, ), we give a necessary and sufficient condition for when an off-central path is analytic as a function of $\sqrt{\mu}$ at a solution of a general SDLCP. It is then natural to ask about the analyticity of a SDLCP off-central path at a solution, as a function of μ. We investigate this in the current paper. Again, we work under the assumption that the given SDLCP satisfies strict complementarity condition. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00223239
- Volume :
- 141
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- Journal of Optimization Theory & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 36966173
- Full Text :
- https://doi.org/10.1007/s10957-008-9480-5