A Primal-Dual Interior Method for Nonlinear Optimization
Philip E. Gill
UCSD
Abstract:
Interior methods provide an effective approach for the treatment of inequality constraints in nonlinearly constrained optimization. A new primal-dual interior method is proposed that has favorable global convergence properties, yet, under suitable assumptions, is equivalent to the conventional path-following interior method in the neighborhood of a solution. The method may be combined with a primal-dual shifted penalty function for the treatment of equality constraints to provide a method for general optimization problems with a mixture of equality and inequality constraints.