第7章非线性方程求根课题.ppt

第7章 非线性方程求根 第一节 方程求根与二分法 非线性方程根的不同情况 设非线性方程为： f x 0 当f x 为多项式时，非线性方程是一种特殊形式的方程，即多项式方程，也叫n 次代数方程 。 非线性方程根的不同情况 若 f x 可表示成： 求根的方法 对于1次、2次的多项式方程，已经有成熟、有效的解法； 对于3次、4次的多项式方程，也有公式可以使用，但形式较为复杂； 高于4次的多项式方程早在1830年就证明了不可能用公式求解。 求根的方法 根据前面的讨论，可以把次数高于2次的多项式方程同一般的非线性方程 f x 0的求解作为相同的问题进行研究。 对这类问题通常采用区间法或迭代法求解。 非线性方程的有根区间 若 f x 满足条件: 1 在[a,b]内连续, 2 f a · f b 0 , 则 f x 0 在[a,b] 内必有根。 非线性方程的有根区间 例：判断方程 f x x4-4x3+1 0 有几个实根，有根区间是什么？ 非线性方程的有根区间 所以 f x 在 -∞,0 , 0,3 ， 3, +∞ 区间上分别单调减、单调减、单调增。 非线性方程的有根区间 非线性方程的有根区间 逐步搜索法 增值寻根法 非线性方程的有根区间 二分法 应用二分法的前提：已经确定了非线性方程的有根区间[a,b]。 二分法 二分法的基本思想是：通过等分有根区间，不断压缩有根区间的大小。在有限步运算中，当区间压缩到一定小的程度时，用其中点作为原方程的近似解。 二分法 二分法 对压缩了的有根区间[a1,b1]，实行同样的步骤。 二分法 由于每一区间都是前一区间的一半，因此区间[ak, bk]的长度为： 二分法 小结：二分法也可以看作一种迭代法，它的迭代过程确定了一个区间的序列 I k ，使每个区间都包含方程的某个解x*。且区间长度趋于零。显然，当区间的长度足够小时，此区间中任何一点与x*的差必小于某一个值。所以可以用此区间中任何一点作为x*的近似，且误差可以容易估计。 二分法 当区间[ak, bk]的中点作为x*的近似值时， 即： 二分法 例：用二分法求方程 f x x3-x-1 0在区间 1,1.5 的实根,要求误差不超过0.005。 二分法 二分法 例：用二分法求 在[1,2] 内的一个实根，且要求满足精度 二分法 二分法 第七章 非线性方程求根 第二节 迭代法及其收敛性 迭代法的基本思想 迭代法的几何意义 迭代法的几何意义 迭代法的几何意义 迭代法的收敛条件 迭代法的收敛速度 第七章 非线性方程求根 第三节 牛顿迭代法 牛顿法的基本思想 设已知方程 f x 0 的近似根为x0，且在 x0附近 f x 可用一阶泰勒多项式近似，表示为： 牛顿法的基本思想 牛顿法的基本思想 例 1： 牛顿法的几何意义 方程f x 0 的根就是曲线 y f x 与x 轴交点的横坐标x*，当初始值x0 选取后，过 x0 , f x0 作切线，其切线方程为： 牛顿法的几何意义 设xk 是x* 的第k 次近似值，过 xk , f xk 作y f x 的切线，其切线与x轴交点的横坐标为： 牛顿法的几何意义 牛顿法的几何意义 牛顿迭代法的收敛速度 重根情况 当x*为m重根时， f x 可表为: 重根情况 计算重根的牛顿迭代法 对于有重根的情况采用如下迭代格式： 计算重根的牛顿迭代法 例：方程 的有二重根，用牛顿迭代法和重根的牛顿迭代法分别求方程的近似根。迭代初值为1.5。 计算重根的牛顿迭代法 例：用牛顿迭代法求 f x x-1 [sin x-1 +3x]-x3+1 0 在0.95 附近的根。 计算重根的牛顿迭代法 [x,k] gauss_seidel a,b,[1,1,1],1e-6 1 1 1 0.座机电话号码 0.座机电话号码 1.座机电话号码 0.座机电话号码 0.座机电话号码 1.座机电话号码 0.座机电话号码 0.座机电话号码 1.座机电话号码 0.座机电话号码 0.座机电话号码 1.座机电话号码 ………………………………………. 0.座机电话号码 0.座机电话号码 1.座机电话号码 0.座机电话号码 0.座机电话号码 1.座机电话号码 0.座机电话号码 0.座机电话号码 1.座机电话号码 k 71 x 0.999995 0.999994 1.999995 满足精度的解 迭代次数为71次 1 SOR迭代法 1 1 1 0.座机电话号码 0.0121875 1.座机电话号码 0.座机电话号码 0.座机电话号码 1