- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
计算方法正文格式;整体格式
课程设计(论文)
题 目: 直接分解法求线性方程组
学 院: ___ 理学院 _
专 业: __数学与应用数学__
班 级: ______10-2班 ___
学 生 姓 名: ______贾伟华_____
学 生 学 号: _____2010027054
指 导 教 师: ____ _石端银______
2012年12月15日
学 院 理学院 专 业 数学与应用数学 学生姓名 贾伟华 班级学号 2010027054 课程名称 计算方法 课程设计
题目 直接分解法求解线性方程组 一、基本理论:
当A∈Rn×n非奇异,且△i≠0(i=1,2,…,n-1),则A可做LU分解,即A=LU,其中L为单位下三角矩阵,U为上三角矩阵。直接通过矩阵乘法求得L及U的元素,可以把线性方程组Ax=b写成Ax=(LU)x=L(Ux)=b,令Ux=y,则解方程Ax=b转化为求两个三角方程Ly=b及Ux=y
二、研究方法:
用MATLAB通过对系数矩阵的分解(即A=LU,其中L为单位下三角矩阵,U为上三角矩阵)运用矩阵乘法列等式,求出L和U中的各个元素值,再通过方程Ly=b解出y,通过Ux=y解出x
三、预期成果:
给出方程组,输入其系数矩阵A(A非奇异且A的各阶顺序主子式均大于零),可依据MATLAB输出L和U, 其中L为单位下三角矩阵,U为上三角矩阵,再通过解两个三角方程Ly=b及Ux=y,输出方程组的解
四、参考资料:
[1]李庆扬,易大义,王能超. 现代数值分析.高等教育出版社,1995
[2]陈辉,李文宇,张传芳.数值计算方法.哈尔滨工业大学出版社.2009
[3]姜健飞,胡良剑,唐俭.数值分析及其MATLAB实验.科学出版社.2004
[4]蔡大用.数值分析与实验学习辅导.清华大学出版社.2001
五、时间安排:
课程安排两周,分 4 次完成:
第一次(1-3天):通过在图书馆和网上查找有关的资料
第二次(4-6天):开始考虑课程设计方法,写论文的任务书,摘要及理论要点
第三次(7-11天):写论文的求解计算以及程序说明及其说明部分
第四次(12-14天):写论文的结论部分并进行审核和排版打印 指导教师(签字):
年 月 日 专业负责人(签字):
年 月 日 主管院长(签字)
年 月 日 课程设计任务书
前 言
在科学技术与工程的应用中,经常要求解线形方程组,如在应力分析,电路分析,分子结构,测量学中都会遇到解线性方程组问题。在很多广泛应用的数学问题的数值方法中,如三次样条,最小二乘法,微分方程边值问题的差分法与有限元法也都涉及到求解线性方程组。因此,线性方程组的求解对于实际问题极其重要。求解线性方程组是数值代数的一个重要课题,求解线性方程组的数值解法有两种:直接法和迭代法。直接法是通过矩阵约化,将原方程组化为同解三角形方程组或其他极易求解的方程组来实现的。
在线性代数中, LU分解是矩阵分解的一种,可以将一个矩阵分解为一个下三角矩阵和一个上三角矩阵的乘积(有时是它们和一个置换矩阵的乘积)。LU分解主要应用在数值分析中,用来解线性方程、求反矩阵或计算行列式。
目 录
第1章…………………………………………………………………….1
第2章…………………………………………………………………….2
2.1.问题描述……………………………………………………………………2
2.2.问题分析……………………………………………………………………2
2.2.1 n阶线性方程组………………………………………………………2
2.2.2 矩阵的Doolittle分解……………………………………………2
2.2.3 Doolittle分解的紧凑格式…………………………………………3
2.2.4 矩阵A的增广矩阵…………………………………………………3
2.3. Doolittle分解的构造与求解……………………………………………3
2.3.1 Doolittle的构造……………………………………………………3
2.3.2 Doolittle分解的求解………………………………………………3
2.3.3用Doolittle分解求方程组…………………………………………4
2.4. 编写矩阵Doolittle分解的MATLAB程序………………………………6
第3章……………………………………………
文档评论(0)