解非线性方程的迭代法.pdfVIP

第四章 非线性方程的数值解法 基本概念 如果f (x)为多项式函数，则称方程f (x) ＝0为代数方 程；否则称为超越方程。 a +a x +a x + =+a x 2 n 0 代数方程 0 1 2 n e =−sinx−x 0 超越方程 代数方程：代数学基本定理 超越方程：无求根公式 2 方程的根：使方程f (x) ＝0 成立的x *称为方程的 根，也叫做函数f (x) 的零点。 如果f (x)可分解为f (x)=(x −x*)m g(x) ，其中g(x*)≠0， 则x*称为f (x)=0 的m重根。m ＝1时x*称为单根。 数值方法求根步骤 存在性 根的分布：逐步搜索法 根的精确化：近似根序列 3 二分法 设函数f (x)在区间[a , b]上连续、单调，并且 f (a)f (b)0 ，则方程f (x) ＝0在(a , b) 内只有一个实根。 基本思想： 将有根区间依次二分，通过判断函数值的符号确定 新的有根区间，逐步将有根区间缩小，从而获得满 足精度要求的根的近似值。 4 具体做法 设f (a)f (b) 0 ，则存在x* ∈(a , b)为方程的根， 1）取x =(a + b)/2 ，并判定f (a)f (x ) 的符号， 0 0 若f (a)f (x ) 0 ，取a = x ，b = b; 0 1 0 1 若f (a)f (x ) 0 ，取a =a ，b = x 于是x* ∈(a , b ) ; 0 1 1 0 1 1 2 ）再取x =(a + b )/2 ，并判定f (a )f (x ) 的符号， 1 1 1 1 1 若f (a )f (x ) 0 ，取a = x ，b = b ; 1 1 2 1 2 1 若f (a )f (x ) 0 ，取a =a ，b = x 于是x* ∈(a , b ) ; 1 1 2 1 2 1 2 2 ………… 5 得区间序列：(a , b) ⊃(a , b ) ⊃(a , b ) ⊃…⊃