《NA-2-1非线性方程.pptVIP

第二章一元非线性方程的求解 一、非线性方程求根的基本问题包括：根的存在性、根的隔离和根的精确化 第二节 二分法 算法 计算结果 误差分析 第三节 不动点迭代 第三节 不动点迭代 第三节 不动点迭代 fi=inline(0.5*sqrt(10-x^3)); x0=1.5;er=1;k=0; while er0.00001 x=fi(x0); er=abs(x-x0); x0=x;k=k+1; end k=16 x0=1.3652 fi=inline(sqrt(10/(4+x))); x0=1.5;er=1;k=0; while er0.00001 x=fi(x0); er=abs(x-x0); x0=x;k=k+1; end k=6 x0=1.3652 迭代序列的收敛性和收敛速度以及误差估计。 例 用收敛的充分条件验证例2.2 的两种迭代格式的收敛性 Newton迭代 Newton迭代 全局收敛性定理 重根情形 提高收敛阶 降低初始点的要求 割线法 五、迭代法和离散动力系统 Newton 法也可以看作一类特殊的加速迭代 取 ?(x) = x-f(x) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyrig