Abstract:Second-order cone optimization (SOCO) problems are crucial in various fields such as engineering, finance, and machine learning due to their ability to model complex convex optimization tasks efficiently. In this article, we propose an interior point algorithm tailored for SOCO, leveraging a novel kernel function to enhance optimization performance. Traditional interior point methods for SOCO often encounter challenges in scalability and efficiency, particularly with large-scale problems. These methods typically rely on barrier functions that may suffer from slow convergence rates, especially when dealing with highly ill-conditioned or degenerate cones. To address these limitations, our approach introduces a new kernel function that exploits the geometric properties of second-order cones, thereby improving convergence behavior and computational efficiency. The key innovation of our algorithm lies in the construction of the kernel function, which incorporates insights from the structure of second-order cones to efficiently capture the curvature information of the optimization problem. By exploiting this curvature information, our algorithm can effectively navigate the optimization landscape, leading to faster convergence and enhanced robustness compared to traditional methods. Furthermore, our algorithm is equipped with advanced techniques for handling various challenges encountered in SOCO, such as dealing with degenerate cones and exploiting problem structure to accelerate convergence. Additionally, we incorporate strategies for warm-starting and adaptive step-size selection to further improve efficiency, particularly in iterative optimization processes. Finally, our proposed interior point algorithm for second-order cone optimization, based on a new kernel function, derives the iteration bounds O (Nlog (N/∊)) for large update methods. Here denotes N the number of second-order cones in the problem formulation and ∊ the desired accuracy. These iteration bounds are currently the best known bounds for such methods.

IPRSOCP: A Primal-Dual Interior-Point Relaxation Algorithm for Second-Order Cone Programming

IPRSDP: a primal-dual interior-point relaxation algorithm for semidefinite programming

An Efficient Interior-Point Algorithm with New Non-Monotone Line Search Filter Method for Nonlinear Constrained Programming

Interior point algorithm for second-order cone optimization based on a new kernel function

A Primal-Dual Framework for Symmetric Cone Programming

A primal-dual interior-point relaxation method with global and rapidly local convergence for nonlinear programs

A New Iteration Large-Update Primal-Dual Interior-Point Method for Second-Order Cone Programming

Iteration Complexity of an Infeasible Interior Point Methods for Seconder-order Cone Programming and its Warmstarting

Convergence to a second-order critical point by a primal-dual interior point trust-region method for nonlinear semidefinite programming

PPD-IPM: Outer primal, inner primal-dual interior-point method for nonlinear programming

Second Order Cone Constrained Convex Relaxations for Nonconvex Quadratically Constrained Quadratic Programming

Proximal stabilized Interior Point Methods for quadratic programming and low-frequency-updates preconditioning techniques

Computation Algorithm for Convex Semi-infinite Program with Second-Order Cones: Special Analyses for Affine and Quadratic Case

Second-order cone programming for frictional contact mechanics using interior point algorithm

Convex Relaxations for Nonconvex Quadratically Constrained Quadratic Programming: Matrix Cone Decomposition and Polyhedral Approximation

On the Differentiability of the Primal-Dual Interior-Point Method

A Krylov Subspace Method for Large-Scale Second-Order Cone Linear Complementarity Problem

An inexact projected gradient method with rounding and lifting by nonlinear programming for solving rank-one semidefinite relaxation of polynomial optimization

Proximal-stabilized semidefinite programming

Tightening a Copositive Relaxation for Standard Quadratic Optimization Problems

Post-Processing with Projection and Rescaling Algorithms for Semidefinite Programming