非线性方程摘要.pptVIP

第二章 非线性方程的数值解法  简介（Introduction） 我们知道在实际应用中有许多非线性方程的例子，例如 （1）在光的衍射理论（the theory of diffraction of light)中,我们需要求x-tanx=0的根 （2）在行星轨道（ planetary orbits）的计算中,对任意的a和b，我们需要求x-asinx=b的根 （3） 在数学中，需要求n次多项式xn + a1 xn-1+...+an-1 x + an ＝0的根 方程根的数值计算步骤 判断根的存在 确定根的分布范围 根的精确化 迭代法流图 几何意义: 收敛性分析P32 定义 若存在常数?(0≤ ?1),使得对一切x1,x2∈［a,b］, 成立不等式 |g(x1)-g(x2)|≤ ? |x1-x2|， 则称g(x)是［a,b］上的一个压缩映射， ?称为压缩系数 重要： （迭代法的局部收敛定理） 定理条件非必要条件，而且定理中的压缩条件不好验证，一般来讲， 若知道迭代函数g(x)∈C1『a,b］(1),并且满足|g′(x)|≤ ? ≤1(2),对任意的x∈［a,b］(1),则g（x)是［a,b］上的压缩映射 例题 已知方程2x-7-lgx＝0，求方程的含根区间，考查用迭代法解此方程的收敛性。 在这里我们考查在区间[3.5,4]的迭代法的收敛性 很容易验证：f(3.5)0