Optimization Online


Quadratic convergence to the optimal solution of second-order conic optimization without strict complementarity

Ali Mohammad-Nezhad (alm413***at***lehigh.edu)
Tamas Terlaky (terlaky***at***lehigh.edu)

Abstract: Under 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.

Keywords: Second-order conic optimization; optimal partition; quadratic convergence; maximally complementary optimal solution; nondegeneracy conditions

Category 1: Linear, Cone and Semidefinite Programming (Second-Order Cone Programming )

Citation: Report 17T-014, Industrial and Systems Engineering, Lehigh University

Download: [PDF]

Entry Submitted: 10/26/2017
Entry Accepted: 10/26/2017
Entry Last Modified: 07/05/2018

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society