Convergence to a second-order point of a trust-region algorithm with a nonmonotonic penalty parameter for constrained optimization

被引:10
作者
ElAlem, MM
机构
[1] Department of Mathematics, Faculty of Science, Alexandria University, Alexandria
关键词
constrained optimization; equality constrained problems; penalty parameters; nonmonotonic penalty parameters; convergence; trust-region methods; first-order point; second-order point; necessary conditions;
D O I
10.1007/BF02192282
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In a recent paper (Ref. 1), the author proposed a trust-region algorithm for solving the problem of minimizing a nonlinear function subject to a set of equality constraints. The main feature of the algorithm is that the penalty parameter in the merit function can be decreased whenever it is warranted. He studied the behavior of the penalty parameter and proved several global and local convergence results. One of these results is that there exists a subsequence of the iterates generated by the algorithm that converges to a point that satisfies the first-order necessary conditions. In the current paper, we show that, for this algorithm, there exists a subsequence of iterates that converges to a point that satisfies both the first-order and the second-order necessary conditions.
引用
收藏
页码:61 / 79
页数:19
相关论文
共 30 条
[1]  
ALEXANDROV N, 1994, 9424 RIC U DEP COMPA
[2]  
ALEXANDROV N, 1993, THESIS RICE U DEP CO
[3]   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
[4]  
BYRD RH, 1987, SIAM C OPT HOUST TEX
[5]  
CELIS MR, 1985, TRUST REGION STRATEG, P71
[6]   A NOTE ON THE COMPUTATION OF AN ORTHONORMAL BASIS FOR THE NULL SPACE OF A MATRIX [J].
COLEMAN, TF ;
SORENSEN, DC .
MATHEMATICAL PROGRAMMING, 1984, 29 (02) :234-242
[7]  
DENIS J, 1992, 9228 RIC U DEP COMP
[8]  
DENNIS J, 1994, 9436 RIC U DEP COMP
[10]   Global convergence without the assumption of linear independence for a trust-region algorithm for constrained optimization [J].
ElAlem, MM .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1995, 87 (03) :563-577