以求解线性方程组为代表的数值计算在现代科学研究和工程技术中得到广泛应用,数值分析问题的求解方法、数值计算的算法以及数值计算的计算机软件长期以来一直是人们的重要研究课题。
21 01年第 5期 (总第 15期 ) 1
信息通信 I ORM AT 0N& COM M UNI AT1 NF 1 C 0NS
2 1 0l
( u . N 15 Sm o 1)
用矩阵的L分解算线性方程组的解 U 何聪 (外语学院成都学院,四川四川成都 6 13) 17 1
摘要:以求解线性方程组为代表的数值计算在现代科学研究和工程技术中得到广泛应用,数值分析问题的求解方法、数值计 算的算法以及数值计算的计算机软件长期以来_直是人们的重要研究课题。 关键词:数值分析; U分解; L线性方程组
中图分类号: 21文献标识码: 文章编号:6313 (010—08 2 O4 A 1— 121) 501- 7 1 0 Op r t r ih a r x LU d c mpo ii n s l t o f ln a q to e aos w t M ti eo s to o u i n o i e r e ua i ns Ab t a t T ovn ie re u to s rp ee tdb u rc l ac lt n i d r ce t cr sac n n ie rn s r c . oslig l a q ain, e r sne yn meia luai mo en sini ee rha de gn eig n c o n i f t c o o y sbe n wi ey e,n e hn l g ha e d l us d um e i a n l i eho ors l n he p o e, m e ia l rt sa um e i a rc la ayssm t d f ovi g t r blm nu rc lago ihm nd n rc l c m p t rs f wa e ha o e o ft e i p t n e e r h t i . o u e o t r sl ng be n ne o m or a tr s a c op c h
Ke r s Nu r a ay i; U e o o i o; i e r u t n y wo d: me i l c An l ss L d c mp s i n L n a t Eq a i s o
1概念解读 以求解线性方程组为代表的数值计算在现代科学研究和 工程技术中得到广泛应用,数值分析问题的求解方法、数值计
消去过程,再求解上三角方程组,此过程称为回代过程。 高斯消去法基本思路: 设有方程组A x=b设是可逆矩阵。斯消去法的基 ,高
算的算法以及数值计算的计算机软
件长期以来一直是人们的重要研究课题。线性方程组的求解计算最终归结为系数矩阵的三 角分解,包括一般稠密型线性方程组的L分解。文对解线性 U本
本思想就是将矩阵的初等行变换作用于方程组的增广矩阵
B=A b,『 i将其中的A 1变换成一个上三角矩阵,然后求解这个三 角形方程组。
代数方程组的L分解算法进行了研究, U给出了算法的详细推导过程。表明采用矩阵分解“语言”表示一个矩阵算法的结果是 很有价值的,它便于推广和把算法间在数量级方面的很不相同的情况联系起来。 n线性方程式阶 I 1 I
1选主元消去法 . 3 在高斯消去法消去过程中可能出现口=0的情况,时 这
高斯消去法将无法进行;即使主因素≠0但很小,作除其数,也会导致其它元素数量级的严重增长和舍误差的扩散。 为避免这种情况的发生,可通过交换方程的次序,取绝选对值大的元素作主元。于这种思想导出了主元素法。基
+ 2 2…+ l=】 l+口 b () 1
a l I a 2 2…+ 2 b 2+ 2+口= 2 x x
()主元消去法。第 k消元前,系数矩阵第七的 1列在步在列
a ll口 22…+册 b + +口 x= x
对角线以下的元素中找出绝对值最大的元。
ak I f xI l 。=ma ≠0 p 。 () 2 ,=】…, b , b若 p,换第k≠k交个与第 p个方程后,再继续消去计算。
矩阵表示记为A= Xb 这=a], I l x=,…,~ 解线性方程组的两类方法: 法(不计舍入误差! )
这种方法称为列主元G u s a s消去法。 列主元G u s a s消去法保证了 li k≤1 ( k lk2…, ) l 1 i+,+, n。= () 2全主元消去法。在第k步消去在系数矩阵右下角的 nk l -+阶主子阵中,绝对值最大的元素作为主元素。选
() 1直接法:过有限次运算后可求得方程组精确解的方经 (迭代法:解的某个近似值出发,过构造一个无穷序 2 )从通
列去逼近精确解的方法 (一般有限步内得不到精确解)——本文不作讨论。
’ l l ma l a= x l≠0 月 ‘ k i< n ‘ 。 ,
步骤:
11 rmme法则 .Ca r ( ) 2式中, 1一( )若【 系数行列式 D等于零,以】…不则 I: 土
I Pa t e交换第七 f .c h n -行与第p:行 I f te交换第 0 hn与第 q t ̄; J
告 x告,:,mr则使有大局 ,:… C m法的用极的限: O r e n a () r m e法则只能求得系数行列式不为零时的线性方 2 Cam r
1 - 4三角分解法 A为可逆时,它的求解计算可通过将系数矩阵A解成两 对分个三角矩阵的乘积 L,解 A=的问题转化为L=, )Y u将 Xb Y b U(的求:解问题。
() r m e法则只能用于求解方程个数与未知数,数 1 C am r个相等的线性方程组; 程组的唯一解;即如果方程个数与未知数个数不相等,系数或
本文对解线性方程组的L分解算法进行了研究, u并给出了算法的详细推导过程,用C言实现上述算法。且语
行列式等于零,, r m e法则失效。 ̄Camr l J () 3计算量大。
2直接三角分解法 21 U .L分解的基本概念 若n阶方阵A=( 的顺序主子式,口) D≠ k:1,, 0,,…, 2则A u解 AL存在且唯一,的L分=U即
1 .斯消去法 2高 思路:首先将方程 ̄ 4=化为上三角方程组,过程称为 x b此
l 8

利用矩阵 LU 分解解线性方程组 【问题】将矩阵做三角分解可以简化线性方程组的求解问题,LU 分解是一种比 较基础的矩阵三角分解方法,对其原理和算法做分析。 【解...
,得Y= ,得X= 4 结语用 LU 分解法解线性方程组,其系数矩 阵A 为一般稠密型,即零元素占很小比 例。计算公式容易记忆。但计算量大,当 系数矩阵 A 的阶数...
数值分析 第三节 用矩阵分解法求解线性方程组一、利用三角分解A = LU 求解Ax = b 二、 用列主元的三角分解PA = LU 求解Ax = b 三、 用全主元的三角...
MATLAB矩阵分解与线性方程组求解 MATLAB矩阵分解与线性方程组求解 4.1 矩阵分解 ...矩阵分解 汪远征 4.1.1 LU分解 LU分解矩阵的三角分解又称LU 分解 矩阵的...
计算方法 第五章 解线性方程组的直接方法—— 矩阵三角分解法 1 本讲内容一般线性方程组 LU 分解与 PLU 分解 对称正定线性方程组 平方根法---Cholesky 分解 平...
LU矩阵分解_数学_自然科学_专业资料 暂无评价0人阅读0次下载举报文档 LU矩阵分解_数学_自然科学_专业资料。第三章 线性方程组的解法 3.3 LU分解与矩阵求逆...
工程数学 第三节 用矩阵分解法求解线性方程组一、利用三角分解A = LU 求解Ax = b 二、 用列主元的三角分解PA = LU 求解Ax = b 三、 用全主元的三角...
第3章 解线性方程组的数值解法2-LU分解法_经济学_高等教育_教育专区。解线性方程组的数值解法2-LU分解法3.2 矩阵的三角分解法 我们知道对矩阵进行一次初等...
LU分解法解线性方程组_工学_高等教育_教育专区。计算机 数值计算 LU分解法解...("矩阵 L:\n"); for(i=0; i<n; i++) { for(j=0; j<n; j++...
这个小程序,实现的是用LU分解法直接求线性方程组的解。 用C语言写的。 输入增广矩阵,从而求出解。 #include <stdio.h> #include <stdlib.h> //构造动态...
热门文档