[数学]第2章方程求根1.pptVIP

第2章 方程求根 第2章 方程求根 内容提要 二分法 迭代法 牛顿法 割线法 2.1 问题的提出 2.1 问题的提出 如果 为超越函数，则称 为超越方程；如果 为n次多项式，则称 为n次代数方程。 2.1 问题的提出 方程的求根问题，一般分两步进行： 求根的隔离区间。确定根所在的区间，使方程在这个小区间内有且仅有一个根，这一过程称为根的隔离。所得小区间称为根的隔离区间或有根区间。所求隔离区间越小越好。这一步可以获得方程各个根的近似值。 将根精确化。已知一个根的近似值后，再用一种方法把此近似值精确化，使其满足给定的精度要求。 2.1 问题的提出 2.1 问题的提出 2.1 问题的提出 例 1 求 的有根区间。 2.1 问题的提出 2.1 问题的提出 2.2 二分法 在求方程近似根的方法中，最直观、最简单的方法是二分法。 2.2 二分法 2.2 二分法 2.2 二分法 2.2 二分法 2.2 二分法 2.2 二分法 2.2 二分法 2.2 二分法 2.2 二分法 2.3 迭代法 迭代法是数值计算中一类典型方法，被用于方程求根、方程组求解、矩阵求特征值等。 迭代法的基本思想是一种逐次逼近的方法，首先给一个粗糙的初值，然后用同一个迭代公式，反复校正这个初值，直到满足预先给出的精度要求为止。 因此，迭代法最重要的是如何构造一个合适的迭代公式。 2.3 迭代法 2.3.1 迭代格式的构造及其敛散性条件 2.3.1 迭代格式的构造及其敛散性条件 2.3.1 迭代格式的构造及其敛散性条件 2.3.1 迭代格式的构造及其敛散性条件 2.3.1 迭代格式的构造及其敛散性条件 2.3.1 迭代格式的构造及其敛散性条件 2.3.1 迭代格式的构造及其敛散性条件 2.3.1 迭代格式的构造及其敛散性条件 2.3.1 迭代格式的构造及其敛散性条件 2.3.1 迭代格式的构造及其敛散性条件 2.3.1 迭代格式的构造及其敛散性条件 （a）当x?[a,b]时， 2.3.1 迭代格式的构造及其敛散性条件 （b）存在正常数L1,使对任意 2.3.1 迭代格式的构造及其敛散性条件 2.3.1 迭代格式的构造及其敛散性条件 2.3.1 迭代格式的构造及其敛散性条件 2.3.1 迭代格式的构造及其敛散性条件 2.3.1 迭代格式的构造及其敛散性条件 2.3.1 迭代格式的构造及其敛散性条件 2.3.1 迭代格式的构造及其敛散性条件 2.3.1 迭代格式的构造及其敛散性条件 2.3.1 迭代格式的构造及其敛散性条件 2.3.1 迭代格式的构造及其敛散性条件 2.3.2迭代法的局部收敛性 局部收敛定义： P26定义2.1 局部收敛性： P26定理2.3 收敛速度：p阶收敛，P27定义2.2 定理2.1 （2）对任意初值x0?[a,b]，迭代公式 产生的序列 收敛于方程的根 则有 设有方程 ，如果函数 在区间[a,b]上具有一阶连续导数，且满足下面两个条件： （b）存在正常数L1,使对任意 （a）当x?[a,b]时， （1）方程 在区间[a,b]上有唯一的根 用计算结果 来估计误差，因而称为误差事后估计式。 称为误差事前估计式。 称为渐进误差估计式。 （4） （5） 说明: （3） x y 0 x2 P* x* P0 x1 x0 P1 P2 Q1 Q2 y1=x y2=?(x) x y 0 x2 P* x* P0 x1 x0 P1 P2 Q1 Q2 y1=x y2=?(x) 补充： 1. 实际计算时，对于给定的允许误差 ，当L很小时，常以先后两次迭代近似值 与 满足 来终止迭代。 2. 若L很接近1时，则收敛可能很慢。L越小则收敛越快。 定理2.2 方程 在区间内有根 ，且当 时， ，则对任意初始值x0?[a,b]且 ，由迭代公式 产生的迭代序列 不可能收敛于 （即发散）。 例4：在区间[2,4]上考虑如下2个迭代格式的敛散性： 解（1） （2） 故收敛。 故发散。 例5 用迭代法求方程 在区间[0,1]内的一个实根，精确至4位有效数字。 解 缩小有根