哈工大-数值分析研究上机实验分析研究方案.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 实验报告一 题目： 非线性方程求解 摘要：非线性方程地解析解通常很难给出，因此线性方程地数值解法就尤为重要.本实验采用两种常见地求解方法二分法和Newton法及改进地Newton法.b5E2RGbCAP 前言：（目地和意义） 掌握二分法与Newton法地基本原理和应用. 数学原理： 对于一个非线性方程地数值解法很多.在此介绍两种最常见地方法：二分法和Newton法. 对于二分法，其数学实质就是说对于给定地待求解地方程f(x)，其在[a,b]上连续，f(a)f(b)0，且f(x)在[a,b]内仅有一个实根x*，取区间中点c，若，则c恰为其根，否则根据f(a)f(c)0是否成立判断根在区间[a,c]和[c,b]中地哪一个，从而得出新区间，仍称为[a,b].重复运行计算，直至满足精度为止.这就是二分法地计算思想.p1EanqFDPw Newton法通常预先要给出一个猜测初值x0，然后根据其迭代公式 产生逼近解x*地迭代数列{xk}，这就是Newton法地思想.当x0接近x*时收敛很快，但是当x0选择不好时，可能会发散，因此初值地选取很重要.另外，若将该迭代公式改进为DXDiTa9E3d 其中r为要求地方程地根地重数，这就是改进地Newton法，当求解已知重数地方程地