求解凸约束非线性单调方程组的BFGS方法

来源 :河南大学 | 被引量 : 1次 | 上传用户:huanghuang051
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文研究求解凸约束非线性单调方程组的BFGS算法和有限记忆BFGS算法,建立算法的收敛性,并通过数值实验验证算法的有效性.   第一章,介绍求解无约束优化问题和非线性方程组的拟牛顿算法,介绍BFGS方法和有限记忆BFGS方法的研究及发展现状;简单介绍凸函数与凸集的理论基础.   第二章,提出求解凸约束非线性单调方程组的BFGS方法.该算法的重要特点是不需要计算方程组的Jocobian矩阵;不需要求解一个线性系统子问题来确定搜索方向,因此可以用来求解非光滑的方程组.在适当的条件下,我们证明算法的全局收敛性,并通过数值试验验证算法的有效性.   第三章,提出求解凸约束的非线性单调方程组的有限记忆的BFGS方法,相比于第二章中的算法,本章所提算法不需要存储矩阵,节省存储空间,加快算法运行速度,提高数值效率,从而更容易应用到求解大规模的问题.最后证明算法的全局收敛性,并使用大规模的问题对算法进行测试,验证了算法的有效性.   第四章,给出本论文的总结,并提出一些值得继续探讨的方向.
其他文献
概率粗糙集模型从概率论的观点出发研究粗糙集理论,在研究不确定信息系统方面有广泛的应用,但是概率粗糙集模型是基于概率测度的,而概率测度是一类满足可加性的非负集函数,由于可
随着信息化技术的发展,计算智能方法在数据挖掘中的应用已成为人们研究的重点。人工免疫系统通过模拟自然免疫机制,具有学习、记忆、自组织、分布式等特点,如果将人工免疫思
在本文中,我们研究了一维热方程侧边值问题的一种新的先验约束条件.为了得到一个新的正则化计算方法,这种新的约束条件通常被当作一个源条件,并且研究表明在这个新的正则化原理
在现实生活中,人们经常用模糊规划来处理实际问题,特别是对于模糊线性规划国内外众多学者给出了多种算法。而基于某种模糊数排序准则,将模糊线性规划转化为一般的线性规划是一个
本文的前两章介绍了混沌的起源发展与混沌的一些基础知识,包括混沌定义,混沌特征量、混沌控制与同步的定义及其主要方法。第三章研究了HENON系统的吸引子、分岔、李雅普诺夫指
投资组合理论是现代金融理论的重要部分,其核心问题是如何在市场环境下对资源进行合理的分配和利用。Markowitz在1952年建立了均值-方差模型,开辟了现代投资组合理论的先河。在
在本文中,我们主要研究几类随机环境下可修的排队系统.   排队系统偶然遭遇了重大的故障,当前所有的顾客(等待的和正在被服务的)全部丢失.修理过程马上开始,经过一个负指