数值分析课程设计分析方案.docx

郑州轻工业学院 《数值分析》 课程设计报告 题 目： 1?非线性方程求解8最小二乘法 姓 名： 杨君芳 院 < 系）： 数学与信息科学学院 专业班 级 ： 信科11-01 学 号： 541110010148 指导教 师 ： 汪远征 时 间： 2018年12月30日至2018年1月4日 摘要 本文的内容主要属于数值代数问题的迭代解法和差值问题。 在 VC++6.0 环境 下对非线性方程求根的三种迭代解法 < 即一般迭代法，牛顿迭 代法和弦截法）的算法实现，将抽象问题转化为计算机编程的一般解法思想，实 现运用计算机解非线性方程的根。同时完成了运用最小二乘法的思想解决实际问 题的简单设计， 本文也对该程序设计的难点、解决技巧、每种方法的理论基础、程序的算法 分析、功能分析、模块设计以及算法的优点、缺点和主要参考文献等进行了详细 的作答。 目录 《数值分析》 1 课程设计报告 1 摘要 2 目录 3 1 理论基础 4 1.1 非线性方程的迭代解法 4 1.2 最小二乘法 4 2 算法分析 5 2.1 功能分析 5 2.1.1 非线性方程的迭代解法 2.2 算法分析 5 3 程序设计 8 3.1 选单和主窗口设计 8 3.1.1 非线性方程的迭代解法 3.1.2 最小二乘法 10 3.2 模块设计 14 143.2.1 非线性方程的迭代解法 14 3.2.2 最小二乘法 18 4 总结 24 5 参考文献 25 1理论基础 1.1非线性方程的迭代解法 1、一般迭代法：首先将方程 f<x） =0化为一个与它同解的方程 x=f1<x ），任取一个初值 xO,代 入f1<x ），得到 x仁f1<xO ）再将x1代入f1<x ）得到x2=f1<x1 ）以此类推，得到一个数列 Xk1 = f1（Xk）如果迭代格式产生的数列收敛，则迭代法收敛，得到的收敛值即为方程的根。 2、牛顿迭代法：用迭代法解非线性方程总可以构造x=f<x ） =x — k<x ） f<x ）即迭代法 Xk 4 = Xk f（xk）为牛顿迭代法。 f （Xk） 3、弦截法：用牛顿法求函数的倒数使用不方便，则可以用f (Xk)f (X 3、弦截法：用牛顿法求函数的倒数使用不方便，则可以用 f (Xk) f (Xk) - f (Xk」) 代替f （Xk），则 Xk 1 = Xk — f (Xk) f (Xk) - f (Xk j) （Xk -Xk」）即为弦截法 1.2最小二乘法 在研究两个变量之间的关系时，可以用回归分析的方法进行分析。当确定了描述两个变量之间的 回归模型后，就可以使用最小二乘法估计模型中的参数，进而建立经验方程。简单地说，最小二 乘的思想就是要使得观测点和估计点的距离的平方和达到最小。里的“二乘”指的是用平方来度 量观测点粤估计点的远近 <在古汉语中“平方”称为“二乘”），“最小”指的是参数的估计值 要保证各个观测点与估计点的距离的平方和达到最小。 2算法分析 2.1功能分析 2.1.1非线性方程的迭代解法 用三个函数来实现非线性方程的三种解法，三种方法包括 ＜即程序中的三个模块)： 1、用一般迭代的方法解非线性方程：编写函数 FYiban(double x＞设计一个迭代格式 x=f1＜x )，然后编写函数 void Yiban(＞调用函数 FYiban(double x＞进行循环迭代，直到 得出的结果与前一个结果的差值的绝对值小于给定的值 0.00001，即为计算结果 f ( x ) 2、 用牛顿法解非线性方程：编写函数 FNewton(double x＞计算 k ，然后编写函数 void f \Xk) Newton(＞实现xk彳=xk - f(Xk)，其中调用函数 FNewton(double x＞进行循环迭代， f仪) 直到得出的结果与前一个结果的差值的绝对值小于给定的值 0.00001，即为方程的根 3、 用弦截法解非线性方程：编写函数 FXuanjie(double q,double r＞计算原方程函数的导 数，然后编写函数 void Xuanjie(＞实现xk d = xk f (xk) (xk-XkJ其中调用 f (Xk) — f (Xk_!) 函数FXuanjie(double q,double r＞进行循环迭代，直到得出的结果与前一个结果的差值 的绝对值小于给定的值 0.00001，即为方程的根 2.1.2最小二乘法 m 已知数据对 Xj,yj j =1,2^|, n，求多项式 p(x) aixi (m ：：： n) i=0 n i,Z m 、2 使得①(a。,?，川，an)=送I送aixj -yj为最小，这就是一个最小二乘问题。 jm — j 2.2算法分析 ＜作为后面通过上面各项功能的分析、分类、综合，按照模块化程序设计的要求，得到模块结构