Abstract
ABSTRACTUnder primal and dual nondegeneracy conditions, we establish the quadratic convergence of Newton's method to the unique optimal solution of second-order conic optimization. Only very few approaches have been proposed to remedy the failure of strict complementarity, mostly based on nonsmooth analysis of the optimality conditions. Our local convergence result depends on the optimal partition of the problem, which can be identified from a bounded sequence of interior solutions. We provide a theoretical complexity bound for identifying the quadratic convergence region of Newton's method from the trajectory of central solutions. By way of experimentation, we illustrate quadratic convergence of Newton's method on some SOCO problems which fail strict complementarity condition.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have