A trust region method based on interior point techniques for nonlinear programming

被引:1197
作者
Byrd, RH [1 ]
Gilbert, JC
Nocedal, J
机构
[1] Univ Colorado, Dept Comp Sci, Boulder, CO 80309 USA
[2] INRIA Rocquencourt, F-78153 Le Chesnay, France
[3] Northwestern Univ, ECE Dept, Evanston, IL 60208 USA
关键词
constrained optimization; interior point method; large-scale optimization; nonlinear programming; primal method; primal-dual method; SQP iteration; barrier method; trust region method;
D O I
10.1007/PL00011391
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
An algorithm for minimizing a nonlinear function subject to nonlinear inequality constraints is described. It applies sequential quadratic programming techniques to a sequence of barrier problems, and uses trust regions to ensure the robustness of the iteration and to allow the direct use of second order derivatives. This framework permits primal and primal-dual steps, but the paper focuses on the primal version of the new algorithm. An analysis of the convergence properties of this method is presented.
引用
收藏
页码:149 / 185
页数:37
相关论文
共 29 条
[1]  
ANSTREICHER KM, 1994, OPTIMIZATION METHODS, V3, P273
[2]  
BLANCHON G, 1996, P 12 POW SYST COMP C
[3]  
Byrd R. H., 1987, SIAM C OPT HOUST TX
[4]   A TRUST REGION ALGORITHM FOR NONLINEARLY CONSTRAINED OPTIMIZATION [J].
BYRD, RH ;
SCHNABEL, RB ;
SHULTZ, GA .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (05) :1152-1170
[5]   An interior point algorithm for large-scale nonlinear programming [J].
Byrd, RH ;
Hribar, ME ;
Nocedal, J .
SIAM JOURNAL ON OPTIMIZATION, 1999, 9 (04) :877-900
[6]  
BYRD RH, 1997, NUMERICAL ANAL, P37
[7]  
Celis MR, 1984, NUMERICAL OPTIMIZATI, P71
[8]   An interior trust region approach for nonlinear minimization subject to bounds [J].
Coleman, TF ;
Li, YY .
SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (02) :418-445
[9]   Trust-region interior-point SQP algorithms for a class of nonlinear programming problems [J].
Dennis, JE ;
Heinkenschloss, M ;
Vicente, LN .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1998, 36 (05) :1750-1794
[10]   On the formulation and theory of the Newton interior-point method for nonlinear programming [J].
ElBakry, AS ;
Tapia, RA ;
Tsuchiya, T ;
Zhang, Y .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 89 (03) :507-541