文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 解线性方程组的LU分解法
侵权投诉

解线性方程组的LU分解法

学 术 论 坛

2009  NO.04

科技创新导报

解线性方程组的LU分解法

王艳天

(辽阳职业技术学院  辽宁辽阳   111004)

摘 要:通过引例给出系高阶线性方程图的LU分解求解方法。

关键词:线性方程组  系数矩阵  三角形矩阵  初等行变换数矩阵A能求解分解成两个三角形矩阵U和L的乘积,并得到L和U的计算公式

中图分类号:G64           文献标识码:A         文章编号:1674-098X(2009)02(a)-0245-01

1 引言

解

解线性方程组的LU分解法

线

解线性方程组的LU分解法

性

解线性方程组的LU分解法

方程

解线性方程组的LU分解法

组

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

解线性方程组的LU分解法

的第一列:

(j=1,2,...,n);

(i=2,...,n) ⑦

(2)计算U的第

解线性方程组的LU分解法

r

解线性方程组的LU分解法

行,L的第r列:

其中

,

即解

,通过将系数矩阵A分解成

,于是

有A=LU③;LY=b④

可见,只要消元过程能进行到底,就有以

解线性方程组的LU分解法

下

解线性方程组的LU分解法

等价关系

⑤

即消元过程相当于把矩阵A分解为单位下三角矩阵L和上三角矩阵U的乘积,解方程组LY=b,回代过程就是解方程组UX=Y。

以上分析和结论可以推广到n元线性方程组,相应的式③中的L为n阶单位下三角矩阵,U为n阶上三角

解线性方程组的LU分解法

矩

解线性方程组的LU分解法

阵,即

    

解:用公式⑦,

解线性方程组的LU分解法

⑧

解线性方程组的LU分解法

计算得到

解线性方程组的LU分解法

⑧

两个三角形矩阵

解线性方程组的LU分解法

的乘积LU将解

的问题转化为LY=b,UX=Y的求解问题。

3 例子

用LU分解法求解线性方程组

2  LU解法

2.1三角形矩阵L与U的引出

消元法实质是对增广矩阵作初等行变换,初等行变换是可以用矩阵的运算来进行的.下面就n=3的情况分析顺序消元法的消元过程,得到有用的结论.设三元

解线性方程组的LU分解法

线性方程组

,它

解线性方程组的LU分解法

的增广矩阵

=LU,解方程组LY

解线性方程组的LU分解法

=

①

将①式作初等

解线性方程组的LU分解法

行

解线性方程组的LU分解法

变换,得

再解UX=Y

解线性方程组的LU分解法

=

②

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

换运算,可

解线性方程组的LU分解法

以表示为

解线性方程组的LU分解法

  

,

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

其中

均为初等矩阵。因此只要对矩

解线性方程组的LU分解法

阵

解线性方程组的LU分解法

②左乘

解线性方程组的LU分解法

2.2 LU解法的公式

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

解线性方程组的LU分解法

,即,

初等矩阵

,证明从略。

由

解线性方程组的LU分解法

A

解线性方程组的LU分解法

=LU

解线性方程组的LU分解法

,

解线性方程组的LU分解法

即

解线性方程组的LU分解法

得

解线性方程组的LU分解法

到

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

可以直

解线性方程组的LU分解法

接计算

解线性方程组的LU分解法

得

解线性方程组的LU分解法

到

矩

阵

的

分

解线性方程组的LU分解法

块

乘

解线性方程组的LU分解法

,因此,法

得

,

…

,得Y

解线性方程组的LU分解法

=

,得X=

4 结语

用LU分解法解线性方程组,其系数矩阵A为一般稠密型,即零元素占很小比例。计算公式容易记忆。但计算量大,当系数矩阵A的阶数较高时适用于计算机运算。

参考文献

[1]关治.陈敬良.数值计算方法.北京:清

华大学出版社,1995.

[2]丁丽娟.数值计算方法.北京:北京理工

大学出版社,1997.

[3]姚敬之.计算方法.南京:河海大学出版

社,1993.

[4]任现淼.数值分析与组合数学.北京:中

央广播电视大学出版社,2000,10.

=可得

和

的计算公式

 科技创新导报 Science and Technology Innovation Herald

245

第1页

你可能喜欢

  • 列主元高斯消去法
  • 矩阵三角分解法
  • matlab 方程组
  • 高斯赛德尔迭代法
  • 数值积分方法
  • 稀疏分解

热门文档

相关文档

  • LU分解法解线性方程组

    LU分解法解线性方程组_工学_高等教育_教育专区。计算机 数值计算 LU分解法解线性方程组LU 分解法解线性方程组一.实验目的 1.熟练运用已学计算方法求解方程组 2...

  • 第3章 解线性方程组的数值解法2-LU分解法

    第3章 解线性方程组的数值解法2-LU分解法_经济学_高等教育_教育专区。解线性方程组的数值解法2-LU分解法3.2 矩阵的三角分解法 我们知道对矩阵进行一次初等...

  • 利用矩阵LU分解解线性方程组

    利用矩阵 LU 分解解线性方程组 【问题】将矩阵做三角分解可以简化线性方程组的求解问题,LU 分解是一种比 较基础的矩阵三角分解方法,对其原理和算法做分析。 【解...

  • 解线性方程组的列主元素高斯消去法和LU分解法实验报告

    解线性方程组的列主元素高斯消去法和LU分解法实验报告_数学_自然科学_专业资料。解线性方程组的列主元素高斯消去法和 LU 分解法 一、实验目的:通过数值实验,...

  • 解线性方程组的列主元素高斯消去法和LU分解法

    实验报告一、实验名称 解线性方程组的列主元素高斯消去法和 LU 分解法 二、实验目的及要求 通过数值实验, 用熟悉的算法语言编写程序, 从中体会解线性方程组选主...

  • 用LU分解法直接求线性方程组的解

    这个小程序,实现的是用LU分解法直接求线性方程组的解。 用C语言写的。 输入增广矩阵,从而求出解。 #include <stdio.h> #include <stdlib.h> //构造动态...

  • LU分解法求解线性方程组

    LU分解法求解线性方程组_工学_高等教育_教育专区。LU分解法求解线性方程组 L为下三角,U为单位上三角 ? a11 ? ? a 21 ? M ? ?a ? n1 a12 a 22 M...

  • 第3章 线性方程组的数值解法3-LU分解法

    lnn?1 1? ? 其中L为单位下三角阵,U为上三角阵 LU分解法由此解线性方程组Ax ? b就等价于解两 个三角方程: ? Ly ? b L(Ux) ? b ? ? ?Ux ? y ...

  • 解线性方程组的列主元素高斯消去法和LU分解法实验报告

    解线性方程组的列主元素高斯消去法和LU分解法实验报告_数学_自然科学_专业资料。xueshulei解线性方程组的列主元素高斯消去法和 LU 分解法 一、实验目的:通过数值...

  • 【论文】用矩阵的LU分解算线性方程组的解

    用矩阵的LU分解算线性方程组的解_专业资料。以求解线性方程组为代表的数值计算在现代科学研究和工程技术中得到广泛应用,数值分析问题的求解方法、数值计算的算法以及...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email