非线性不等式约束优化一个强收敛的广义超记忆梯度投影强次可行方向法

来源 :广西大学 | 被引量 : 0次 | 上传用户:jizhidong2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在本文中,我们考虑非线性不等式约束优化问题。我们知道,梯度投影法是早期求解这类问题的重要的可行方向法之一。近二十年来,一些新的广义梯度投影法被人们所研究。另一方面,为了利用前面迭代点的信息来产生新的迭代点,人们结合广义梯度投影法,将求解无约束优化的超记忆梯度法推广到有约束优化。同时,对于初始点任意的问题,强次可行方向法是行之有效的解法之一。 本文结合广义超记忆梯度投影法的性质和强次可行方向法的思想,提出一个新的求解非线性不等式约束优化问题的强收敛算法。在每次迭代中,算法能充分利用前面t个迭代点的信息来产生新的迭代点。特别地,超记忆梯度投影方向的参数取值区间可调整。新算法的主要性质如下:(i)改进的超记忆梯度投影方向由广义梯度投影和t步超记忆梯度(含搜索方向k<к-1>,d<к-2>,…,d<к-t>和梯度▽f(x<к-1>▽f(<к-2>),…,▽f(<к-t>))结合产生,而且只讨论对应(ε<,к>,δ<,к>)-积极约束集I(x<к>;ε<,к>,δ<,к>)的约束函数梯度,而不是所有的约束函数梯度;(ii)初始点任意,并且迭代点的可行性是单调不减的,尤其是,一旦得到一个可行点,那么它之后的迭代点都是可行的; (iii)在适当的假设下,算法具有全局收敛性和强收敛性。最后,一些初步的数值试验结果说明本文提出的算法是有效的。
其他文献
华林-哥德巴赫问题研究将满足某些同余条件的正整数表示为素数幂之和的可能性,即对于充分大的正整数N,方程N=pk1+pk2+…+pks的可解性,其中p1,…,ps是素数.一个著名的猜测是说当s
本文以混沌控制研究为主线,利用线性反馈控制方法,通过设线性反馈控制器,实现了对Arneodo混沌系统的控制。在研究过程中,提出了一种非自治反馈控制方法,该方法不需要原混沌系统或
输运方程特征值计算,是反应堆物理,天体物理,大气辐射输运的重要研究课题.由于输运方程的复杂性,除特别简单的情况外,很难用解析的方法求解,对于一般的实际问题都是采用数值方法求解
在建立风险模型时,必须考虑各类保单之间的相互关系,确定保单之间的相关性.本文主要研究,在各类风险模型中,保单之间的不同的相关性,对单个时期的保费和单个时期的理赔总量的Lundbe