对称非线性方程组的Broyden族方法

来源 :长沙理工大学 | 被引量 : 0次 | 上传用户:blueseaxw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拟牛顿法是求解无约束优化问题和非线性方程组的一类非常有效的算法.在众多的拟牛顿算法中,Broyden族方法最具代表性,其中包括著名的BFGS方法.对于求解无约束优化问题的拟牛顿法的全局收敛性和局部收敛性的研究已经比较完善.关于求解非线性方程组的拟牛顿法的局部收敛性质的研究取得了很大的进展,但关于其全局收敛的研究不多,主要原因是此时的拟牛顿方向不一定是通常度量函数的下降方向.Griewank(1986)、Li和Fukushima(2000)分别证明了Broyden秩一方法在不同条件下求解非线性方程组具有全局收敛性质.基于Gauss-Newton法,Li和Fukushima(1999)提出了一种求解对称非线性方程组的BFGS方法并建立了全局收敛性结果.  本文讨论求解对称非线性方程组的拟牛顿法,将Li和Fukushima(1999)的BFGS方法推广到Broyden族方法并研究其收敛性质.本文内容安排如下:  第一章简要介绍论文背景及相关的预备知识.  第二章给出算法的基本思想及具体算法.充分利用问题的对称性结构,结合Gauss-Newton法的思想,我们提出一类求解对称非线性方程组的Broyden族方法,推广了Li和Fukushima(1999)提出的BFGS方法.  第三章分析了算法的收敛性质.在适当条件下,我们证明了所提算法具有全局收敛性和局部的超线性收敛速度,推广了已有的相关结果.  第四章给出了一些具体算例验证算法实际计算效果.数值结果表明,选择适当的参数,Broyden族算法比Gauss-Newton型BFGS算法在数值表现上有优越性.
其他文献
本文在Banach空间上,考虑具有有限个不等式和有限个等式约束的复合凸优化问题,针对这类问题,我们引入了strong KKT条件和quasi-strong KKT条件等.这些概念与sharp解或weak sh
“高中物理真难学”是很多高中学生的“深切感受”,尤其是在进入高三复习之后,面对大量的题目,很多学生一见到物理题就头昏脑涨,思路全无.那么为什么会导致这么多学生都觉得
图的因子理论是图论中研究的主要问题之一.对因子理论的研究在一个多世纪以前就开始了,但直到上世纪七十年代才逐渐地活跃了起来.到目前为止,对图的因子方面的研究已经得到了
盲源分离(Blind Source Separation,BSS)是二十世纪九十年代后期在数字信号处理领域中发展起来的一种信号处理技术。盲分离问题是指在未知源信号的任何先验知识和混合系统的情
谐波恢复问题是信号处理领域的一个典型问题,同时也是统计信号处理研究的一个重要内容,被广泛应用于声纳、雷达、无线通信、核磁共振等众多领域。根据背景噪声的复杂程度可以将
在讨论2015年媒体趋势的网络话题中,做有公信力的自媒体以及社交媒体等观点均有提及。这说明,无论传播技术如何强大,无论何种形态的媒体,公众的认可与信任都是生存之本。如果
在化学课堂教学中,教师和学生都在努力追求课堂效益的最大化,实施有效教学是提高课堂效益的关键,在教学中,教师要加强研究和学习,发挥学生学习化学的积极性和创造性,提升教学
血吸虫病(schistosomiasis)是一种严重危害人类健康的寄生虫病,由于血吸虫病的生活史复杂,难于预测干预,所以建立数学模型研究血吸虫病是很有必要的.考虑到血吸虫病的传播具有季
书法家昌蓉昌蓉,满族人,湖南省书法家协会会员。曾荣获广州铁路集团“墨缘杯”书法大赛银奖。2005年作品参赛国庆五十五周年湖南省“神龙杯”书法展;2007年荣登中央电视台《
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊