学 术 论 坛
2009 NO.04
科技创新导报
解线性方程组的LU分解法
王艳天
(辽阳职业技术学院 辽宁辽阳 111004)
摘 要:通过引例给出系高阶线性方程图的LU分解求解方法。
关键词:线性方程组 系数矩阵 三角形矩阵 初等行变换数矩阵A能求解分解成两个三角形矩阵U和L的乘积,并得到L和U的计算公式
中图分类号:G64 文献标识码:A 文章编号:1674-098X(2009)02(a)-0245-01
1 引言
解

线

性

方程

组
(1)计算U的第一行,L

的第一列:
(j=1,2,...,n);
(i=2,...,n) ⑦
(2)计算U的第

r

行,L的第r列:
其中
,
即解
,通过将系数矩阵A分解成
,于是
有A=LU③;LY=b④
可见,只要消元过程能进行到底,就有以

下

等价关系
⑤
即消元过程相当于把矩阵A分解为单位下三角矩阵L和上三角矩阵U的乘积,解方程组LY=b,回代过程就是解方程组UX=Y。
以上分析和结论可以推广到n元线性方程组,相应的式③中的L为n阶单位下三角矩阵,U为n阶上三角

矩

阵,即
解:用公式⑦,

⑧

计算得到

⑧
两个三角形矩阵

的乘积LU将解
的问题转化为LY=b,UX=Y的求解问题。
3 例子
用LU分解法求解线性方程组
2 LU解法
2.1三角形矩阵L与U的引出
消元法实质是对增广矩阵作初等行变换,初等行变换是可以用矩阵的运算来进行的.下面就n=3的情况分析顺序消元法的消元过程,得到有用的结论.设三元

线性方程组
,它

的增广矩阵
=LU,解方程组LY

=
①
将①式作初等

行

变换,得
再解UX=Y

=
②
由初等矩阵的运算性质知,上述初等行变
换运算,可

以表示为

,
式③称为系数矩阵A的LU分解。等价关系⑤说明,要解线性方程组AX=b,可利用矩阵A的LU分解转化为解两个三角方程组,这种解线性方程组的方法称为LU解法。
其中
均为初等矩阵。因此只要对矩

阵

②左乘

2.2 LU解法的公式
定理 若A是非奇异矩阵,则A能分解为LU的充分必要条件是A的顺序主子式均不为0

,即,
初等矩阵
,证明从略。
由

A

=LU

,

即

得

到
由此知,消元过程相当于下述矩阵乘法运算,由令
可以直

接计算

得

到
矩
阵
的
分

块
乘

,因此,法
得
,
…
,得Y

=
,得X=
4 结语
用LU分解法解线性方程组,其系数矩阵A为一般稠密型,即零元素占很小比例。计算公式容易记忆。但计算量大,当系数矩阵A的阶数较高时适用于计算机运算。
参考文献
[1]关治.陈敬良.数值计算方法.北京:清
华大学出版社,1995.
[2]丁丽娟.数值计算方法.北京:北京理工
大学出版社,1997.
[3]姚敬之.计算方法.南京:河海大学出版
社,1993.
[4]任现淼.数值分析与组合数学.北京:中
央广播电视大学出版社,2000,10.
=可得
和
的计算公式
科技创新导报 Science and Technology Innovation Herald
245
LU分解法解线性方程组_工学_高等教育_教育专区。计算机 数值计算 LU分解法解线性方程组LU 分解法解线性方程组一.实验目的 1.熟练运用已学计算方法求解方程组 2...
第3章 解线性方程组的数值解法2-LU分解法_经济学_高等教育_教育专区。解线性方程组的数值解法2-LU分解法3.2 矩阵的三角分解法 我们知道对矩阵进行一次初等...
利用矩阵 LU 分解解线性方程组 【问题】将矩阵做三角分解可以简化线性方程组的求解问题,LU 分解是一种比 较基础的矩阵三角分解方法,对其原理和算法做分析。 【解...
解线性方程组的列主元素高斯消去法和LU分解法实验报告_数学_自然科学_专业资料。解线性方程组的列主元素高斯消去法和 LU 分解法 一、实验目的:通过数值实验,...
实验报告一、实验名称 解线性方程组的列主元素高斯消去法和 LU 分解法 二、实验目的及要求 通过数值实验, 用熟悉的算法语言编写程序, 从中体会解线性方程组选主...
这个小程序,实现的是用LU分解法直接求线性方程组的解。 用C语言写的。 输入增广矩阵,从而求出解。 #include <stdio.h> #include <stdlib.h> //构造动态...
LU分解法求解线性方程组_工学_高等教育_教育专区。LU分解法求解线性方程组 L为下三角,U为单位上三角 ? a11 ? ? a 21 ? M ? ?a ? n1 a12 a 22 M...
lnn?1 1? ? 其中L为单位下三角阵,U为上三角阵 LU分解法由此解线性方程组Ax ? b就等价于解两 个三角方程: ? Ly ? b L(Ux) ? b ? ? ?Ux ? y ...
解线性方程组的列主元素高斯消去法和LU分解法实验报告_数学_自然科学_专业资料。xueshulei解线性方程组的列主元素高斯消去法和 LU 分解法 一、实验目的:通过数值...
用矩阵的LU分解算线性方程组的解_专业资料。以求解线性方程组为代表的数值计算在现代科学研究和工程技术中得到广泛应用,数值分析问题的求解方法、数值计算的算法以及...
热门文档