计算方法非线性方程组的数值解法ch07ar.pptVIP

计算方法 第七章 非线性方程 ( 组 ) 的数值解法 —— 方程求根与二分法 —— 不动点迭代及其加速 1 本章内容 ? 非线性方程求解 ? 二分法 ? 不动点迭代法及其加速 ? 牛顿法、弦截法、抛物线法 ? 求根问题的敏感性与多项式的零点 ? 非线性方程组的数值求解 2 本讲内容 ? 非线性方程求解介绍 ? 二分法及其收敛性 ? 不动点迭代及其加速 ? 迭代格式 ? 加速算法 ? 收敛性 3 非线性方程数值解法 考虑方程 f ( x ) = 0 x ? R , f ( x ) ? C [ a , b ] ? 若 f ( x ) 是一次多项式，则称为 线性方程 ； 否则称为 非线性方程 ? 若 f ( x ) = a 0 + a 1 x + . . . + a n x n ，则称为 代数方程 n =1, 2, 3, 4 时有相应的求根公式， n ? 5 时不存在求根公式 ? 非线性方程可能有 ( 无穷 ) 多个解，求解时必须强调 求解区间 ? 非线性方程一般没有直接解法，通常都使用 迭代算法 求解 4 非线性方程数值解法 ? 几个基