Asymptotic behavior of underlying NT paths in interior point methods for monotone semidefinite linear complementarity problems (Q630020): Difference between revisions

This article studies off-central paths, corresponding to the Nesterov-Todd (NT) direction for the solution of the semidefinite linear complementarity problem. The article begins with a literature overview covering prior work on interior methods, central paths, convergence and the properties of semidefinite programs and monotone semidefinite linear complementarity problems. The second section contains the main definitions and the background assumptions required for this problem. This is followed by the main section of the paper, where the asymptotic behavior of NT paths are studied. Several important theorems are presented in this section with proof, including the necessary and sufficient conditions for when such a path is analytic with respect to \(\mu\) and \(\sqrt\mu\). The paper concludes with a list of relevant articles.