数值解法PPT.pptVIP

学生： 指导教师： 历史背景 代数方程的求根问题是一个古老的数学问题。理论上， 次代数方程在复数域内一定有 个根(考虑重数)。早在16世纪就找到了三次、四次方程的求根公式，但直到19世纪才证明大于等于5次的一般代数方程式不能用代数公式求解，而对于超越方程就复杂的多，如果有解，其解可能是一个或几个，也可能是无穷多个。一般也不存在根的解析表达式。因此需要研究数值方法求得满足一定精度要求的根的近似解。 为什么要研究非线性的数值解法？ 1、二分法(重点)算法及程序设计 2、不动点迭代法德算法及程序设计 3、Newton（重点）算法及程序设计 4、弦截法算法及程序设计 5、非线性方程组的解法总结分析 二分法 1.二分法的原理及基本思想 2.二分法的的程序框架图。 3.二分法的算法 4.二分法的C语言程序算例 不动点迭代法 1.不动点迭代的原理 2.不动点迭代的程序框架图 3.不动点迭代法的算法 4.不动点迭代的C语言程序算例 牛顿法 1.牛顿法的原理 2.牛顿法的程序框架图 3.牛顿法的算法 4.牛顿法的C语言程序算例 弦截法 1.弦截法的原理 2.弦截法的程序框架图 3.弦截法的算法 4.弦截法的C语言程序算例 非线性方程组的解法总结分析 1.观察迭代结果图表 2.简略分析算法的优缺点