A convergence analysis for a convex version of Dikin's algorithm |
| |
Authors: | Jie Sun |
| |
Affiliation: | (1) Department of Decision Sciences, National University of Singapore, 0511, Singapore |
| |
Abstract: | This paper is concerned with the convergence property of Dikin's algorithm applied to linearly constrained smooth convex programs. We study a version of Dikin's algorithm in which a second-order approximation of the objective function is minimized at each iteration together with an affine transformation of the variables. We prove that the sequence generated by the algorithm globally converges to a limit point at a local linear rate if the objective function satisfies a Hessian similarity condition. The result is of a theoretical nature in the sense that in order to ensure that the limit point is an -optimal solution, one may have to restrict the steplength to the order ofO(). The analysis does not depend on non-degeneracy assumptions. |
| |
Keywords: | Convex programming Dikin's method interior point methods |
本文献已被 SpringerLink 等数据库收录! |