第二章 非线性方程的数值解法.pptVIP

第1页，共19页，星期日，2025年，2月5日取满足?因此，选取迭代函数Newton–Raphson迭代格式称之为牛顿—拉夫森方法，简称牛顿法原理：将非线性方程线性化取x0?x*，将f(x)在x0做一阶Taylor展开:，?在x0和x之间2、Taylor展开法/*Taylor’sexpansionMethod*/第2页，共19页，星期日，2025年，2月5日将(x*?x0)2看成高阶小量，则有：xyx*x0只要f?C1，每一步迭代都有而且，则x*就是f的根。与x轴交点的横坐标第3页，共19页，星期日，2025年，2月5日无开方运算，又无除法运算。例1：?写出求的Newton迭代格式；?写出求的Newton迭代格式,要求公式中既解：?等价于求方程的正根?等价于求方程的正根第4页，共19页，星期日，2025年，2月5日Th2.7（局部收敛性）设x*为方程f(x)=0的根，在包含x*的某个开区间内连续，且，则存在x*的邻域，使得任取初值，由Newton’sMethod产生的序列以不低于二阶的收敛速度收敛于x*，且第5页，共19页，星期日，2025年，2月5日证明：Newton’sMethod事实上是一种特殊的不动点迭代其中，则收敛由Taylor展开：在单根/*simpleroot*/附近收敛快只要，则令可得结论。第6页，共19页，星期日，2025年，2月5日有根根唯一产生的序列单调有界保证收敛Th2.8（收敛的充分条件）设f(x)=0且f?C2[a,b]，若(1)f(a)f(b)0；(2)在整个[a,b]上不变号且；(3)选取x0?[a,b]使得；则Newton’sMethod产生的序列{xk}收敛于方程的根,且第7页，共19页，星期日，2025年，2月5日注：Newton’sMethod收敛性依赖于x0的选取。x*x0x0x0Th2.9（收敛的另一充分条件）设在[a,b]上连续，(1)f(a)f(b)0；(2)在整个[a,b]上且；(3)，则对，Newton’sMethod产生的序列{xk}收敛于方程在[a,b]内的唯一实根。且第8页，共19页，星期日，2025年，2月5日Th2.9中条件（3）的几何意义保证数列单调递增且有上界第9页，共19页，星期日，2025年，2月5日改进与推广（补充）/*improvementandgeneralization*/?重根/*multipleroot*/加速收敛法：Q1:若，Newton’sMethod是否仍收敛？设x*是f的n重根，则：且。因为Newton’sMethod事实上是一种特殊的不动点迭代，其中，则A1:有局部收敛性，但重数n越高，收敛越慢。Q2:如何加速重根情况时的收敛速度？A2:将求f的重根转化为求另一函数的单根。令，则f的重根=?的单根。第10页，共19页，星期日，2025年，2月5日