非线性规划问题的共轭梯度算法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:baomeng999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对共轭梯度算法的研究主要出于两个方面,一方面对于求解方程的大型线性系统它是最有用的技巧之一;另一方面,它适合于求解非线性的优化问题。其中谱共轭梯度法以共轭梯度法作为基础,与谱方法有一定的共性。从谱共轭梯度算法的提出至今,已经得到了广泛的研究,但如何选取适当的共轭系数及谱系数以达到同时保持谱方法及共轭方法的优点的目的,仍然需要更进一步地研究。另外,建立合适的线搜索技术对算法的收敛性及数值表现也是至关重要的。  本研究主要内容包括:①针对无约束优化问题,将HS方法和DY方法相结合,提出一种新的共轭系数,在此基础上,通过选用合适的谱系数,确保该算法所产生的搜索方向在每一次迭代过程中不依赖任何线搜索条件都是充分下降的。在适当的条件下,给出了算法在Wolfe线搜索下的全局收敛性的证明。数值实验说明了新型谱共轭梯度算法的有效性。②考虑到算法设计要保证搜索方向的下降性和优异的计算结果,在谱FR共轭梯度算法的基础上对谱系数和共轭系数进行适当的改进,改进后的算法不仅可以保证搜索方向恒为充分下降方向而不依赖于任何线搜索条件,并且与拟牛顿方法相结合使搜索方向趋近于拟牛顿方向,从而保证算法的良好性质.并在Armijo线搜索下给出了全局收敛性的证明。
其他文献
铁基催化剂制备一直是国内外学者研究的一个重要问题.铁基催化剂主要用于FischerTropsch(F-T)反应合成石油,其活性和微观结构对合成石油的纯度有重要影响.本文主要针对沉淀法制备铁基催化剂过程中一次粒子聚集成二次粒子的介尺度行为,结合扩展DLVO(EDLVO)理论,将范德华作用力、静电作用力和界面极性相互作用力的影响融入到元胞自动机的规则研究中,从而建立沉淀法制备铁基催化剂过程中纳米粒子聚
学位
在生物信息爆炸的今天,尤其是基因芯片技术的快速发展,使得越来越多的科学家被吸引到生物信息领域当中,而基因聚类也成为该领域当中热门的课题,其有着非常重要的研究价值。基因表
线性模型一直以来是统计学家研究的热点,随着研究的深入,简单的线性模型已经不能满足对变量的精确描述。很多情况下,变量的关系受到约束,比如:等式约束Xβ=A,不等式约束Xβ≤A或者
期刊
矩阵计算和特殊矩阵分析在计算数学、数学物理、经济学、物理学、生物学等领域都有着广泛的应用.本文对于对称不定矩阵楚列斯基分解过程中选主元策略,非负矩阵的谱半径(即Per
课堂上让学生具有旺盛生命活力的“标新立异”,没有一成不变的程式,对“标新立异”的引导,也贵在因时、因性、因人而异.唯其如此,历史课堂教学才能散发出人性的光辉,学生才能
“世界潮流,浩浩荡荡。顺之者昌,逆之者亡。”伴随着经济全球化浪潮诞生的WTO,是一个令全体中国人魂牵萦绕的英文缩写,一个令全体中国人喜忧参半的话题。在经历了15年的艰苦
近日有幸看到由山西人民出版社出版的《董清芳画作集》,真可谓气韵生动、形神兼备、清雅灵秀、情感真挚,具有相当的艺术水准和审美价值。画册既是作者几十年美术创作成果的展
期刊
期刊