对称非线性方程组的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算法在数值表现上有优越性.
其他文献
血吸虫病(schistosomiasis)是一种严重危害人类健康的寄生虫病,由于血吸虫病的生活史复杂,难于预测干预,所以建立数学模型研究血吸虫病是很有必要的.考虑到血吸虫病的传播具有季