3非线性方程数值解.pptVIP

非线性方程数值解 二分法 例题 迭代法 2.收敛定理 迭代法的收敛阶 二、迭代加速公式 求解非线性方程组的迭代法 例题 input x0=0.5 input e:0.0001 x1=0.567624 ,|x1-x0|=0.067624 x2=0.567143 ,|x2-x1|=0.000481 x3=0.567143 ,|x3-x2|=0.000000 root=0.567143, i=3 一 Newton 迭代法 1.迭代公式建立 近似于 将f(x)在点xn 处用Taylor展开 　Newton迭代法 局部线性化 解出 记为 ，则 2.Newton迭代法的几何意义 与 y =0求交点，解出 x ，并令 x =xn+1 , 则 过点(xn，f(xn))的切线方程为 x x0 x1 x2 x* y O y=f(x) Newton切线法 3. Newton迭代法收敛定理 (1) 连续，且均不变号； 则 Newton 迭代法产生的数列{xn},收敛到根x*;并且当x*是根时， Newton 迭代格式是二阶收敛的。 ,使 (2) 取初值 在 有根x*，且 在 设 满足 为例证明（其它情况类似） 证： 以 将f(x*)在xn处Taylor展开 说明数列{xn}有下界x*, 又 故{xn}单调递减。 所以{xn}