第六章 非线性方程求根.pptVIP

*校正：改进：缺点：其中要用到的有关信息，实际使用不便！再次修改：由联立得：因此：校正：改进：再校正：艾特肯方法！*第30页，共58页，星期日，2025年，2月5日1.牛顿法的迭代公式原理：将非线性方程线性化—Taylor展开取x0?x*，将f(x)在x0做一阶Taylor展开:，?在x0和x之间。**四、牛顿法（切线法）考虑非线性方程将x=x*代入第31页，共58页，星期日，2025年，2月5日将(x*?x0)2看成高阶小量，则有：只要f?C1，且每步迭代都有f(xk)?0，而且则x*就是f(x)的根。公式（1）称为牛顿迭代公式。(1)构造迭代公式**P151Newton法的计算步骤！第32页，共58页，星期日，2025年，2月5日x*x0x1x2xyf(x)2、牛顿法的几何意义**第33页，共58页，星期日，2025年，2月5日3．牛顿法的收敛性【定义】由某方法确定的序列{xk}收敛于方程的根x*，如果存在正实数p，使得 （C为非零常数）则称序列{xk}收敛于x*的收敛速度是p阶的，或称该方法具有p阶收敛速度。当p=1时，称该方法为线性（一次）收敛；当p1时，称方法为超线性收敛。当p=2时，称方法为平方（二次）收敛；**第34页，共58页，星期日，2025年，2月5日*【定理4】对于迭代过程，如果在所求根的附近连续，且：则该迭代过程在点附近是p阶收敛的。迭代过程收敛速度依赖于迭代函数的选取；当时，，则该迭代过程的收敛速度只可能是线性的；当x*是单根时，牛顿法在x*附近至少是平方收敛的？？？*第35页，共58页，星期日，2025年，2月5日注：Newton法的收敛性依赖于x0的选取。x*x0?x0?x0**第36页，共58页，星期日，2025年，2月5日4、牛顿法的应用举例对任给的正数a,应用牛顿法解二次方程，可导出开平方的值。**选取迭代格式为这种迭代格式对任意的初值都是收敛的！【例】求，取x0=10第37页，共58页，星期日，2025年，2月5日5、牛顿法的变形--牛顿下山法计算：使得具有单调性：满足这项要求的算法称之为下山法。将牛顿法和下山法结合起来使用，即可在下山法保证函数值稳定下降的前提下，用牛顿法加快收敛速度。其中的称为下山因子。下山因子的选择是个逐步搜索的过程。从开始反复将其减半，如果能找到值使得单调性条件成立，则称“下山成功”，否则“下山失败”。保证全局收敛！**第38页，共58页，星期日，2025年，2月5日**P161-1625,7(1)(2),12,13作业第39页，共58页，星期日，2025年，2月5日**实验二实验名称：函数逼近与数据拟合实验目的：考察学生综合运用Matlab进行编程的能力。根据最佳平方逼近及最小二乘算法要求，自行设计编程方案，实现算法。掌握Matlab中的polyfit、lsqcurvefit、nlinfit等函数，并用这些函数解决实际问题第40页，共58页，星期日，2025年，2月5日**实验任务：写出相应的MATLAB程序给出实验结果对实验结果进行分析和讨论写出相应的实验报告实验步骤：用Matlab语言实现最佳平方逼近及最小二乘算法X=[0.1,0.2,0.15,0,-0.2,0.3],Y=[0.95,0.84,0.86,1.06,1.50,0.72]。用以上数据拟合非线性函数y=aebx第41页，共58页，星期日，2025年，2月5日第六章非线性方程求根第1页，共58页，星期日，2025年，2月5日**第六章非线性方程求根数值分析（NumericalAnalysis）第2页，共58页，星期日，2025年，2月5日非线性科学是当今科学发展的一个重要研究方向，而非线性方程的求根也成了一个不可缺的内容。但是，非线性方程的求根非常复杂。无穷组解无解一个解两个解四个解一、引言**第3页，共58页