矩阵的LU分解(Matlab程序)

原创 2012年03月30日 18:34:43

%LU分解,Doolittle分解
%L为单位下三角阵,U为上三角阵
clear;clc;
A=[3 -5 6 4 -2 -3 8;   
    1 1 -9 15 1 -9 2;
    2 -1 7 5 -1 6 11;  
    -1 1 3 2 7 -1 -2;
    4 3 1 -7 2 1 1;   
    2 9 -8 11 -1 -4 -1;
    7 2 -1 2 7 -1 9];%系数矩阵
b=[11 2 29 9 5 8 25]';%n维向量
% A=[4,-2,0,4;-2,2,-3,1;0,-3,13,-7;4,1,-7,23];
% b=[1 2 3 4];
n=length(b);%方程个数n
x=zeros(n,1);%未知向量
A(2:n,1)=A(2:n,1)./A(1,1);
for i=2:n-1
    A(i,i)=A(i,i)-sum(A(i,1:i-1)'.*A(1:i-1,i));
    for j=i+1:n
        A(i,j)=A(i,j)-sum(A(i,1:i-1)'.*A(1:i-1,j));
        A(j,i)=(A(j,i)-sum(A(j,1:i-1)'.*A(1:i-1,i)))/A(i,i);
    end
end
A(n,n)=A(n,n)-sum(A(n,1:n-1)'.*A(1:n-1,n));
A
U=A;L=A;
for i=1:n
    L(i,i)=1;
end
for i=1:n-1
    for j=i+1:n
        L(i,j)=0;
    end
end
L %下三角阵
for i=2:n
    for j=1:i-1
        U(i,j)=0;
    end
end
U %上三角阵       
%-----用LU分解解线性方程组------
y=zeros(n,1);
y(1)=b(1);
for i=2:n
    y(i)=b(i)-sum(L(i,1:i-1)'.*y(1:i-1));
end
y
x(n)=y(n)/U(n,n);
for i=n-1:-1:1
    x(i)=(y(i)-sum(U(i,i+1:n)'.*x(i+1)))/U(i,i);
end
x
%可不必先将A分解后再求解Ly=b,计算y与A的分解可同时进行
%对增广矩阵A=[A,b]进行LU分解,分解后第n+1列位置上的元即是y

 


 

相关文章推荐

算法学习之一(二):矩阵计算——LU分解

好吧,继续上来吐槽。。。昨天改了一晚上,今天查了一早上。一块一块的改,一点一点的查,终于把这个LU分解给写出来了。发现错误居然是打错了一个字母,本来该用这个数组结果用成了另外的一个数组中的数据,淡淡的...

【矩阵分解】Python下基于Numpy的四种矩阵基本分解的实现

0x00 需求完成课堂上讲的关于矩阵分解的 · LU、 · QR(Gram-Schmidt) · Orthogonal Reduction Householder reduction...
  • okcd00
  • okcd00
  • 2016年12月04日 22:05
  • 3477

矩阵分析之LU分解

矩阵分解之LU分解问题:对于n-by-n矩阵A,对A进行分解,使得A=LU,L为下上角矩阵,U为上三角矩阵。实现过程如下:...

矩阵分析——LU分解

LU分解定义        在使用初等行变换法求解线性方程组的过程中,系数矩阵的变化情况如下:...

Matlab矩阵分解

矩阵分解是指根据一定的原理用某种算法将一个矩阵分解成若干个矩阵的乘积。常见的矩阵分解有LU分解(三角分解)、QR分解(正交变换)、Cholesky分解,以及Schur分解、Hessenberg分解、奇...

LU三角分解(matlab程序)

A=[1,2,3;1,3,5;1,3,6]; b=[2,3,4]; x=grout(A,b); function x=grout(B,c) n=size(B,1); L=ey...

LU分解(matlab实现)

LU分解(LU Decomposition)是矩阵分解的一种,可以将一个矩阵分解为一个下三角矩阵和一个上三角矩阵的乘积。 主要的算法思路是从下至上地对矩阵A做初等行变换,将对角线左下方的元素变成...
  • Lrrent
  • Lrrent
  • 2016年05月02日 17:32
  • 8074

LU分解Matlab算法分析

最近矩阵分析老师出了一道题目作为作业,是一道程序题,题目是对A矩阵做LU分解,要求能对A实现PA=LU的分解,并最终输出L,U,P矩阵。         先来解读下题目,寥寥几句话,里面囊括的信息量...

matlab 用LU分解求解线性方程组——代码记录

转自http://www.cnblogs.com/wangshide/archive/2011/12/09/2282641.html 求解Ax=d的解x 1. LU分解 ...

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:矩阵的LU分解(Matlab程序)
举报原因:
原因补充:

(最多只允许输入30个字)