实验三非线性方程求根迭代定义.pdfVIP

《计算方法》实验报告 学号 姓名 班级 实验三 非线性方程求根迭代法 实验项目名称 一、实验名称 实验三 非线性方程求根迭代法 二、实验目的： 1. 熟悉非线性方程求根简单迭代法，牛顿迭代及牛顿下山法 2. 能编程实现简单迭代法，牛顿迭代及牛顿下山法 3. 认识选择迭代格式的重要性 4. 对迭代速度建立感性的认识；分析实验结果体会初值对迭代的影响 三、实验内容及要求 用牛顿下山法解方程 x 3 x 1 0 （初值为 0.6 ） 输入：初值，误差限，迭代最大次数，下山最大次数 输出：近似根各步下山因子 四、实验原理及算法描述 求非线性方程组的解是科学计算常遇到的问题，有很多实际背景．各种算法层出不穷，其中迭 代是主流算法。只有建立有效的迭代格式，迭代数列才可以收敛于所求的根。因此设计算法之前， 对于一