AN EXAMPLE OF IRREGULAR CONVERGENCE IN SOME CONSTRAINED OPTIMIZATION METHODS THAT USE THE PROJECTED HESSIAN

被引:13
作者
BYRD, RH
机构
[1] Univ of Colorado at Boulder, Dep of, Computer Science, Boulder, CO, USA, Univ of Colorado at Boulder, Dep of Computer Science, Boulder, CO, USA
关键词
MATHEMATICAL PROGRAMMING;
D O I
10.1007/BF01586093
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Examples are given illustrating the behavior of the Coleman-Conn horizontal vertical method and of successive quadratic programming with a Hessian approximation exact on the tangent space of the constraints. One example shows that these methods in general are not one-step superlinearly convergent.
引用
收藏
页码:232 / 237
页数:6
相关论文
共 5 条
[1]   NON-LINEAR PROGRAMMING VIA AN EXACT PENALTY-FUNCTION - ASYMPTOTIC ANALYSIS [J].
COLEMAN, TF ;
CONN, AR .
MATHEMATICAL PROGRAMMING, 1982, 24 (02) :123-136
[2]  
COLEMAN TF, 1982, 82509 CORN U DEP COM
[3]  
FONTECILLA R, 1983, 8315 RIC U DEP MATH
[4]  
Powell M. J., 1978, NONLINEAR PROGRAMMIN, V3, P27
[5]  
YUAN Y, 1984, DAMTP1984NA1 CAMBR U