Abstract:Based on solving an equivalent parametric equality constrained mini-max problem of the classic logarithmic-barrier subproblem, we present a novel primal-dual interior-point relaxation method for nonlinear programs with general equality and nonnegative constraints. In each iteration, our method approximately solves the KKT system of a parametric equality constrained mini-max subproblem, which avoids the requirement that any primal or dual iterate is an interior-point. The method has some similarities to the warmstarting interior-point methods in relaxing the interior-point requirement and is easily extended for solving problems with general inequality constraints. In particular, it has the potential to circumvent the jamming difficulty that appears with many interior-point methods for nonlinear programs and improve the ill conditioning of existing primal-dual interior-point methods as the barrier parameter is small. A new smoothing approach is introduced to develop our relaxation method and promote convergence of the method. Under suitable conditions, it is proved that our method can be globally convergent and locally quadratically convergent to the KKT point of the original problem. The preliminary numerical results on a well-posed problem for which many interior-point methods fail to find the minimizer and a set of test problems from the CUTEr collection show that our method is efficient.

On Solving a Class of Linear Semi-Infinite Programs by the Trigonometric Moment

Solving moment and polynomial optimization problems on Sobolev spaces

Piecewise SOS-Convex Moment Optimization and Applications via Exact Semi-Definite Programs

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

A Parallel Method With Hybrid Algorithms For Mixed Integer Nonlinear Programming

Improving the Performance of MIQP Solvers for Quadratic Programs with Cardinality and Minimum Threshold Constraints: A Semidefinite Program Approach.

A Class of Simple Dual Nonlinear Methods for Solving Linear Inequalities

Solving a Class of Convex Stochastic Programs Via Monte Carlo Simulation

Solving Low-Rank Semidefinite Programs via Manifold Optimization

Efficient Algorithm for Solving Hyperbolic Programs

Semi-Infinite Programs for Robust Control and Optimization: Efficient Solutions and Extensions to Existence Constraints

Exploiting constant trace property in large-scale polynomial optimization

Solving complex optimal control problems with nonlinear controls using trigonometric functions

Solving a Class of Nonconvex Quadratic Programs by Inertial DC Algorithms

A nonlinear relaxation-strategy-based algorithm for solving sum-of-linear-ratios problems

Solving the Dual Problems of Dynamic Programs via Regression

A Newton-CG Augmented Lagrangian Method for Semidefinite Programming

On solving a class of fractional semi-infinite polynomial programming problems

Deterministic and Stochastic Accelerated Gradient Method for Convex Semi-Infinite Optimization

On Exchange Methods for Nonlinear Semi-Infinite Programs

A New Algorithm for Finding Global Solution of Indefinite Quadratic Programming Problems