第七章前半部分改完.pptVIP

第1页，共37页，星期日，2025年，2月5日一.研究数值解法的必要性1一般方程的根无法用解析表达式给出；2三次、四次方程的求根公式较繁。需要给出求根的近似值的方法。二.方程的根方程f(x)=0的解称为方程f(x)=0的根或称为f(x)的零点。若f(x)＝g(x)，其中m为正整数，g(x)满足，显然为f(x)的零点。这时，称为f(x)的m重零点，或称为f(x)=0的m重根。第2页，共37页，星期日，2025年，2月5日定理若f(x)具有m阶连续导数,则是f(x)的m重零点之充要条件为：证明必要性设是f(x)的m重零点，则由第3页，共37页，星期日，2025年，2月5日当时当k=m时第4页，共37页，星期日，2025年，2月5日充分性设使得由Taylor公式得其中0θ1，令则有且根据定义，为f(x)的m重零点第5页，共37页，星期日，2025年，2月5日三.根的搜索求方程根的近似值之前，一般需要首先确定隔（有）根区间[a,b]（在[a,b]上方程仅有一个根）。方法：通过函数f(x)的增减性、凹凸性、变号特征等，并结合做草图来确定隔（有）根区间[a,b]。第6页，共37页，星期日，2025年，2月5日§1二分法（对分法）基本思想：通过区间逐次分半，将有根区间逐步缩小。设f(x)在[a,b]上连续，f(a)f(b)0，且在[a,b]内f(x)=0至少有一个实根。记[a,b]为[,]①计算[a1,b1]中点的函数值若＝0，则若，则令若，则令新的有根区间[,]的长度第7页，共37页，星期日，2025年，2月5日②再计算[,]中点的函数值若＝0，则若，则令若，则令新的有根区间[,]的长度如此对分下去，则得到一系列有根区间且第8页，共37页，星期日，2025年，2月5日由得k=1,2,3当对分过程无限继续下去，则有根区间必收缩为一点，即具体做法(1)给定ε每步检查是否成立，若成立，取，否则继续对分。(2)令，先确定对分次数k，再计算(3)误差估计为第9页，共37页，星期日，2025年，2月5日优点对函数性质要求不高（只要函数连续）；计算简单，且可达到任意精度。缺点计算量大；不能求复根与偶重根。第10页，共37页，星期日，2025年，2月5日§2迭代法的算法和理论一不动点迭代法对给定的方程f(x)=0，将其变为等价的方程构造k=1,2称为迭代序列，(x)称为迭代函数。称为迭代格(公)式或迭代过程。当(x)连续时，若则有即故序列的极限为方程x=(x)(或f(x)=0)的根第11页，共37页，星期日，2025年，2月5日若满足，称为(x)的不动点。即映射关系将映射到本身。因求f(x))的零点等价求的不动点。也称k=1,2为不动点迭代法（简单迭代法或逐次逼近法）。迭代序列的收敛性及收敛速度依赖于迭代函数的选取。第12页，共37页，星期日，2025年，2月5日二不动点迭代法的一般理论定理（不动点定理）已知x=(x)，若且①对，有;②存在常数0L1,使对，有则①(x)在[a,b]上有唯一的不动点；②对任意k=0,1,2产生的