用不动点迭代法,牛顿法,加速迭代法求方程的近似根报告数学与应用数学
数值分析实验报告
用不动点迭代法～牛顿法～加速迭代法实验名称实验时间 2014年3 月20 日求方程的近似根
组长班级学号成绩
组员
学号手写签名一、实验目的～内容二、相关背景知识介绍三、代码四、数值结果五、计算结果的分析六、计算中出现的问题～解决方法及体会一实验目的，内容
1、了解三种迭代方法的计算过程;
2、掌握三种方法的计算步骤;
3、通过三种方法的计算过程比较，得出三种方法的优缺点，计算速度等。二相关背景知识介绍
牛顿法的计算步骤介绍:
步骤一准备选定初始近似值x(0)，计算f(0)=f(x(0)),f(0)的一阶导数等于f(x(0))的一阶导数。
步骤二迭代按公式
x(1)=x(0)-f(0)/f′(0)
迭代一次，得新的近似值x(1)，计算f(1)=f(x(1))，f′(1)=f′(x(1))。
,,,(1)f(1),,(2)步骤三控制如果x(1)满足或者，则终止迭代，以x(1)作为所求的根;否则转
,,x(1),x(0)x(1),C,,(x(1),x(0))/x(1)步骤四，此处(1)，(2)是允许误差，而，当时;，,,
x(1),C当时;其中C是取绝对误差的控制常数，一般可取C=1.
步骤四修改如果迭代次数达到预先指定的次数N，或者f′(1)=0,则方法失败;否则以(x(1),f(1),f′(1))代替(x(0),f(0),f′(0))转步骤二继续迭代。
三代码
我们组将代码写成了matlab的函数形式，用于解决所有的关于此类的问题。
11题目:先确定方程的一个收敛的有根区间[a,b], 然后用不动点迭代法求在此有x,cosxx,cosx22
,510根区间的近似根,初值自己确定,要求根精确到,比较三种迭代法的迭代次数. x0
牛顿法
k=1
x(1)=pi/6
f(1)=f(x(1))
g(1)=g(x(1))
x(2)=x(1)-f(1)/g(1)
if (abs(x(k+1)-x(k))>0.5*10^(-5))
k=k+1
x(k+1)=x(k)-f(k)/g(k)
end
k
x(k)
加速迭代法
1
clear
k=1
x(k)=pi/6
y(k)=f(x(k))
z(k)=f(y(k))
x(k+1)=x(k)-((y(k)-x(k))^2/(z(k)-2*y(k)+x(k))) while abs(x(k+1)-x(k))>1/2*10^(-5)
k=k+1
y(k)=f(x(k))
z(k)=f(y(k))
x(k+1)=x(k)-((y(k)-x(k))^2/(z(k)-2*y(k)+x(k))) end
x(k)
K
不动点迭代
clear
k=1
x(k)=pi/6
x(k+1)=0.5*cos(x(k))
while (abs(x(k+1)-x(k))>0.5*10^(-5))
k=k+1
x(k+1)=0.5*cos(x(k))
end
k
x(k+1)
四数值结果
牛顿法:结果k =8
x =0.5236 2.2556 0.4539 0.4494 0.4504 0.4501 0.4502 0.4502 0.4502 加速迭代:结果ans = 0.4502
k =3
不动点迭代:k = 8
ans =0.4502
五计算结果分析
三种方法中，牛顿法和不动点迭代法编辑简单，程序易懂，使人一思考就能动手实践，但是运算过程比较复杂，迭代较慢。而加速迭代法，程序比较复杂，同学们编程的时候需要花费大量时间和脑力思考才能编辑成功，而且中间非常容易出错，必须小心谨慎～
六计算中出现的问题、解决方法和体会
最开始编写程序的时候，我们觉得有些方法很简单，不需要定义函数，所以没有定义函数。结果计算机总是显示错误。经过同学和老师的一番指导，我们发现定义函数以后再用函数调用编写接下来的程序比较简单，而且方法普遍比较实用。经过组里每个同学的亲自上机，一次次犯错一次次调整，最后有陈伟，戴馨，刘玲竹都成功完成了部分程序，剩下的组员们都从旁协助，经过比对程序的复杂程度，存储空间的大小，最后选用了陈伟和刘玲竹的程序，但是大家都体会到了分工合作及团队协作的必要性。
其间，还出现过一些小错误，比如，标点以及括号的误用，虽然都是很小的错误，但都会影响结果。在老师的帮助和团队合作下，终于将所有的错误改正后，我
们得到了宝贵的结果。最后，我们又设计了一个知道结果的函数进行检验，结果是正确的。经过这次编程，我们有很深的体会:首先，知识就是力量，对于计算机编辑软件matlabde 好多操作细节，我们还有太多不懂的东西;其次编程的时候，细心很重要，任何一个不起眼的错误，都可能导致结果出错。
希望我们每一次上机都能在错误中成长，并且学会一点点不知道的知识～
2
教
师评
语
指导教师: 年月日
3
牛顿迭代法 李保洋 数学科学学院信息与计算科学学号：060424067 指导老师：苏孟龙 摘要：牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法，即牛顿迭代法.迭代法是一种不断用变量的旧值递推新值的过程.跟迭代法相对应的是直接法或者称为一次解法，即一次性解决问题.迭代法又分为精确迭代和近似迭代.“牛顿迭代法”属于近似迭代法，本文主要讨论的是牛顿迭代法，方法本身的发现和演变和修正过程，避免二阶导数计算的Newton迭代法的一个改进，并与中国古代的算法，即盈不足术，与牛顿迭代算法的比较. 关键词：Newton迭代算法；近似求解；收敛阶；数值试验；中国古代数学； 九章算术；Duffing方程；非线性方程；收敛速度；渐进性 0 引言： 迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程，跟迭代法相对应的是直接法或者称为一次解法，即一次性解决问题.迭代法又分为精确迭代和近似迭代.“二分法”和“牛顿迭代法”属于近似迭代法. 迭代算法是用计算机解决问题的一种基本方法.它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令（或一定步骤）进行重复执行，在每次执行这组指令（或这些步骤）时，都从变量的原值推出它的一个新值.具体使用迭代法求根时应注意以下两种可能发生的情况： (1)如果方程无解，算法求出的近似根序列就不会收敛，迭代过程会变成死循环，因此在使用迭代算法前应先考察方程是否有解，并在程序中对迭代的次数给予限制. (2)方程虽然有解，但迭代公式选择不当，或迭代的初始近似根选择不合理，也会导致迭代失败. 所以利用迭代算法解决问题，需要做好以下三个方面的工作： 1、确定迭代变量.在可以用迭代算法解决的问题中，至少存在一个直接或间接地不断由旧值递推出新值的变量，这个变量就是迭代变量. 2、建立迭代关系式.所谓迭代关系式，指如何从变量的前一个值推出其下一个值的公式(或关系).迭代关系式的建立是解决迭代问题的关键，通常可以使用递推或倒推的方法来完成. 3、对迭代过程进行控制，在什么时候结束迭代过程？这是编写迭代程序必须考虑的问题.不能让迭代过程无休止地重复执行下去.迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，可以计算出来;另一种是所需的迭代次数无法确定.对于前一种情况，可以构建一个固定次数的循环来实现对迭代过程的控制;对于后一种情况，需要进一步分析出用来结束迭代过程的条件. 1牛顿迭代法：
学科前沿讲座论文 班级：工程力学13-1班姓名：陆树飞
学号：02130827
牛顿法求非线性方程的根 一 实验目的 （1）用牛顿迭代法求解方程的根 （2）了解迭代法的原理，了解迭代速度跟什么有关 题目：用Newton 法计算下列方程 （1） 013=--x x ， 初值分别为10=x ，7.00=x ，5.00=x ； （2） 32943892940x x x +-+= 其三个根分别为1,3,98-。当选择初值02x =时 给出结果并分析现象,当6510ε-=?，迭代停止。 二 数学原理 对于方程f(x)=0，如果f(x)是线性函数，则它的求根是很容易的。牛顿迭代法实质上是一种线性化方法，其基本思想是将非线性方程f(x)=0逐步归结为某种线性方程来求解。 设已知方程f(x)=0有近似根x k (假定k f'(x )0≠) ，将函数f(x)在点x k 进行泰勒展开，有 k k k f(x)f(x )+f'(x )(x-x )+≈??? 于是方程f(x)=0可近似的表示为 k k k f(x )+f'(x )(x-x )=0 这是个线性方程，记其根为x k+1，则x k+1的计算公式为 k+1k ()x =x -'() k k f x f x ，k=0,1,2,… 这就是牛顿迭代法。
三 程序设计 （1）对于310x x --=，按照上述数学原理，编制的程序如下 program newton implicit none real :: x(0:50),fx(0:50),f1x(0:50)!分别为自变量x ，函数f(x)和一阶导数f1(x) integer :: k write(*,*) "x(0)=" read(*,*) x(0) !输入变量：初始值x(0) open(10,file='1.txt') do k=1,50,1 fx(k)=x(k-1)**3-x(k-1)-1 f1x(k)=3*x(k-1)**2-1 x(k)=x(k-1)-fx(k)/f1x(k) !牛顿法 write(*,'(I3,1x,f11.6)') k,x(k) !输出变量：迭代次数k 及x 的值 write(10,'(I3,1x,f11.6)') k,x(k) if(abs(x(k)-x(k-1))<1e-6) exit !终止迭代条件 end do stop end （2）对于32943892940x x x +-+=，按照上述数学原理，编制的程序如下 program newton implicit none
用牛顿迭代法求近似根
————————————————————————————————作者：————————————————————————————————日期：
第四题 题目：用Newton 法求方程在 74 28140x x -+= （0.1，1.9）中的近似根（初始近似值取为区间端点，迭代6次或误差小于0.00001）. 解：此题是用牛顿迭代法求解近似根的问题 1. Newton 迭代法的算法公式及应用条件： 设函数在有限区间[a,b]上二阶导数存在，且满足条件 ⅰ. ()()0f a f b <; ⅱ. ()''f x 在区间[a,b]上不变号； ⅲ. ()'0f x ≠; ⅳ. ()()'f c f c b a ≤-，其中c 是a,b 中使()()''min(,)f a f b 达到的一个. 则对任意初始近似值0[,]x a b ∈，由Newton 迭代过程 ()()() 1'k k k k k f x x x x f x +=Φ=-，k=0，1，2… 所生成的迭代序列{ k x }平方收敛于方程()0f x =在区间[a,b]上的唯一解а. 对本题： )9.1()9.1(0 )8(4233642)(0 )16(71127)(0 )9.1(,0)1.0(,1428)(3225333647>?''<-=-=''<-=-='<>+-=f f x x x x x f x x x x x f f f x x x f Θ 故以1.9为起点 ?? ???='-=+9.1)()(01x x f x f x x k k k k 2. 程序编写 #include
牛顿迭代公式 设r 是f(x) = 0的根，选取x0作为r 初始近似值，过点（x0,f(x0)） f(x)的切线L ，L 的方程为y = f(x0)+f'(x0)(x-x0)，求出L 与x 轴交点的横坐标 x1 = x0-f(x0)/f'(x0)，称x1为r 的一次近似值。过点（x1,f(x1)）做曲线y = f(x)的切线，并求该切线与x 轴交点的横坐标 x2 = x1-f(x1)/f'(x1)，称x2为r 的二次近似值。重复以上过程，得r 的近似值序列，其中x(n+1)=x(n)－f(x(n))/f'(x(n))，称为r 的n+1次近似值，上式称为牛顿迭代公式。 解非线性方程 f(x)=0似方法。把f(x)在 x0 f(x) = f(x0)+(x －x0)f'(x0)+(x －x0)^2*f''(x0)/2! +… 取其线性部分，作为非线性方程f(x) = 0的近似方程，即泰勒展开的前两项，则有f(x0)+f'(x0)(x －x0)-f(x)=0 设f'(x0)≠0则其解为x1=x0－f(x0)/f'(x0) 这样，得到牛顿法的一个迭代序列：x(n+1)=x(n)－f(x(n))/f'(x(n))。 牛顿迭代法又称牛顿切线法，它采用以下方法求根：先任意设定一个与真实的根接近的值x 0作为第一个近似根，由x 0求出f(x 0)，过(x 0,f(x 0))点做f(x)的切线，交x 轴于x 1，把它作为第二次近似根，再由x 1求出f(x 1)，再过(x 1,f(x 1))点做f(x)的切线，交x 轴于x 2，再求出f(x 2)，再作切线……如此继续下去，直到足够接近真正的x *为止。 ) ()()()(0' 0010 100' x f x f x x x x x f x f - =-= 因此， 就是牛顿迭代公式。 例1 用牛顿迭代法求方程2x 3-4x 2 +3x-6=0在1.5附近的根。 本题中，f(x)= 2x 3-4x 2+3x-6=((2x-4)x+3)x-6 f ’(x)= 6x 2-8x+3=(6x-8)x+3 #include "stdio.h"
Newton迭代法求解非 线性方程
一、 Newton 迭代法概述 构造迭代函数的一条重要途径是用近似方程来代替原方程去求根。因此，如果能将非线性方程f (x )=0用线性方程去代替，那么，求近似根问题就很容易解决，而且十分方便。牛顿(Newton)法就是一种将非线性方程线化的一种方法。 设k x 是方程f (x )=0的一个近似根，把如果)(x f 在k x 处作一阶Taylor 展开，即： )x x )(x ('f )x (f )x (f k k k -+≈ (1-1) 于是我们得到如下近似方程： 0)x x )(x ('f )x (f k k k =-+ (1-2) 设0)('≠k x f ，则方程的解为： x ?=x k +f (x k ) f (x k )? (1-3) 取x ~作为原方程的新近似根1+k x ，即令： ) x ('f ) x (f x x k k k 1k -=+, k=0,1,2,… (1-4) 上式称为牛顿迭代格式。用牛顿迭代格式求方程的根的方法就称为牛顿迭代法，简称牛顿法。 牛顿法具有明显的几何意义。方程： )x x )(x ('f )x (f y k k k -+= (1-5) 是曲线)x (f y =上点))x (f ,x (k k 处的切线方程。迭代格式(1-4)就是用切线式(1-5)的零点来代替曲线的零点。正因为如此，牛顿法也称为切线法。 牛顿迭代法对单根至少是二阶局部收敛的，而对于重根是一阶局部收敛的。一般来说，牛顿法对初值0x 的要求较高，初值足够靠近*x 时才能保证收敛。若
要保证初值在较大范围内收敛，则需对)x (f 加一些条件。如果所加的条件不满足，而导致牛顿法不收敛时，则需对牛顿法作一些改时，即可以采用下面的迭代格式： ) x ('f ) x (f x x k k k 1k λ -=+, ?=,2,1,0k (1-6) 上式中，10<λ<，称为下山因子。因此，用这种方法求方程的根，也称为牛顿下山法。 牛顿法对单根收敛速度快，但每迭代一次，除需计算)x (f k 之外，还要计算 )x ('f k 的值。如果)x (f 比较复杂，计算)x ('f k 的工作量就可能比较大。为了避免计算导数值，我们可用差商来代替导数。通常用如下几种方法： 1. 割线法 如果用 1 k k 1k k x x ) x (f )x (f ----代替)x ('f k ，则得到割线法的迭代格式为： )x (f ) x (f )x (f x x x x k 1k k 1 k k k 1k --+---= (1-7) 2. 拟牛顿法 如果用 ) x (f )) x (f x (f )x (f k 1k k k ---代替)x ('f k ，则得到拟牛顿法的迭代格式为： )) x (f x (f )x (f ) x (f x x 1k k k k 2k 1k -+--- = (1-8) 3. Steffenson 法 如果用 ) x (f ) x (f ))x (f x (f k k k k -+代替)x ('f k ，则得到拟牛顿法的迭代格式为： ) x (f ))x (f x (f ) x (f x x k k k k 2k 1 k -+- =+
利用迭代算法解决问题，需要做好以下三个方面的工作： 一、确定迭代变量。在可以用迭代算法解决的问题中，至少存在一个直接或间接地不断由旧值递推出新值的变量，这个变量就是迭代变量。 二、建立迭代关系式。所谓迭代关系式，指如何从变量的前一个值推出其下一个值的公式（或关系）。迭代关系式的建立是解决迭代问题的关键，通常可以使用递推或倒推的方法来完成。 三、对迭代过程进行控制。在什么时候结束迭代过程？这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，可以计算出来；另一种是所需的迭代次数无法确定。对于前一种情况，可以构建一个固定次数的循环来实现对迭代过程的控制；对于后一种情况，需要进一步分析出用来结束迭代过程的条件。 最经典的迭代算法是欧几里德算法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： 牛顿迭代法是牛顿在17世纪提出的一种求解方程f(x)=0.多数方程不存在求根公式，从而求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。 设r是f(x)=0的根，选取x0作为r初始近似值，过点（x0,f(x0)）做曲线y=f(x)的切线L，L的方程为y=f(x0)+f'(x0)(x-x0),求出L与x轴交点的横坐标x1=x0-f(x0)/f'(x0),称x1为r的一次近似值，过点（x1,f(x1)）做曲线y=f(x)的切线，并求该切线与x轴的横坐标 x2=x1-f(x1)/f'(x1)称x2为r的二次近似值，重复以上过程，得r 的近似值序列{Xn},其中Xn+1=Xn-f(Xn)/f'(Xn),称为r的n+1次近似值。上式称为牛顿迭代公式。 /* 用牛顿迭代法求下面方程 x*x*x-5*x*x+16*x-80=0的实根的过程是：
利用牛顿迭代法求解非线性代数方程组 一、 问题描述 在实际应用的很多领域中，都涉及到非线性方程组的求解问题。由于方程的非线性，给我们解题带来一定困难。牛顿迭代法是求解非线性方程组的有效方法。下面具体对牛顿迭代法的算法进行讨论，并通过实例理解牛顿迭代法。 二、 算法基本思想 牛顿迭代法求解非线性代数方程组的主要思想是将非线性函数线性化。下面我们具体讨论线性化过程： 令： ()()()()?? ?? ????????=????? ???????=????????????=0000,,2121 n n x x x x x f x f x f x F （3-1） 则非线性方程组（3-2） ()()()0 ,,,0 ,,,0,,,21212211===n n n n x x x f x x x f x x x f （3-2） 可写为向量形式 ()0=x F （3-3） ？ ()0=x F 成为向量函数。
设()()() ()k n k k x x x ,,,2 1 是方程组（3-2）的一组近似解，把它的左端在()()() ()k n k k x x x ,,,2 1 处用多元函数的泰勒展式展开，然后取线性部分，便得方程组（3-2）得近似方程组 ()()() ( ) ()()() () ()()()() ( )()()() () ()()() () ( ) ()()() () ()0 ,,,,,,0 ,,,,,,0 ,,,,,,1 21211 2122121 211211=???+=???+=???+∑∑∑===k j n j k n k k n k n k k n k j n j k n k k k n k k k j n j k n k k k n k k x x x x x f x x x f x x x x x f x x x f x x x x x f x x x f （3-4） 这是关于()()()n i x x x k i i k i ,,2,1 =-=?的线性方程组，如果它的系数矩阵 ????????? ???????????????????????????????n n n n n n x f x f x f x f x f x f x f x f x f 2 1 2221 2121 11 （3-5） 非奇异，则可解得 () ()()???? ?? ? ???????---?????????? ??????????????????????????????=?????????????????-n n n n n n n k n k k f f f x f x f x f x f x f x f x f x f x f x x x 21 1 2 1 2221 2121 11 21 （3-6） 矩阵（3-5）称为向量函数()x F 的Jacobi 矩阵，记作()x F ' 。又记
牛顿迭代法在求解非线性方程重根问题中的研究 摘要：牛顿迭代法是求解非线性方程的根的常用方法。在实际计算中往往会遇到重根情况，针对这种情况，我们在牛顿迭代法的理论基础上，探讨了三种不同的迭代格式。为了对比这三种方法，本文进行了两个实验，分别是含有重根的非线性方程求解问题实例和牛顿迭代法在求解购房按揭利率的应用实例。在分析运算结果后，得出了三种算法优势和劣势。 关键词：牛顿迭代法；MA TLAB；重根 Abstract：Newton iteration method is a common method to solve the roots of nonlinear equations. In order to solve this problem, we discuss three different iteration schemes based on Newton iteration method. In order to compare the three methods, two experiments are carried out in this paper, one is the solving of nonlinear equations with heavy roots, and the other is the application of Newton iteration method in solving house mortgage interest rate. The advantages and disadvantages of three algorithms are obtained after analyzing the results. Key words：Newton iterative method；MA TLAB；Root weight
第四题 题目：用Newton 法求方程在 74 28140x x -+= （0.1，1.9）中的近似根（初始近似值取为区间端点，迭代6次或误差小于0.00001）. 解：此题是用牛顿迭代法求解近似根的问题 1. Newton 迭代法的算法公式及应用条件： 设函数在有限区间[a,b]上二阶导数存在，且满足条件 ⅰ. ()()0f a f b <; ⅱ. ()''f x 在区间[a,b]上不变号； ⅲ. ()'0f x ≠; ⅳ. ()()'f c f c b a ≤-，其中c 是a,b 中使()()''min(,)f a f b 达到的一个. 则对任意初始近似值0[,]x a b ∈，由Newton 迭代过程 ()()() 1'k k k k k f x x x x f x +=Φ=-，k=0，1，2… 所生成的迭代序列{ k x }平方收敛于方程()0f x =在区间[a,b]上的唯一解а. 对本题： )9.1()9.1(0 )8(4233642)(0 )16(71127)(0 )9.1(,0)1.0(,1428)(3225333647>?''<-=-=''<-=-='<>+-=f f x x x x x f x x x x x f f f x x x f Θ 故以1.9为起点 ?? ???='-=+9.1)()(01x x f x f x x k k k k 2. 程序编写 #include
{ x0=x； x=x0-(x0*x0*x0*x0*x0*x0*x0-28*x0*x0*x0*x0+14)/(7*x0*x0*x0*x0*x0*x0-28*4*x0*x0 *x0); } while(fabs(x-x0)>1e-5)； printf("x=%f",x)； } 3.打印结果 4.讨论分析 A．要用误差范围来控制循环的次数，保证循环的次数和质量。 B．编写程序过程中要注意标点符号的使用，正确运用适当的标点符号。C．Newton迭代法是局部收敛的，在使用时应先确定初始值。
用牛顿迭代法求方程f(x)=x^3+x^2-3x-3=0在1.5附近的根。#include While(fabs(d)>eps&&fabs((*f)(x1))>eta); Return x1; } Float f(float x) { Return x*x*x+x*x-3*x-3; } Float f1(float x) { Return 3.0*x*x+2*x-3; } Void main() { Float x0,yo; Printf(“请输入迭代初值x0\n”); Scanf(“%f”,&x0); Printf(“x(0)=%f\n”,x0); y0=newton(f,f1,x0); Printf(“方程的根为%f\n”,y0); } Eps=5e-6; Delta=le-6; N=100; K=0; X0=1.0; While(1) X1=x0-fun2_2(x0)/fun2_2_1(x0); K=k+1; If(k>n|abs(x1) 实验报告一：实验题目 一、 实验目的 掌握求解非线性方程根的二分法、简单迭代法和牛顿迭代法，并通过数值实验比较两种方法的收敛速度。 二、 实验内容 1、编写二分法、牛顿迭代法程序，并使用这两个程序计算 02)(=-+=x e x x f 在[0, 1]区间的解，要求误差小于 410- ，比较两种方法收敛速度。 2、在利率问题中，若贷款额为20万元，月还款额为2160元，还期为10年，则年利率为多少？请使用牛顿迭代法求解。 3、由中子迁移理论，燃料棒的临界长度为下面方程的根 ，用牛顿迭代法求这个方程的最小正根。 4、用牛顿法求方程 的根，精确至8位有效数字。比较牛顿迭代法算单根和重根的收敛速度，并用改进的牛顿迭代法计算重根。 三、 实验程序 第1题：02)(=-+=x e x x f 区间[0,1] 函数画图可得函数零点约为0.5。 画图函数： function Test1() % f(x) 示意图, f(x) = x + exp(x) - 2; f(x) = 0 r = 0:0.01:1; y = r + exp(r) - 2 plot(r, y); grid on 二分法程序： 计算调用函数：[c,num]=bisect(0,1,1e-4) function [c,num]=bisect(a,b,delta) %Input –a,b 是取值区间范围 % -delta 是允许误差 %Output -c 牛顿迭代法最后计算所得零点值 % -num 是迭代次数 ya = a + exp(a) - 2; yb = b + exp(b) - 2; if ya * yb>0 return ; 北方民族大学 学生上机报告 课程名称数值计算方法 上机名称牛顿迭代法求方程的根院系数学与信息科学学院 专业数学与应用数学 班级12级应数2班 第组组长周海龙 同组成员周海龙 上机日期2014.6 成绩 第 次上机 一、 上机目的 进一步了解掌握牛顿迭代法求方程的根 算法的设计思路和算法流程，培养动手实践 能力和分析能力。 二、 上机内容（问题描述） 第一部分： 牛顿迭代法求方程的根 10（B 类）、利用迭代法求解32310x x +-=的全部根，要求绝 对误差限小于81102-?(先确定含根区间，然后构造迭代公式进 行求解) 三、算法描述（流程图） 四、上机程序 function [k,x,wuca,yx]=newton(x0,tol) k=1; x1=x0-fun(x0)/fun1(x0); disp('x=') while abs(x1-x0)>tol x0=x1; k=k+1; x1=x0-fun(x0)/fun1(x0); disp(x1) end k; x=x1; wuca=abs(x1-x0)/2; yx=fun(x); end %分程序1： function y1=fun(x) y1=x^3+3*x^2-1; end %分程序2： function y2=fun1(x) %函数fun(x)的导数 y2=3*x^2+6*x; end %调用函数输入数据 x0=1.0; xr=-2.5; xp=-0.5; tol=0.5*10^-8; [k,x,wuca,yx]=newton(x0,tol) [k,x,wuca,yx]=newton(xr,tol) [k,x,wuca,yx]=newton(xp,tol) 五、运行结果 x= 0.5486 0.5324 0.5321 0.5321 0.5321 关于牛顿迭代法的课程设计实验指导 非线性方程（或方程组）问题可以描述为求 x 使得f (x ) = 0。在求解非线性方程的方法中，牛顿迭代法是求非线性方程（非线性方程组）数值解的一种重要的方法。牛顿是微积分创立者之一，微积分理论本质上是立足于对世界的这种认识：很多物理规律在微观上是线性的。近几百年来，这种局部线性化方法取得了辉煌成功，大到行星轨道计算，小到机械部件设计。牛顿迭代法正是将局部线性化的方法用于求解方程。 一、牛顿迭代法及其收敛速度 牛顿迭代法又称为牛顿-拉夫逊方法（Newton-Raphson method ），是一种在实数域和复数域上通过迭代计算求出非线性方程的数值解方法。方法的基本思路是利用一个根的猜测值x 0做初始近似值，使用函数f (x )在x 0处的泰勒级数展式的前两项做为函数f (x )的近似表达式。由于该表达式是一个线性函数，通过线性表达式替代方程中的求得近似解x 1。即将方程f (x ) = 0在x 0处局部线性化计算出近似解x 1，重复这一过程，将方程f (x ) = 0在x 1处局部线性化计算出x 2，求得近似解x 2，……。详细叙述如下：假设方程的解x *在x 0附近（x 0是方程解x *的近似），函数f (x )在点x 0处的局部线化表达式为 )()()()(000x f x x x f x f '-+≈ 由此得一次方程 0)()()(000='-+x f x x x f 求解，得 ) ()(0001x f x f x x '-= 如图1所示，x 1比x 0更接近于x *。该方法的几何意义是：用曲线上某点（x 0，y 0）的切线代替曲线，以该切线与x 轴的交点（x 1，0）作为曲线与x 轴的交点（x *，0）的近似（所以牛顿迭代法又称为切线法）。设x n 是方程解x *的近似，迭代格式 ) ()(1n n n n x f x f x x '-=+ ( n = 0，1，2，……) 就是著名的牛顿迭代公式，通过迭代计算实现逐次逼近方程的解。牛顿迭代法的最大优点是收敛速度快，具有二阶收敛。以著名的平方根算法为例，说明二阶收敛速度的意义。 例1．已知4.12≈，求2等价于求方程f (x ) = x 2 – 2 = 0的解。由于x x f 2)(='。应用牛顿迭代法，得迭代计算格式 )/2(2 11n n n x x x +=+，（n = 0，1，2，……） 取x 0= 1.4为初值，迭代计算3次的数据列表如下 图1 牛顿迭代法示意图 实验报告一:实验题目 一、 实验目的 掌握求解非线性方程根的二分法、简单迭代法和牛顿迭代法,并通过数值实验比较两种方法的收敛速度。 二、 实验内容 1、编写二分法、牛顿迭代法程序,并使用这两个程序计算02)(=-+=x e x x f 在[0, 1]区间的解，要求误差小于 4 10- ,比较两种方法收敛速度。 ２、在利率问题中,若贷款额为２０万元，月还款额为2160元,还期为10年，则年利率为多少?请使用牛顿迭代法求解。 ３、由中子迁移理论,燃料棒的临界长度为下面方程的根,用牛顿迭 代法求这个方程的最小正根。 4、用牛顿法求方程 的根，精确至8位有效数字。比较 牛顿迭代法算单根和重根的收敛速度，并用改进的牛顿迭代法计算重根。 三、 实验程序 第1题: 02)(=-+=x e x x f 区间[0，1] 函数画图可得函数零点约为0.５。 画图函数： f ｕn ｃti ｏｎ Te ｓｔ1(） % f(x ） 示意图, ｆ(x) ＝ x + exp （x) - 2; ｆ(x) ＝ 0 r = 0:0.０１:１; y = r + e ｘp(r) - ２ p ｌot(r, y); gri ｄ ｏn 二分法程序： 计算调用函数：[c,n ｕm ］＝bisec ｔ(０，1,１e-４） fu ｎｃｔi ｏn [ｃ,ｎｕm ］=ｂisect （a,b,de ｌt ａ) %Ｉｎp ｕt –ａ,b 是取值区间范围 ％ -de ｌta 是允许误差 %O ｕtput －ｃ牛顿迭代法最后计算所得零点值 % －num 是迭代次数 ya = a + ｅｘｐ(ａ) - 2; ｙｂ = b + e ｘp(b) - 2;数值分析求解非线性方程根的二分法、简单迭代法和牛顿迭代法
牛顿迭代法解方程的根
牛顿迭代法收敛定理-UESTC
数值分析求解非线性方程根的二分法、简单迭代法和牛顿迭代法
相关主题
文本预览