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

来源 :广西大学 | 被引量 : 0次 | 上传用户:jizhidong2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在本文中,我们考虑非线性不等式约束优化问题。我们知道,梯度投影法是早期求解这类问题的重要的可行方向法之一。近二十年来,一些新的广义梯度投影法被人们所研究。另一方面,为了利用前面迭代点的信息来产生新的迭代点,人们结合广义梯度投影法,将求解无约束优化的超记忆梯度法推广到有约束优化。同时,对于初始点任意的问题,强次可行方向法是行之有效的解法之一。 本文结合广义超记忆梯度投影法的性质和强次可行方向法的思想,提出一个新的求解非线性不等式约束优化问题的强收敛算法。在每次迭代中,算法能充分利用前面t个迭代点的信息来产生新的迭代点。特别地,超记忆梯度投影方向的参数取值区间可调整。新算法的主要性质如下:(i)改进的超记忆梯度投影方向由广义梯度投影和t步超记忆梯度(含搜索方向k<к-1>,d<к-2>,…,d<к-t>和梯度▽f(x<к-1>▽f(<к-2>),…,▽f(<к-t>))结合产生,而且只讨论对应(ε<,к>,δ<,к>)-积极约束集I(x<к>;ε<,к>,δ<,к>)的约束函数梯度,而不是所有的约束函数梯度;(ii)初始点任意,并且迭代点的可行性是单调不减的,尤其是,一旦得到一个可行点,那么它之后的迭代点都是可行的; (iii)在适当的假设下,算法具有全局收敛性和强收敛性。最后,一些初步的数值试验结果说明本文提出的算法是有效的。
其他文献
7月31日下午,由河南省国土资源厅规划处、直属机关党委和省国土资源科学研究院、国土资源调查规划院联合举办的“回规自然”论坛第三期在郑州成功举办.rn本期论坛以“践行两
期刊
华林-哥德巴赫问题研究将满足某些同余条件的正整数表示为素数幂之和的可能性,即对于充分大的正整数N,方程N=pk1+pk2+…+pks的可解性,其中p1,…,ps是素数.一个著名的猜测是说当s
为了认真贯彻落实中央《公开选拔党政领导干部工作暂行规定》等五个法规性文件,进一步深化干部人事制度改革,改善领导班子结构,甘肃省委确定10个副厅级职位,面向全国公开选
本文以混沌控制研究为主线,利用线性反馈控制方法,通过设线性反馈控制器,实现了对Arneodo混沌系统的控制。在研究过程中,提出了一种非自治反馈控制方法,该方法不需要原混沌系统或
空间“与图形”主要研究现实世界中物体和几何图形的形状、大小、位置关系及其变换,它们是人们认识和描述生活空间、进行交流的重要工具.在小学数学的教学中,空间与图形的内
输运方程特征值计算,是反应堆物理,天体物理,大气辐射输运的重要研究课题.由于输运方程的复杂性,除特别简单的情况外,很难用解析的方法求解,对于一般的实际问题都是采用数值方法求解
《萧洒》大型专题策划机构指导:中共济南市委宣传部济南人民政府新闻办公室主办:济南市城市园林绿化局济南市名泉保护委员会办公室济南市城市园林绿化局名泉保护技术处承制:
在建立风险模型时,必须考虑各类保单之间的相互关系,确定保单之间的相关性.本文主要研究,在各类风险模型中,保单之间的不同的相关性,对单个时期的保费和单个时期的理赔总量的Lundbe
在小学时,语文课堂上学生的发言还算活跃,但是随着时间的推移,学生开始缄口不言,尤其是到了初三,课堂上主动发言的人数是越来越少.长此下去,学生的言语表达能力不仅没有提高,
6月12日,为了贯彻习近平同志在全国宣传思想工作会议上的重要讲话,庆祝中国共产党成立93周年,践行“送欢乐、下基层”活动,中国书法出版传媒有限责任公司员工在董事长、总经