开题报告数学模型.docVIP

襄樊学院毕业论文 开题报告 程巍巍 数学与计算机科学学院 数学与应用数学0711班 Newton迭代法的应用及其改进 姓名：程巍巍 专业：数学与应用数学 学号指导教师：游学民 研究目的和意义 牛顿迭代法也称为牛顿-拉夫森(Newton-Raphson)迭代法，它是数值分析中最重要的方法之一。这种方法使用某个固定的迭代公式，采用逐次逼近的方法反复校正根的近似值，使之逐步精确化，最后得到满足精确度要求的结果。它是解代数，超越方程，微分方程等的一种基本而重要的数值方法。 多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程的单根附近具有平方收敛。当比较复杂时，计算可能很困难。由于牛顿法解对函数的导数要求很高，计算量也较大，并且迭代的初值与精确值很靠近。为了克服这些缺点， 可通过一些修正变成超线性收敛。 。 ②Newton迭代法是局部收敛的，对初值的要求是苛刻的， 若初值不在局部收敛的邻域内， 则很难保证迭代的收敛性，而实际应用中，往往很难给出与准确值充分接近的初值。 ③重根情形下Newton迭代法仅线性收敛， 且重数越高，收敛越慢。 ④虽然Newton迭代法至少平方收敛， 但我们仍可利用Taylor展开式将其升级改进， 使其收敛阶至少达到3阶。 三、主要研究内容、途径及主攻方向 本课题的主攻方向是对牛顿迭代法的改进。其中本课题的主要内容和途径有： （一）简述牛顿迭代法 1、牛顿迭代法的原理 2、牛顿迭代法的局部收敛性及收敛阶 3、重根条件下牛顿迭代法的收敛阶问题 （二）牛顿迭代法在计算中的应用举例——求方程的根、求近似值 （三）牛顿迭代法的改进 １、弦截法 牛顿迭代法虽然具有收敛速度快的优点，但每次迭代一次都要计算导数，当比较复杂时，不仅每次计算计算带来很多不便，而且还可能十分麻烦。为避免计算函数的导数： ①若使用差商替代牛顿公式中的导数，便得到迭代公式。 ②若用平均变化率：来近似代替，于是得到如下迭代公式： 称为单点弦截法。可以证明，单点弦截法具有收敛的阶r＝1，即具有线性收敛速度。 ③若把单点弦截法中的不动点(，)改为变动点(，)，得到下面的双点弦截法的迭代公式： 由于在双点弦截法中，构造的迭代公式在计算新的近似值时，不仅用到点上的函数值，而且还用到点及其函数值，这就有可能提高迭代法的收敛速度。 2、改进初值的Newton迭代法——牛顿下山法。 3、重根条件下Newton迭代法的改进，根据是否知道重根的重数进行改进。 4、升级Taylor展开三阶牛顿迭代法——对于的单根，改进迭代法，该迭代法三阶收敛。 5、牛顿迭代法中初始值取得接近根时，具有平方收敛速度，而割线法在，取得相当接近，且时，收敛速度约为1。68。对牛顿迭代公式， 令，用在和出导数的算术平均值代替， 再校正得 ………………………………（1） 当在区间[a，b]上4阶连续可微，， 在[a ，b] 在[a ，b]上不变号时，对任意选定，则由迭代公式（1）生成的点列收敛于的根，且至少具有3阶收敛速度。 6、利用Newton迭代法和微分中值定理中值点的渐近性，给出Newton迭代法的一个改进。 根据微分中值定理，存在 使得，因此，b 与a的距离无限接近时有，也就是说在区间(a，b)，一定在其渐近位置附近，满足下列条件(A)： (1) 在区间[a，b]上存在二阶导数； (2) 在[a ，b] 在[a ，b]上不变号； (4) 。满足条件(A)， 当选定初值 (仅要求)，如图1所示，作点A的切线交x轴于B（，0），AQ 线段的斜率为: 。 由微分中值定理知，存在使得，是显然成立的。 若取，过点P (， 作切线PC，图中AD 平行于PC，用点P 的导数 代替点A的导数，A的迭代格式得到点D的坐标: (，0) ，重复上述过程，得到多点迭代公式 其中，k=1，2，…… 此方法不必计算高阶导数值，但收敛速度却更高。最后用数值试验可以验证此方法比Newton迭代法有效。 四、工作的主要阶段及进度 1、本课题主要研究牛顿迭代法的改进，在书写论文初期就需要较多地查阅并收集一些相关资料，整理好这些资料并初步确定论文提纲，完成开题报告。 2、与老师商讨依据论文大纲完成论文稿交老师批阅翻译相关英文资料完成相关论文简介、答辩提纲等 [2]华东师范大学数学系，数学分析（上册）[M ]。北京 : 高等教育出版社，2001。 [3]何旭初，苏煜城，包雪松。计算数学简明教程[M ]。北京 : 高等教育出版社，1986。 [4]刘墨德，Newton迭代法及其改进[J ]。三明学