A global convergence theory for Dennis, El-Alem, and Maciel's class of trust-region algorithms for constrained optimization without assuming regularity

被引:17
作者
El-Alem, M [1 ]
机构
[1] Univ Alexandria, Fac Sci, Dept Math, Alexandria, Egypt
关键词
nonlinear programming; equality constrained problems; constrained optimization; global convergence; regularity assumption; augmented Lagrangian; Mayer-Bliss points; stationary points; quasi-normal step; trust region;
D O I
10.1137/S1052623497331762
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This work presents a convergence theory for Dennis, El-Alem, and Maciel's class of trust-region-based algorithms for solving the smooth nonlinear programming problem with equality constraints. The results are proved under very mild conditions on the quasi-normal and tangential components of the trial steps. The Lagrange multiplier estimates and the Hessian estimates are assumed to be bounded. No regularity assumption is made. In particular, linear independence of the gradients of the constraints is not assumed. The theory proves global convergence for the class. In particular, it shows that a subsequence of the iteration sequence satisfies one of four types of Mayer-Bliss stationary conditions in the limit.
引用
收藏
页码:965 / 990
页数:26
相关论文
共 51 条
[1]  
ALEXANDROV N, 1993, 9320 RIC U DEP COMP
[2]  
ALEXANDROV N, 1993, THESIS RICE U HOUSTO
[3]  
ALEXANDROV N, 1994, 9424 RIC U DEP COMP
[4]  
[Anonymous], 1985, NUMERICAL OPTIMIZATI
[5]  
[Anonymous], THESIS RICE U HOUSTO
[6]   A REDUCED HESSIAN METHOD FOR LARGE-SCALE CONSTRAINED OPTIMIZATION [J].
BIEGLER, LT ;
NOCEDAL, J ;
SCHMID, C .
SIAM JOURNAL ON OPTIMIZATION, 1995, 5 (02) :314-347
[7]   Normality and abnormality in the calculus of variations [J].
Bliss, G. A. .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1938, 43 (1-3) :365-376
[8]   A ROBUST TRUST REGION METHOD FOR CONSTRAINED NONLINEAR PROGRAMMING PROBLEMS [J].
Burke, James V. .
SIAM JOURNAL ON OPTIMIZATION, 1992, 2 (02) :325-347
[9]   AN EXACT PENALIZATION VIEWPOINT OF CONSTRAINED OPTIMIZATION [J].
BURKE, JV .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1991, 29 (04) :968-998