求解对称非线性方程组的一种修正共轭梯度法

来源 :湖南大学 | 被引量 : 0次 | 上传用户:wwwboy2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求解非线性方程组的数值算法是一个重要研究课题.在已有的求解非线性方程组的数值算法中,牛顿法是一种下降算法,在一定的条件下该算法具有全局收敛性和超线性收敛性.然而牛顿法是一种利用导数的算法,求解非线性方程组的无导数算法如拟牛顿法、谱梯度算法等一般不是下降算法,研究求解非线性方程组的无导数下降算法是一个重要而难度较大的课题.本文在Gu等人提出的求解对称非线性方程组的一种下降拟牛顿型算法的基础上提出求解对称非线性方程组的一种具有下降性质的共轭梯度算法,在算法中借助于求解无约束最优化问题的CD共轭梯度法的思想.所提出的算法具有如下优点:1.算法的每次迭代都能产生使得方程组模函数下降的充分下降方向;2.算法不需要计算函数的导数;3.在较弱的条件下算法具有全局收敛性;4.该算法继承了共轭梯度法存储量少的优点,因此可用于求解大规模对称非线性方程组.我们还通过数值实验对所提出的算法进行数值检验.我们首先验证算法的全局收敛性,在此基础上,进一步检验算法用于求解对称非线性方程组的数值效果.结果表明,本文提出的算法是求解大规模对称非线性方程组的一种有效方法.  
其他文献
班级管理尤其是低年级班级管理是辛苦的、富有创造性的劳动,同时又是充满了育人的科学,它影响着每一个学生在德、智、体各方面的健康成长,甚至影响着孩子们一生的生活道路。
业务流程挖掘是业务流程管理的一种新型应用,包括流程的设计和实施、模型的建立和分析以及程序的执行等。业务流程挖掘通过对信息系统记录的业务流程运行产生的事件日志进行
本文主要研究一类线性和拟线性分数阶微反应扩散方程弱解的存在性,和一类非线性分数阶微反应扩散方程经典连续解存在唯一性,全文共四章.第一章介绍分数阶微积分的发展,分数阶反应