Abstract:This paper concerns the formulation and analysis of a new interior-point method for constrained optimization that combines a shifted primal-dual interior-point method with a projected-search method for bound-constrained optimization. The method involves the computation of an approximate Newton direction for a primal-dual penalty-barrier function that incorporates shifts on both the primal and dual variables. Shifts on the dual variables allow the method to be safely "warm started" from a good approximate solution and avoids the possibility of very large solutions of the associated path-following equations. The approximate Newton direction is used in conjunction with a new projected-search line-search algorithm that employs a flexible non-monotone quasi-Armijo line search for the minimization of each penalty-barrier function. Numerical results are presented for a large set of constrained optimization problems. For comparison purposes, results are also given for two primal-dual interior-point methods that do not use projection. The first is a method that shifts both the primal and dual variables. The second is a method that involves shifts on the primal variables only. The results show that the use of both primal and dual shifts in conjunction with projection gives a method that is more robust and requires significantly fewer iterations. In particular, the number of times that the search direction must be computed is substantially reduced. Results from a set of quadratic programming test problems indicate that the method is particularly well-suited to solving the quadratic programming subproblem in a sequential quadratic programming method for nonlinear optimization.

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

The convergence of conjugate gradient method with nonmonotone line search

A Predictor-Corrector Interior-Point Algorithm for Monotone Variational Inequality Problems

Chemical Process Optimization Approach Based on Primal-Dual Interior-Point Method

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

A projected-search interior-point method for nonlinearly constrained optimization

Single-Loop Deterministic and Stochastic Interior-Point Algorithms for Nonlinearly Constrained Optimization

An improved Dai‐Liao‐style hybrid conjugate gradient‐based method for solving unconstrained nonconvex optimization and extension to constrained nonlinear monotone equations

An interior point method for nonlinear optimization with a quasi-tangential subproblem

A Parallel Method With Hybrid Algorithms For Mixed Integer Nonlinear Programming

Line Search Filter Methods for Nonlinear Programming: Motivation and Global Convergence

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

A MIXED SUPERLINEARLY CONVERGENT ALGORITHM WITH NONMONOTONE SEARCH FOR CONSTRAINED OPTIMIZATIONS

A computationally efficient arc-search interior-point algorithm for nonlinear constrained optimization

A PRIMAL-DUAL EXTERIOR POINT ALGORITHM FOR LINEAR PROGRAMMING PROBLEMS

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

An affine scaling interior trust-region method combining with nonmonotone line search filter technique for linear inequality constrained minimization

An Infeasible Interior-point Arc-search Algorithm for Nonlinear Constrained Optimization

A class of nonmonotone Armijo-type line search method for unconstrained optimization

A convex combination based primal-dual algorithm with linesearch for general convex-concave saddle point problems

Line Search Fixed Point Algorithms Based on Nonlinear Conjugate Gradient Directions: Application to Constrained Smooth Convex Optimization