Optimization Online


A primal-dual interior-point relaxation method with adaptively updating barrier for nonlinear programs

Xin-Wei Liu(mathlxw***at***hebut.edu.cn)
Yu-Hong Dai(dyh***at***lsec.cc.ac.cn)
Yakui Huang(huangyakui2006***at***gmail.com)

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. In the proposed method, the barrier parameter is updated in every step as done in interior-point methods for linear programs, which is prominently different from the existing interior-point methods and the relaxation methods for nonlinear programs. Since our update for the barrier parameter is autonomous and adaptive, the method has potential of avoiding the possible difficulties caused by the unappropriate initial selection of the barrier parameter and speeding up the convergence to the solution. Moreover, it can circumvent the jamming difficulty of global convergence caused by the interior-point restriction for nonlinear programs and improve the ill conditioning of the existing primal-dual interior point methods as the barrier parameter is small. Under suitable assumptions, our method is proved to be globally convergent and locally quadratically convergent. The preliminary numerical results on a well-posed problem for which many line-search interior-point methods fail to find the minimizer and a set of test problems from the CUTE collection show that our method is efficient.

Keywords: Nonlinear programming, interior-point method, logarithmic-barrier problem, mini-max problem, global and local convergence.

Category 1: Nonlinear Optimization


Download: [PDF]

Entry Submitted: 04/14/2020
Entry Accepted: 04/14/2020
Entry Last Modified: 04/14/2020

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society