《chapr-6方程和方程组的迭代数值解法.pptVIP

第6章 方程和方程组的迭代法 现代科技领域或工程技术的许多实际问题，常常可以归结为求解函数方程： 上述方程可能是代数方程,也可能是超越方程。 ① 当f(x) 为代数方程（多项式）时，理论上已经证明， 大于五次的多项式一般没有代数解法。 ② 当f(x) 为超越方程时，一般不能用代数方法求其根。 所以，对于一般的方程（6-1），只能用数值方法求解。 本章主要介绍二分法、切线法、弦切法、迭代法。 §6.1 方程求根数值法 6.1.1 二分法 二分法是方程求根最常用而且也是最保险的方法之一。 一、基本思想 将区间对分，保留有根的区间，舍去无根的区间。如此往复，以逐步逼近方程的根。 二、算法分析 第一步：将[a, b]对分，即[a, x0]和[x0, b]，x0=(a+b)/2。若 f(a)f(x0)0，则根x*∈(a, x0)，并令 a1=a, b1=x0；若 f(x0)f(b)0， 则根x*∈( x0,b)，并令 a1 =x0, b1 =b 。 第二步：将[a1, b1]再对分，即[a1, x0]和[x0, b1]，x1=(a1 + b1)/2。若 f(a1)f(x1)0，则根x*∈(a1, x1)，并令 a2 = a1, b2 =x1；若 f(x0)f(b1)0，则根x*∈( x1, b1)并令a2 =x1, b1= b1 …。直到满足精度要求为止，这