一类等式约束优化题目的非单调信赖域方法.pdfVIP

P互5901 9 摘 要 非单调思想最早由Grippo予1986年提出，并应用在牛顿法上。 由于非单调算法放松了接受尝试步的条件，在迭代点位于某个“峡 谷”时仍能产生更长、更有效的尝试步，且在一定程度上能克服约 束优化问题中常产生的“Marotos”效应，因而受到了越来越多的重 视。本文主要讨论非线性等式约束优化的非单调信赖域方法，用一 类不可微罚函数作为效益函数，讨论算法的收敛性，并进行数值试 ，●_-__一一 验。数值结果表明非单调算法一般要比单调算法好。 关键词：等式约束，不可微罚函数，信赖域非单调算法 ’ 、 、j ／ v Trust Methods Non—monotone AClassOf Region For Constrained Problem Equality Optimization ABSTRACT with method andtruncatedNewton Newton presented Grippo(1986)first linesearch forunconstrained thenogmonotone optimization，Since technique ofthedescent therestriction methodabandons prop— ofnon—monotone theidea the ofiterates ofthe allows ofthevalue sequence function，which erty object diffi— narrow commonoccurrencein ofcurved thebottom tOfollow valleys(a cultnonlinear more