定理3:对于迭代过程xk+1= ?(xk) ,如果?(p)(x) 在所求根x*的邻近连续,并且?’(x*)= ?’’(x*) =...= ?(p-1)(x*) =0,?(p)(x*)≠0,则该迭代过程在点x* 邻近是P阶收敛的。 注:牛顿迭代公式在根x* 的邻近至少是平方收敛的。
三、数值计算实验(以下实验都需利用Matlab软件来完成) 实验2.1(求非线性方程根实验(一)) 实验目的:会求非线性方程的根
7
实验内容:1、用Matlab软件做出下列方程的图形,观察根所在的区间: 3x?e?0
2、用二分法求上述方程的根,并分析其误差。
实验2.1(求非线性方程根实验(二)) 实验目的:会求非线性方程的根 实验内容:试有方程:3x?e?0
1、分别用Newton迭代法和快速弦截法求上述方程的根; 2、比较两种迭代法的收敛速度。
四、具体操作见下例。(以下实验都需利用Matlab软件来完成) 例1:用二分法求方程x2-x-1=0的正根,要求误差小于0.05 解:1)首先根据程序框图编制二分法的函数文件: erfen.m
2)再编写函数文件fc.m
funtion y=fc(x) y=x^2-x-1;
3)最后在Matlab命令窗口输入调用命令:erfen(‘fc’,0,10,0.05) 4)输出结果为 n= 56
ans= 1.6180
例2:求解非线性方程5x2sinx-e-x=0,观察知有多解,如何求出所有解? 解:1)编写M—文件:newto