原始高斯消元法改进以及在工程上应用.docVIP

山东财经大学 本科毕业论文 题目： 原始高斯消元法的改进以及在污水处理上的简单应用 学 院 数学与数量经济学院 专 业 数学与应用数学 班 级 2008级 1班 姓 名 王 帅 学 号 20080544120 指导老师 郭洪峰 日 期 2012 年4月 山东财经大学教务处制 二Ｏ 年 月 山东财经大学学士学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体，均已在论文中作了明确的说明并表示了谢意。本声明的法律结果由本人承担。 学位论文作者签名： 年 月 日 山东财经大学关于论文使用授权的说明 本人完全了解山东财经大学有关保留、使用学士学位论文的规定，即：学校有权保留、送交论文的复印件，允许论文被查阅，学校可以公布论文的全部或部分内容，可以采用影印或其他复制手段保存论文。 指导教师签名： 　 论文作者签名： 　　 年 月 日　　　 　　 年 月 日 摘 要 传统的高斯消元法只能处理多元一次方程组满秩的情况,从而限制了它的应用范围。而近年来人工智能的,为改进高斯消元法提供了新的思路,改进后的算法编程简单,能处理所有的多元一次方程组本文分析了线性方程组解的误差起源,在gauss消元过程中避开除法,消除了由于消元过程中系数相除所产生的舍入误差,用改进的gauss消去法求解线性方程组,大大提高了线性方程组解的精确值。高斯消去法对数据没有任何要求，弥补了迭代法的一些不足。而且在消元过程中避免了误差的产生,只要在回代中的除法能除尽,就能得到精确解。本算法在工业污水处理预测中能起到非常好的作用，文章用该方法研究某地区工业污水各成份对环境的影响程度。 APPLICATION OF THE IMPROVED GAUSS ELIMINATION METHOD TO SEWAGE TREATMENT MODEL ABSTRACT this paper researched the error origin of solving the system of linear equations,　avoiding the error during the division of coefficients between each other without using the division, improving gauss elimination method, raising greatly the accurate value of solutions of a system of linear equations. there is no any requirement for gauss elimination operation that not only remedies the iteration but also prevents the error from the elimination. so long as it can be divided exactly for back substitution the accurate solution can be obtained. the method is effective for sewage treatment prediction. this paper uses the method to deal with influence of sewage treatment in some area. Keywords：gauss elimination method; multiple regression; the improved algorithm;sewage treatment 引言　,线性方程组数值解的非常重要。所有的算法都有误差问题。在求 解线性方程组的过程中,系数相除所产生的舍入误差累积带入了未知量的直接求解式,导致了 线性方程组解的误差。如果在求解过程中不使用或尽可能少使用除法,或对于除法采取分数 代入(因为计算机的字长总是有限的),误差就可以完全消除或达到误差最小。本文引进了一种 改进后的高斯消元法，此方法在不考虑计算量的情况下,将求最大公因式中的辗转相除法融