双边投影拟牛顿法的收敛性

对于带非线性等式约束的极值问题minf(二),5.r.c以)~0,其中f:R.一R‘及;c:砂一R,是二次可微函数,。(,,不久前Noeedal与overton(见SIAM J.N,-二r.An。1.,1985)提出了一个双边投影拟牛顿法.其基本出发点是对列满秩矩阵盛‘(,)使用QR分解:二‘(:)一y、二),z(,)一{“分)1, t 01数在x*处的Hesse矩阵).无论是理论分析或计算实例都表明,当初始状态并不极其理想时,收敛性不能得到保证. 为此,我们考虑使用线性插值的Flotc-her可微精确罚函数 中。(a夕。)垒f(二。+a夕*d,)一c(x, +a声*d。)丁工(x*+。夕*d。) 口一‘- +于}}c(x*+a夕,d*)1}’, 2…