第二章非线形方程求根(数值分析-北京理工大学,张艳).pdf

第二章 方程(组) 的迭代解法 §1 引言 §2 迭代解法 §3 迭代公式的改进 §4 联立方程组的迭代解法 §5 联立方程组的延拓解法 §6 联立方程组的牛顿解法 1 §1 引言 如三角函数, 指数函数的 求f (x) = 0 的根 复合函数等 1.1 涉及到的概念 f (x)既可以是代数多项式,也可以是超越函数 n n-1 f (x)=a x +a x + … + a x+ a (a ≠0) 0 1 n-1 n 0 方程的根: 满足f (x)=0的x 重根和单根:如果f (x)=(x- m α) g (x)且g (α) ≠0, 则称α为f (x)=0的m重根.m=1称为单根,m1称 为重根. 2 §1 引言 1.2 本章重点 介绍求方程实根的迭代解法(适用于求解代 数方程和超越方程) 代数方程:根的个数与其最高次数相同,有 成熟的圈定根的方法 超越方程:可能有一个,几个根或者无解,无 固定的圈定根的方法 3 §2 迭代解法 1 本节重点（关键问题） 根的初值的确定方法； 迭代法的求解过程 迭代法的收敛性 迭代序列的误差估计 4 §2 迭代解法 2.1 根的初值确定方法 求根的具体步骤为: 确定根的初值x0 将x 进一步精确到所需要的精度 0 求方程根的几何意义:求曲线y=f (x)与x 轴交点 的横坐标。 5 2.1 根的初值确定方法 定理2.1 设f (x)为区间[a,b]上的单值连续函数 如果: f (a)·f (b)0 (2.1) 则: [a,b] 中至少有一个实根。 如果:f (x)在[a,b]上还是单调地递增或递减， 则:仅有一个实根(有单根的条件) a b 6 2.1 根的初值确定方法 2.1.1 画图法 1.具体步骤 画出y =f (x)的略图,从而看出曲线与x轴 交点的大致位置。 也可将f (x) = 0分解为ϕ (x)= ϕ (x)的形式,