An interior point algorithm for a non-linear programming problem

An interior point algorithm for a non-linear programming problem

0.00 Avg rating0 Votes
Article ID: iaor1998429
Country: Canada
Volume: 35
Issue: 3
Start Page Number: 175
End Page Number: 184
Publication Date: Aug 1997
Journal: INFOR
Authors: , ,
Keywords: optimization, programming: mathematical
Abstract:

In this paper, we develop and analyze a new approach, inspired by interior points and potential function methods, to solve a nonlinear optimization problem under inequality constraints. The potential function we consider involves a parameter p>0. We study the influence of the value of p on asymptotic properties of an algorithmic framework. Actually, we show the surprising result that to obtain a good asymptotic behavior, the only choice is p = q + 1 where q is the number of active constraints at the solution. With this choice, quadratic convergence is obtained.

Reviews

Required fields are marked *. Your email address will not be published.