四解非线性方程的迭代法.pptVIP

* 如 ?(x)=3x5-2x4+8x2-7x+1 第4章 解非线性方程的迭代法 本章讨论求非线性方程 ?(x)=0 (4.1) 的根的问题。 其中?(x)是高次多项式函数或超越函数。 如果存在?，使得?(?)＝0，则称?是方程?(x)=0的根, ?(x)=e2x+1-xln(sinx)-2 等等。 或称?是函数?(x)的零点。 如果?(x)满足：?(x)=(x-?)mh(x),其中h(x)在x=?处连续且h(?)?0, 称?是方程?(x)=0的m重根。 如果方程?(x)=0在区间[a,b]上有根, 则称[a,b]为方程?(x)=0的有根区间。 若?(x)在?处充分可导, 则?是?(x)=0的m重根等价于： ?(?)=??(?)=…=?(m-1)(?)=0,?(m)(?)?0 设?(x)在区间[a,b]上连续且?(a)?(b)0,根据连续函数的介值定理, 区间[a,b]上必有方程?(x)=0的根。 0 y x y=?(x) ? a b ? ? 如果函数?(x)在区间[a,b]上又是单调的,则方程?(x) =0在区间[a,b]上有唯一根。 m=1时, 称?是方程?(x)=0的单根。 ?1 ?2 ?3 §1.1 简单迭代法的一般形式 §1 简 单 迭 代 法 首先把方程?(x)=0改写成等价(同解)形式 x=?(x) (4.2) 得到迭代序列{xk} , 如果xk?? , 取一个合适的初始值x0，然后作迭代 xk+1=?(xk) , k=0,1,2,… (4.3) 这种求方程根的方法称为简单迭代法，或逐次逼近法。 则有?=?(?), 即?是方程?(x)=0的根。 其中?(x) 称为迭代函数 ,式(4. 3)称为迭代格式。 若迭代序列{xk} 收敛 , 则称简单迭代法是收敛的。 ,建立迭代格式 解 改写原方程为等价方程 求方程x3-2x-3=0在[1,2]内的根. 例1 如果取初值x0=1.9 ,计算得： 11111…… 6 7 8 9 10 … 1.9 111110 1 2 3 4 5 xk k xk k 由计算结果有|x10－x9|10-8, 因此可取? ?x10 。 方程也可改写成x=(x3-3)/2, 建立迭代格式 xk+1=(xk3-3)/2 , k=0,1,2,… 仍取初值x0=1.9, 则有 x1=1.9295, x2=2.0917, x3=3.0760, x4=13.0529 可见, xk??, 此迭代格式是发散的。 §1.2 简单迭代法的收敛条件及收敛阶 首先，对任意初值x0?[a，b]，?(x)应使产生的序列{xk}?[a, b], 即?(x)的值域落在定义域内。 另外, 从几何上看: x o y y=x y=?(x) x0 x1 x2 ? x o y y=x y=?(x) x0 x1 x2 x o y y=x y=?(x) x0 x1 x2 x o y y=x y=?(x) x0 x1 x2 ? ? ? x4 x3 0??(x)1 -1??(x)0 ??(x)1 ??(x)-1 1.a??(x)?b, ?x?[a,b]; 定理4.1 设迭代函数?(x)?C1[a,b], 且满足 则迭代格式xk+1=?(xk),k=0,1,2,…,?x0?[a,b]都收敛于方 程x=?(x)在区间[a,b]的唯一根?，且 可见,|xk-x