开题报告线性方程组的求解方法及应用开题报告一、选题的背景、意义(所选课题的历史背景、国内外研究现状和发展趋势) 线性方程组求解在中国历史久矣。
对线性方程组的研究,中国比欧洲至少早1500年,记载在公元初《九章算术》方程章中。
现在中学讲授的线性方程组的解法和《九章算术》介绍的方法大体相同。
在科学计算中的许多问题,例如,电学中的网络问题,船体放样中的样条函数计算,实验数据的曲线拟合以及微分方程的差分方法或有限元方法求解等问题,最终都归结为求解线性代数方程组。
现行高等代数教材只用行初等变换来解线性方程组,存在一定的局限性。
本文主要讨论了解线性方程组的直接法中的Gauss消元法,以及行初等变换、克莱姆法则、标准上三角形求解法等。
对于不同类型的问题,线性方程组的求解方法不尽相同。
同时方程组存在解的个数的问题及线性方程组是否存在零解,如在实践中遇到的线性方程组,它的方程个数未必等于未知量个数,即使方程个数等于未知量个数,也未必有唯一解,有可能无解或有无穷多解。
这就需要我们去根据相关问题去探究。
马克思曾经说过“一门科学只有成功地应用数学时,才算达到了完善的地步”。
随着科学技术的进步,数学已迅速渗透到各门学科之中,因而能强烈感受到数学的重要性。
而应用数学中很多用到了线性代数的相关知识,而本选题涉及的线性方程组知识尤为重要,在实际生活的数学应用中,对所需目标进行确定,接着进一步明确一些决策中的关键因素,即而确立线性方程组,进而对此方程求解。
因而求线性方程组解是线性代数中的精髓部分,恰当地使用方法,可以使计算过程比较简洁,避免了迂回复杂的计算。
二、研究的基本内容与拟解决的主要问题也许会觉得解线性方程组会很容易,但事实上想要彻彻底底的完整得出方程组的解是非常不容易的。
若要正确完整得出方程解,首先要具备一定的线性代数的知识,其次要分析对于什么样类型,采用什么样的方法去解决更便捷、更有效。
对于不同类型的问题,线性方程组解法的适用就至关重要。
同时方程组存在解的个数的问题及线性方程组是否存在零解,如在实践中遇到的线性方程组,它的方程个数未必等于未知量个数,即使方程个数等于未知量个数,也未必有唯一解,有可能无解或有无穷多解。
这就需要我们去根据相关问题去探究。
本报告主要涉及到一些方程求解的方法,比如初等行变换、回代法、高斯消元法、标准上三角形法等。
同时还介绍了线性方程组在以下几方面的应用,在几何方面求点到平面的方程,空间中向量相关性的判别方法。
2.1线性方程组的一些性质线性方程组即一次方程组。
线性方程组有一般形式、矩阵形式、向量形式。
含个方程,个未知量的线性方程组的一般形式为:表示未知量,称系数项,称常数项。
将方程组的系数组成矩阵来计算方程的解称为系数矩阵,在系数矩阵的右边添上一列,这一列是线性方程组的等号右边的值形成了增广矩阵。
线性方程组也可以用矩阵表示。
型线性方程组可表示为,称为线性方程组的系数矩阵;为线性方程组的增广矩阵;方程组的解是使矩阵等式成立的维向量。
在矩阵形式下,对增广矩阵作初等变换不改变方程组的解。
如矩阵和是行初等变换下等价的矩阵,即存在可逆矩阵,使,则线性方程组是等价的线性方程组。
线性方程组也可以用向量表示。
设矩阵是线性方程组的系数矩阵,用记的第列,即则型线性方程组可表示为方程组的解等价于列向量的线性组合;方程组的解就是列向量线性组合的组合系数。
同时也可利用该形式下的系数矩阵和增广矩阵来研究该方程组解的形式。
如矩阵的秩是元齐次线性方程组有非零解的充分必要条件;系数矩阵的秩等于增广矩阵的秩是元非齐次线性方程组有解的充分必要条件;是元非齐次线性方程组唯一解的充分必要条件。
2.2求线性方程组解的方法2.2.1 初等变换法初等变换满足以下三种矩阵变换:对换矩阵的两行(列)用非零数矩阵乘矩阵的某一行(列)把矩阵某一行(列)的倍加到另一行(列)上去用消元法解线性方程组就是对增广矩阵施行一系列初等行变换。
克莱姆法则克莱姆法则定义:含个方程,个未知量的线性方程组的一般形式为: ()当其系数行列式时,有唯一解:,其中。
回代法有三种运算可得到一个等价的方程组:(i交换任意两个方程的顺序。
ii任一方程两边同乘一个非零的实数。
iii任一方程的倍数加到另一方程上。
对给定的方程组,可以使用这些运算得到一个容易求解的等价方程组。
若的方程组仅有一个解,则利用上面的运算i和运算iii可得到一个等价的“严格三角形方程组”。
然后从第个方程组解的,将其代入第个方程解得,将和的值代入到第个方程解得,以此类推,此法即为回代法。
2.2.4高斯消元法先对系数矩阵进行消元,再将化为为三角形式,确定分解,可通过下述两步求解:第1步:前代。
方程可写为形如令,可得因此,可以通过求解下三角方程组求得: 由第一个方程可得。
这个值可用于从第二个方程中求解,和的值又可用于从第三个方程求解,依此类推,求得下三角方程组的解。
第2步:回代。
一旦确定。
仅需求解上三角方程组,就可求解得到方程组的解。
三、研究的方法与技术路线、研究难点,预期达到的目标1.研究内容1利用回代法来求解线性方程组;2利用初等行变换求解线性方程组;3利用直接法中的Gauss消去法求解线性方程组;4利用标准上三角形求解线性方程组;5利用克莱姆法则求解线性方程组。
2.研究方法及技术路线本论文主要以查找资料,以现有的知识水平,在前人的研究论述基础上,采取了从大量阅读已有的数据资料,然后运用相关的知识就线性方程组求解方法作了个总结,从一个整体的角度对线性方程组如何求解,以及求解的角度给做了探讨、总结,对一些实际应用比较广泛的重要方法都通过实例给出了详细的说明。
3.研究难点(1)从大量的阅读材料中整理与论文相关的资料是一个难点。
(2)对于一个线性方程组,找到合适方法求解是一个难点。
(3)对得到的解进行分析,验证是一个难点。
(4)在前人基础上的方法进行创新是一个难点。
4.预期达到的目标通过这次论文的撰写,能更深的理解《运筹学》及《线性代数》等相关课程的知识,通过对线性方程组求解的研究使我从另一个不同的角度审视线性代数,对线性代数的相关知识有了更深刻的理解,对线性代数的基本方法和基本技能能有较好的理解和掌握,培养我们的发散思维及谨密的思考能力。
同时在本文的撰写过程中掌握参考文献资料查找方法和论文写作的基本要求和方法,培养自己利用所学知识分析和解决实际问题的能力,学会从多种角度看待问题,从而达到对所学知识融会贯通的能力。
四、论文详细工作进度和安排第七学期第9周至10周发放毕业论文(设计)任务书;第七学期第11周至17周完成并分别提交毕业论文(设计)文献综述、开题报告及外文翻译;第七学期第18周至第八学期第3周完成毕业论文(设计)初稿;第八学期第3周至11周1、进入实习单位进行毕业实习,对论文进行修改;2、第11周(5月3日)前必须返校,完成毕业实习返校,并递交毕业实习报告,进一步完善毕业论文;第八学期第12周(5月12日)将完成的毕业论文(设计)交给指导教师;第八学期第14周(5月23日)至第8学期16周(6月10日)完成毕业论文答辩。
五、主要参考文献:[1]马小霞.唐军强.齐次线性方程组存在全非零解的一个判定方法[J].焦作大学学报,2009,1:80-81.[2]侯秋果.矩阵初等变换的应用[J].邢台学院初等教育学院,2010,11:112-113.[3]闫国松.浅议初等变换在矩阵理论中的作用[J].科技信息,2008,14:115-116.[4]付春尧.矩阵初等变换应用举例[J].南京邮电大学理学院,2010,16:84-85.[5]杨桂元.线性方程组解的有关问题[J].大学数学,2008,24:157-160.[6]赵树源.线性代数[M].北京:中国人民大学出版社,2001:113-119.[7] 胡先富.齐次线性方程组通解的一种简便求法[J].廊坊师范学院学报,2009,8:11-13.[8]徐晓飞.曹祥玉.姚旭.陈盼.一种基于Doolittle LU分解的线性方程组并行求解方法[J].电子与信息,2010,32:2019-2021.[9]中山大学数学力学系.常微分方程[M].北京: 高等教育出版社,1978:202-210.[10]杨荫华.线性代数[M].北京:北京大学出版社, 2004;83-90.[11]陈志杰.高等代数与解析几何[M].北京: 高等教育出版社,2000:146-159.[12]孙学农.谈齐次线性方程组的基础解系的求法[J].济宁师范专科学校学报,2003,6:5-6.[13]魏宗田.齐次线性方程组中的独立方程[J].高等数学研究,2009,1:91-92.[14] J. Appl .Invetible Linear Maps Preserving -Inverses Of Matrices Over Pid[J]..Math.&Computing, 222006: 255-265[15]Xavier Luciani,Laurent Albera.Joint Eigenvalue Decomposition Using Polar Matrix Factorization[J].Springer-Verlag Berlin Heidelberg ,2010:555-562.。