非线性方程的加速算法

非线性方程的加速算法

论文摘要

近几十年来,随着数学研究本身的发展和大型计算机的出现及完善,各种非线性问题日益引起科学家和工程技术人员的兴趣和重视,目前国内外对非线性科学的研究正处于蓬勃发展阶段,非线性数值分析的理论与方法正发挥着越来越重要的作用,求解非线性数学,物理问题(包括常微,偏微边值问题,积分方程,微分方程等)、非线性力学,非线性优化,数值经济学等问题,又是非线性科学中最基本的问题,而上述问题最终都归结为求解非线性方程。因此研究方程的求解方法有着十分重要的意义。在创立微积分的十七世纪,Newton和Halley分别发明了现在普遍以他们的名字命名的迭代法,现阶段也有许多专家学者致力于寻求求解非线性方程迭代法的研究。本文讨论求解非线性方程的加速算法。在工程应用和科学计算中,常常会把问题简化、归纳得到一个给出数值结果的数学表达式,这个数学表达式常表示为方程。求解方程f ( x ) =0的根是应用数学中一个重要的问题。数值分析中在求解非线性方程的单根的各数值解法的基础是简单迭代法,它通过某个迭代式反复校正根的近似值,使之逐步精确化直到满足预订的精确值为止。但是数值分析中求解非线性方程的方法(对分法、线性插值法、牛顿法等)都有各自的缺点。因此需要设计有效的加速算法,使之能够更好的解决生活中和科学中的问题。全文共分五部分。第一部分主要介绍有关求解非线性方程的研究背景及意义和国内外的研究现状,指出了求解非线性方程是当今科学工作者研究的热点。第二部分介绍一些预备知识,包括相关的定义及定理。第三部分讨论用建立在幂平均基础上的牛顿法求解方程的多重根的收敛性问题,证明了用此方法求解方程重根是线性收敛的,并且若知道了根的重数,可改进其迭代公式使其二阶收敛,同时该文结论部分说明了用幂平均牛顿法求解方程的多重根时,幂指数越小,收敛速度越快。第四部分提出了一个求解非线性方程的一般加速模式.在迭代式中引入一元函数H (T ),当H (T )满足一定条件时,可在任意一个P(p大于等于3)阶收敛的迭代式的基础上再增加一步使其加速生成P+3阶收敛的迭代法.新的迭代法不仅提高了收敛的阶和效率指数,且包含了若干最近提出的非线性方程的迭代算法为特例.数值实例说明了新方法的有效性.第五部分是小结内容,总结前面所提到的求解非线性方程的迭代解法及在研究过程中一些思考,同时也指出了在以后的研究过程中所要注意的问题和研究的方向。

论文目录

  • 摘要
  • ABSTRACT
  • 第1章 绪论
  • 1.1 求解非线性方程的研究背景及意义
  • 1.2 求解非线性方程的研究现状
  • 1.3 本文的研究内容和结构安排
  • 第2章 预备知识
  • 2.1 基本概念和定理
  • 2.1.1 函数差值
  • 2.1.2 差商
  • 2.2 简单迭代法
  • 第3章 幂平均牛顿法求解方程的重根
  • 3.1 原始牛顿法与幂平均牛顿法
  • 3.2 求解方程重根的收敛性分析
  • 3.3 结论
  • 第4章 求解非线性方程的高阶收敛迭代法
  • 4.1 高阶收敛的迭代法的提出与收敛性分析
  • 4.2 迭代法的举例分析
  • 4.2.1 与其他算法的关系
  • 4.2.2 新的迭代法
  • 4.3 数值算法与分析
  • 4.4 结论
  • 第5章 总结和关于非线性方程的迭代解法的一些思考
  • 5.1 总结
  • 5.2 非线性方程的迭代解法的几何解释和几何构造的思考
  • 5.2.1 几何解释的思考
  • 5.2.2 几何构造的思考
  • 5.3 一些多步迭代法的研究
  • 致谢
  • 参考文献
  • 附录
  • 相关论文文献

    标签:;  ;  ;  ;  ;  ;  

    非线性方程的加速算法
    下载Doc文档

    猜你喜欢