非单调共轭梯度路径方法解最优化问题

来源 :上海师范大学 | 被引量 : 0次 | 上传用户:guozl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性规划是运筹学中非常重要而又很活跃的一个分支.随着计算机的日趋发展,以及工程设计、系统识别、管理科学等方面的不断深入,非线性规划的运用越来越广泛.该文将讨论用非单调共轭梯度路径方法解非线性最优化问题.该文将共轭梯度路径与非单调信赖域方法相结合求解无约束非线性最优化问题,即在信赖域半径内沿共轭梯度路径得到一极小化二次模型函数的搜索方向.并采用回代法避免重复求解信赖域子问题,即搜索方向不彼接受时,利用非单调线搜索技术得到接受步长,定义新的迭代点.由于使用了信赖域方法,算法既具有整体收敛性又保证了局部超线性收敛速率.该文将共轭投影梯度路径分别与双边投影Hesse阵方法和两块校正既约Hesse阵方法相结合求解等式约束优化问题.由于既约Hesse阵方法只保证算法的局部收敛性,因此该文引入非光滑l<,1>罚函数和光滑Fletcher罚函数作为价值函数进行弧线路径搜索,从而使算法具备整体收敛性的同时保持了局部超线性收敛速率.
其他文献
本文针对粘土心墙土石坝发生震后破坏这一现象,用有效应力固结分析法对其进行了研究,给出了震后破坏机理的定性解释,为土石坝断面和粘土心墙的合理设计提供了参考依据。论文首先
向量优化问题中一个重要的课题就是研究有效解集的构成。在这些集合的拓扑性质中,连通性是很有趣的,它提供了一个从有效解到任何其他沿线唯一替代有效解的连续性移动的可能性
在数理统计和其他领域中,样本协方差矩阵是一个非常有价值的统计量.在随机矩阵理论中,样本协方差矩阵也是一个发展较早且成熟的研究方向.在一定条件下,当随机矩阵X的元素相互
作为高度复杂无序系统的典型范例,spin glass模型,不仅有着非常有趣的数学结构,而且有着极其广泛的应用,因而一直是一个热门的研究论题.由Sherrington和Kirkpatrick提出的SK
该文分三章,共六节,其主要结果与国内外许多作者所做的工作有着不可分割的联系.积分不等式离散不等式在研究微分方程定性理论中起了重要作用.近几年出现了许多好的结果[19-27
在第一节里,我们介绍了其它作者的主要工作及向量均衡问题研究的进展情况,进而说明均衡问题具有广泛的应用背景和深远的应用前景;在第二节里,我们回忆了一些预备知识和在该文
本文利用上下解方法,凝聚场拓扑度的相关不动点定理以及凝聚映射的不动点指数理论,研究了 Banach空间中三阶常微分方程两点边值问题解的存在性及唯一性.  本文的主要结果如
Mendelsohn三元系大集(LMTS)和可迁三元系大集(LDTS)是两类有向设计的大集,它们的存在性问题已完全解决,若在以上的两类设计中要求有序对(x,x)也出现,则称这样的设计为extend