计算方法-2方程求根.pptVIP

1 计算结果 * * * * * * * * * * * 而且，无论当x*是f(x)的单根还是重根，牛顿法均为局部收敛。 需要注意的是：初值x0需要足够靠近x* 牛顿法的收敛阶数 又由牛顿迭代公式得 将f’(x*)在xk处泰勒展开，得 代入上式，有 牛顿法的收敛阶数 即， 令k?∞，由局部收敛性得知： xk?x*时，从而xk?x*，所以 牛顿迭代法至少为平方收敛 例 用牛顿法求方程 f(x)=x(x+1)2-1=0 ,在0.4附近的根，精确至4位有效数字 解: 对f(x)求导得 f’(x)=(x+1)(3x+1) 牛顿迭代格式为 取 x0=0.4, 计算结果为 k 0 1 2 3 xk 0.4 0.47013 0.46559 0.46557 因此 x*≈0.4656 1 割线法几何意义 四 割线法 x* xk-1 xk+1 x y o y=f(x) A B 切线斜率　?　割线斜率 割线法用差商代替求导，减少了牛顿法的计算量，但是需要2个初值 x0 和 x1。 例 用弦割法求方程 解：因为f(1)=-10, f(1.5)=0.8750，且f(x)为单调连续函数，所以f(x)=0在[1，1.5]内有唯一的实根。 取x0 =1， x1=1.5,可采用弦割法计算。 在[1，1.5]附近的根 … … 1.315 962 3 1.324 718 6 1.266 667 2 1.324 714 5 1.5 1 1.325 214 4 1 0 xk k xk k 作业 7.3，7.6 7.5 * * * * * * * 举例：猜价格（二分法）先给定价格区间 * * * * * * * * * * * * * * * * * 计 算 方 法 主 讲： 孙 在 Email: sunzai@cjlu.edu.cn 2010 第2章 方程求根 §2–1 问题的提出 §2–2 二分法 §2–3 迭代法 §2–4 牛顿法与割线法 学习要点 方程求根的三个问题：根的存在性、根的分布、根的精确化； 二分法：将有根区间二分，根据函数的符号变化逐步缩短有根区间； 迭代法：将方程等价转化为另一种形式，并构造迭代公式； 牛顿迭代法与割线法； 2.1 问题的提出 函数方程 f（x）=0 若 f (x)不是x的线性函数, 则称为非线性方程 , 特别地 若f (x)是 n 次多项式，则称为n次多项式方程或代数方程；若f (x)是超越函数，则称为超越方程。 如果函数 f（x）= （x-x*）m g(x) 且g(x* )?0, 则称x*是?(x)的m重零点或?(x)=0的m重根。 当m = 1时，称x*是?(x)的单根或单零点。 理论上已证明: 对于次数n=4的多项式方程，它的根可以用公式表示; 而次数大于 5 的多项式方程，它的根一般不能用解析表达式表示; 因此对于 f(x) = 0 的函数方程，只要得到满足精度要求的根的近似值就可以了。 常用的求根方法分为区间法和迭代法两大类。 数值求根问题包括： 根的存在性 根的范围 根的精确化 根的存在定理： 假设函数 y= f (x) ， x??a,b? ，且f(a)·f(b)0，函数图象如图则至少存在一点x ??a,b?使得 f (x )=0，这就是根的存在定理。 y x b a 第一步：求根的隔离区间。确定根所在的区间，使方程在这个小区间内有且仅有一个根，这就是根的隔离过程。所得小区间称为方程的根的隔离区间或有根区间。 第二步： 将根精确化。已知一个根的近似值后，再用一种方法将此近似值精确化，使其满足给定的精度要求。 通常分两步来求根 三种方法来求根的隔离区间 作图法 方程等价变换法 搜索法 例1 的有根区间 例 2 求 的有根区间 2.2 二分法 二分法是求方程近似根的方法中，最直观、最简单的一种方法 给定方程 f (x) = 0，设 f (x)在区间[a,b]连续，严格单调，且 f(a) · f(b) 0，则[a,b]为f (x) = 0的一个有根区间。 基本思想： 用对分区间的方法根据分点处函数f(x)值的符号逐步将有根区间缩小，使在足够小的区间内，方程有且仅有一个根 记a0=a,b0=b。用中点x0=(a0+b0