Abstract:We prove that the classic logarithmic barrier problem is equivalent to a particular logarithmic barrier positive relaxation problem with barrier and scaling parameters. Based on the equivalence, a line-search primal-dual interior-point relaxation method for nonlinear programs is presented. Our method does not require any primal or dual iterates to be interior-points, which is prominently different from the existing interior-point methods in the literature. A new logarithmic barrier penalty function dependent on both primal and dual variables is used to prompt the global convergence of the method, where the penalty parameter is updated adaptively. Without assuming any regularity condition, it is proved that our method will terminate at an approximate KKT point of the original problem provided the barrier parameter tends zero. Otherwise, either an approximate infeasible stationary point or an approximate singular stationary point of the original problem will be found. Some preliminary numerical results are reported, including the results for a well-posed problem for which many line-search interior-point methods were demonstrated not to be globally convergent, a feasible problem for which the LICQ and the MFCQ fail to hold at the solution and an infeasible problem, and for some standard test problems of the CUTE collection. These results show that our algorithm is not only efficient for well-posed feasible problems, but also is applicable for some ill-posed feasible problems and some even infeasible problems.

A Nonlinear Lagrangian Dual For Integer Programming

Generalized Nonlinear Lagrangian Formulation for Bounded Integer Programming

New Dual Formulations In Constrained Integer Programming

Logarithmic-Exponential Dual Formulation For Integer Programming

Asymptotic Strong Duality for Bounded Integer Programming: A Logarithmic-Exponential Dual Formulation

Towards Strong Duality in Integer Programming

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

Success Guarantee of Dual Search in Integer Programming: p-th Power Lagrangian Method

Constraint Qualifications for Optimality Conditions and Total Lagrange Dualities in Convex Infinite Programming

Asymptotic Strong Determination in Integer Programming: Quasi Dual Method

An efficient algorithm for nonlinear integer programming problems arising in series–parallel reliability systems

Computing Exact Solution to Nonlinear Integer Programming: Convergent Lagrangian and Objective Level Cut Method.

Convergent Lagrangian and Contour Cut Method for Nonlinear Integer Programming with a Quadratic Objective Function

Constraint Qualifications for Extended Farkas'S Lemmas and Lagrangian Dualities in Convex Infinite Programming

New Lagrangian dual algorithms for solving the continuous nonlinear resource allocation problem

Affordable mixed-integer Lagrangian methods: optimality conditions and convergence analysis

A primal-dual interior-point relaxation method for nonlinear programs

Optimality Conditions and Duality for a Class of Nonlinear Fractional Programming Problems

Convex Relaxation and Lagrangian Decomposition for Indefinite Integer Quadratic Programming

Lagrangian dual method for solving stochastic linear quadratic optimal control problems with terminal state constraints

On generalized surrogate duality in mixed-integer nonlinear programming