以求解线性方程组为代表的数值计算在现代科学研究和工程技术中得到广泛应用,数值分析问题的求解方法、数值计算的算法以及数值计算的计算机软件长期以来一直是人们的重要研究课题。
信息通信
何聪:矩阵的L分解算线性方程组的解用 u
=
a,I l i. J la『 l— lJ -l“ I 3J .n’ 9l/ t] 一 1 o T lI r 4 1l 1215 3—,] .2—一Jl 11 2 3— 4l 4 =
一
1 2“ - ) ( 1 0— ) l 1 l/=2 0 3 3/ 1 4 口=
∑,:,,l… , =2,”, '’ ∑ ,-,,,=2-一 f川… r1-n1 ,- ,,
( 3 ) ( 4
0,,, T 0—.0 ) 2 3 4= 1 .2 ll1 5 5
●
口 f=,
( 2 3U ) (1—28) 0“ 2 2=0 1 1 . 2 4 5 (13 4 ( 1 31—/1 0 2/)=0—/1 61 l 2 ) ( 0” 3=00—/—/1 0 3U )( 3 4 31 21 1 )
他 ”
.
一 .
~ .
“.
口 l U 0‘,, 1,, : k j=, . 2’"= r kJ, .n .,…,。。 =一 口=
( 014r ( 01 9 0 ,)=0 ~) 3 ( 00U ) (00—) 0 4=0 4 4
∑“ fr1, r 1 .n1(打 -+…=, . - 6,乙 , ) k=l 4 *“h+“
解=, 1 2Y Y)= o 0 1/1 1 6得 3 4 O—7 1—6 Y 2 )
r -1 a=
∑+. 1¨ k l=
因此可以推导出
fU=,。,, 4:1 4 ̄ x y得 ( )= 3 ) - Y得 1 (2 I r ( 7 )
%
, J J -U产,…,的第一行 2 . 。
3结语 矩阵A为一般稠密型,即零元素占很小比例。计算公式容易
,1: aL f i _
,
i,…, L:23,的第一列,
( 8 )
记忆。但计算量大,当系数矩阵A的阶数较高时适用于计算机 运算。
U I I
“ d一每,:2,,一,的 ( “ r 1…:, u第行 9∑I=2= ,, r ) “= d一
七= l
参考文献: ,:,…, I f r 1,的第r r 1,一, _+, 2…, L列 () 1 o [李庆扬,能超, 1]王易大义 .数值分析 (四版 )[]北京:第 M, 清华大学出版社, 0 1 2 0.
口i r一
∑ h
称上述 ()( ) 7 1式所表示的分解过程为L分解。 O U 对于线性方程组/ b L 系数矩阵非奇异,过 L分解后, L经 U A= U线性方程组可化为下面两个三角形方程组 =
[苏文殉 .阵的三角分解与解线性方程组[]重庆电力 2]矩 J.高等专科学校学报,0 82 ( ) 5- 7 2 0,70: 2 5. 4 []艳天 .线性方程组的 L分解法[]科技创新导 3王解 U J. 报,0 93 (4: 3 5 . 2 0,40) 4— 0
6
,
,
j,为中间未知量向量。
[任现淼 .值分析与组合数学[]北京: 4]数 M.中央广播电视大学出版社, 0 0 20.
[] 5蒋长锦.学计算和C序集[]合肥:科程 M.中国科学技术大 L= U:
学出版社, 9 . 1 8 9
[] 6赵慎行线性方程组A=几种解法的比较研究[
]科技 Xb J. 咨询导报,0 7 4 (3: 27 . 20, 5I) 6-5
=
b的解
[谭浩强.语言程序设计 ( 7] C基础版 )[ . M北京:]华夏出版 社, 0 5 20.
Y l=b I Y=b 2 2— 1 l 2 Yl r -I
[]士良.常用算法程序集[ . 8徐 C M北京:华大学出版社,]清 1 6 99 .
Y=∑』r 3,,一 Y,, … =
[]韵华、梅成、陈效群 .值计算方法与算法[]北 9张奚数 M. 京:学出版社, 0 6科 20.
1
再 fU l x=Y的解便得到= 6 ̄的解 :
作者简介:何聪 (9 2 )男, 18一,重庆人,助教,研究方向为计算机基础教学。
Y一 q,∑u j rl=+ =
rr
1 9

利用矩阵 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> //构造动态...
热门文档