Abstract:The work of Wachter and Biegler suggests that infeasible-start interior point methods (IPMs) developed for linear programming cannot be adapted to nonlinear optimization without significant modification, i.e., using a two-phase or penalty method. We propose an IPM that, by careful initialization and updates of the slack variables, is guaranteed to find a first-order certificate of local infeasibility, local optimality or unboundedness of the (shifted) feasible region. Our proposed algorithm differs from other IPM methods for nonconvex programming because we reduce primal feasibility at the same rate as the barrier parameter. This gives an algorithm with more robust convergence properties and closely resembles successful algorithms from linear programming. We implement the algorithm and compare with IPOPT on a subset of CUTEst problems. Our algorithm requires a similar median number of iterations, but fails on only 9% of the problems compared with 16% for IPOPT. Experiments on infeasible variants of the CUTEst problems indicate superior performance for detecting infeasibility. The code for our implementation can be found at <a class="link-external link-https" href="https://github.com/ohinder/OnePhase" rel="external noopener nofollow">this https URL</a> .

A full-modified-Newton step \\begin{document}$ O(n) $\\end{document} infeasible interior-point method for the special weighted linear complementarity problem

A full-modified-Newton step feasible interior-point algorithm for a class of linear weighted complementarity problems

New smooth weighted complementarity functions and a cubically convergent method for wLCP

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

A Full-Newton Step Interior-Point Method for Weighted Quadratic Programming Based on the Algebraic Equivalent Transformation

A Constrained Optimization Approach for Lcp

Complexity analysis of a predictor-corrector interior-point algorithm for -weighted linear complementarity problems

Nonlinear Weighted Multiple Centrality Corrections Interior Point Method for Optimal Power Flow

Superlinear／Quadratic One-step Smoothing Newton Methodf or P0-NCP

Two-step nonlinear modulus-based matrix splitting iteration method for implicit complementarity problems

A one-phase interior point method for nonconvex optimization

Superlinear/quadratic one-step smoothing Newton method for P 0 -NCP without strict complementarity

Superlinear/Quadratic One–step Smoothing Newton Method for P 0–NCP

A Parallel Reduced-Space Interior Point Method With Orthogonal Collocation for First-Swing Stability Constrained Emergency Control

Newton iterations in implicit time-stepping scheme for differential linear complementarity systems

An R-linearly Convergent Derivative-Free Algorithm for Nonlinear Complementarity Problems Based on the Generalized Fischer-Burmeister Merit Function

A variant smoothing Newton method for P0-NCP based on a new smoothing function

Some Non-Interior Path-Following Methods Based on a Scaled Central Path for Linear Complementarity Problems

A Partially Smoothing Jacobian Method for Nonlinear Complementarity Problems with P0 Function

Nonnegative Iterative Reweighted Method for Sparse Linear Complementarity Problem

Improved Smoothing Newton Methods for P0 Nonlinear Complementarity Problems