非线性方程的不动点迭代方法设计研究.docVIP

WORD格式 可编辑 PAGE 专业知识整理分享 重庆文理学院 2011-2012下学期《数值方法》课程论文 题目：非线性方程的不动点迭代方法研究 学科专业： 学科专业： 信息与计算科学 指导教师： 学 生： 学 号： 中国﹒重庆 2012 年 06 月 摘要 通过从现实的一个球体的实际问题引出对非线性方程的不动点迭代研究，在理解迭代规则的基础上通过对迭代法和不动点迭代法的基本思想即找的同解变形，然后运用初值迭代，求出误差范围内的近似解。运用函数连续性证明不动点的存在性和运用中值定理和均值定理证明不动点唯一性，进而推导出不动点迭代法的推导步骤。然后又用均值定理和数学归纳法证明出收敛性，并在此基础上引出误差边界。再通过对开题提出的球体问题案例的求解，进一步来加深非线性方程对不动点迭代法实证说明，由此联系到不动点迭代法在其他一些领域如物理和工程等的运用。 不动点迭代式（2.2）通常只有线性收敛，有时甚至不收敛，进而在原有的基础上拓展到加速迭代法的收敛性的讨论通常，从而对Steffensen加速迭代和Aitken（埃特金）加速迭代的讨论。 关键字 不动点迭代； 收敛性； Steffensen加速迭代； Aitken加速迭代 目录 1 问题的提出1 2 算法的思想1 2.1迭代法的基本思想1 2.2 不动点迭代法的基本思想2 3 算法的推导及步骤2 3.1 算法的推导2 3.2 算法的步骤3 4 算法的分析4 4.1 收敛性分析4 4.2 误差性分析6 4.3 稳定性分析7 5 算法的实现7 5.1 案例7 5.2 求解过程7 5.3 不动点迭代法代码及输出结果8 6 运用举例10 7 知识拓展10 7.1 Steffensen加速迭代10 7.2 Aitken（埃特金）加速迭代法11 专业知识整理分享 1 问题的提出 在现实生活当中我们会遇到很多关于诸如像球体的物理和工程问题，例如：球体的半径为，并浸入水中，深度为，假设这个球由由一种密度为=0.638的长叶松构成，且它的半径=10cm。当球浸入水中时，它的进水的质量为多少？而这些现实中的问题的解决都要涉及到求解方程的根、线性和非线性方程组以及微分方程的数值解。 如上例问题的解决： 当一个球以深度d浸入水中时，所排开水的质量为： （1.1） 而球体的质量为： （1.2） 根据阿基米德定律有： （1.3） 由方程（1.1）、（1.2）、（1.3）联立得： 而当r=10, =0.638时，方程为： 此时这个物理学中的实际问题就变为了一个3次非线性方程的根，在根据具体现实情况舍去不合理的根。 要解决如上的一些实际问题，就需要求解方程的根、线性和非线性方程组的解以及微分方程的解。计算机科学中的一个基本要素就是迭代，迭代技术用来求解方程的根、线性和非线性方程组的解以及微分方程的解，而不动点迭代法就是迭代法的一种基本方法。在此我们仅对非线性方程的不动点迭代进行研究。 2 算法的基本思想 2.1 迭代法的基本思想 迭代算法是数值计算方法中一种逐次逼近的方法，首先将方程改写成某种等价的形式，由等价形式构造相应的迭代公式然后选取方程的某个初值近似根代入公式反复校正根的近似值，直到满足精度为止。 2.2 不动点迭法代的基本思想 将非线性方程化为等价形式： (2.1) 称为函数的一个不动点，给定初始近似值，可以得到，如此反复，构造迭代公式： （2.2） 此处为迭代函数。如果对任何初值，由（2.2）得到的序列有极限 则称迭代公式（2.2）收敛，且是的不不动点，故（2.2）就是不动点迭代法 3 算法的推导及步骤 3.1 算法的推导 3.1.1 不动点的存在性推导及证明 设是一个连续函数，且是由不动点迭代生成的序列。如果，则是的不动点。 证明： 如果，则。根据这个结论，的连续性和存在如下关系：