采用修正搜索方向的约束变尺度算法.pdfVIP

约束尺度法jI}现陛：|￡l9 戗 维普资讯 第7卷 第 1期 应 用数学 与计算数 学掌报 Vol_7 No．1 1993年 6月 COMM ．ON APPL．MATH．AND COMPUT Jun．．1993 采 用 修 正搜 索 方 向的约束 变 尺 度 算 法 一 田蔚 文 濮 定 国 0zz／l2 f上捧科技大学) (上捧长t学院】 A ClassofConstrainedVariableM etricAlgorithms withModifiedSearchDirection TianW eiwen PuDingguo Umver~ $cle~ ar~,dToch~ y) n 雠 0 Abstraet TheConstrainedvariableMgoritbms，representedbyWHP， everyusefuland emcientmethodsfortheconstrainednonlinearprogramming．Butso~Teproblems forthe~ealgorithmshavenotbeen solved．IIIthispaperwepresentanew classof constrainedvraiablemetri)【algorithmswhiehmodifythesearchdlrectionaftereach quadricsubprogramming．Weprovethealgorlthn~areconvergentwithoutassunlIng thevaxaiblenletricmatricesandtheirinversebounded±andsuperllnera convergent ． Withcertainconditions， 以WHP算法为代表的约束变尺度算法是解有约束非线性规划问题的常用算法之 一 ， 但是，这类算法还有霰多理论伺题没有解决．奉文提出一类新的约束变尺度算 法，而且在不假定IIB~M肴舁的情况下，证明 算法的控俸l收敛性和在一定条件下， 算法超线性收敛． · 51．引 言 ‘ 。 t 变尺度算法是懈无约束非线性规划最常用 最有效的一类算法，由于这类算法 有。好*的收敛性质和计算效果，吸引人 把