(x0)和f(x0).pptVIP

五　方程求根信息安全所 付才 方程求根 方程求根概述 根的隔离 二分法 迭代法的基本概念 迭代过程的收敛性 迭代法的收敛速度及加速处理 牛顿迭代公式 牛顿迭代法的收敛性及收敛速度 牛顿迭代法的初值选取 引言 当 f (x) 为一般连续函数时，称上式为超越方程 若 f (x) 不是 x 的线性函数，则称上式为非线性方程 特别地，如果 f (x) 为某个 n 次多项式 pn(x)，称上式 n 次多项式方程或代数方程 方程的根 x* 又称 f (x) 的零点，它可以是实数，也可以是复数，我们主要学习实根的求法 引言 理论上已证明，对于次数 ? 5 的多项式方程，它的根一般不能用解析表达式表示，需要借助群论的相关知识解决； 对于次数 n ? 4 的多项式方程，它的根可以用公式表示，但是对于 n = 3, 4，其根的表达形式非常复杂 可见：对于一般的 f (x) = 0 的方程，不存在根的解析表达式 实际应用中，也不一定必须得到方程根的解析表达式，只要得到满足一定精度要求的根的近似值就可以了 方程求根问题 根的存在性：方程有没有根？如果有根，有几个根？ 哪儿有根：求出有根的大致区间，即将 x 的取值范围划分为若干个小区间，使得每个区间或是没有根，或是只有一个根 根的精确化：上述有根区间内的任一点均可看作方程根的较为粗略的近似值，在此基础上设法逐步把根精确化，直到满足精度要求为止 根的隔离