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.

Generalized Lower-Order Penalty Algorithm for Solving Second-Order Cone Mixed Complementarity Problems

Smoothing penalty approach for solving second-order cone complementarity problems

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

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

An Efficient Algorithm For Second-Order Cone Linear Complementarity Problems

A Unified Convergence Analysis of a Second-Order Method of Multipliers for Nonlinear Conic Programming

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

An Efficient Matrix Splitting Method for the Second-Order Cone Complementarity Problem

Second-Order Conic and Polyhedral Approximations of the Exponential Cone: Application to Mixed-Integer Exponential Conic Programs

A penalty-type method for solving inverse optimal value problem in second-order conic programming

An inexact smoothing method for the monotone complementarity problem over symmetric cones

Penalty-Based Saa Method of Stochastic Nonlinear Complementarity Problems

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

Solving a Class of Convex Stochastic Programs Via Monte Carlo Simulation

NE/SQP: A robust algorithm for the nonlinear complementarity problem

Optimality Conditions for Problems over Symmetric Cones and a Simple Augmented Lagrangian Method

On the behavior of first-order penalty methods for conic constrained convex programming when Lagrange multipliers do not exist

Stochastic Nonlinear Complementarity Problems: Stochastic Programming Reformulation and Penalty-Based Approximation Method

A class of smooth exact penalty function methods for optimization problems with orthogonality constraints

A second-order sequential optimality condition for nonlinear second-order cone programming problems