矩阵LU分解算法分析

什么是矩阵LU的分解呢？顾名思义LU分解就是讲矩阵分解成下三角矩阵L和上三角矩阵U。在讨论这个问题之前呢我们先从线性代数方面回顾一下一些相关的知识吧，其实说到矩阵我们头脑中自然而然的就会想到行列式，其实行列式和矩阵是有区别的，行列式表示一个数，而矩阵则表示的是一组向量。下面先了解下矩阵的一些基本的性质和运算，然后再看矩阵LU分解(我们这里讨论的矩阵式非奇异矩阵|A|!=0)。

1）对n阶矩阵A进行转置

start

    for i=1 to n-1{//行i

        for j=0 to i-1{//列j

             swap(A[i][j],A[j][i]);//交换

        }

     }

end

2）对n阶矩阵A和列向量x的乘法运算：A*x=y

start

     for i=0 t