首页 > 代码库 > Armadillo之LU分解(LU factorisation or LU decomposit)
Armadillo之LU分解(LU factorisation or LU decomposit)
在armadillo库中,矩阵的LU分解(LU factorisation or LU decomposition)使用lu函数,lu函数有两个版本
1 lu(L,U,P,X)
其中X是欲进行分解的矩阵,分解生成L,U,P满足
1)P是一个置换矩阵(permutation matrix),所以P的逆(inverse)等于它的转置(transpose)
2)L是一个单位下三角形矩阵(unit lower triangular matrix)
3)U是一个严格上三角形矩阵(strict upper triangular matrix)
4)PX=LU 也即 PTLU=X
例:
mat m = "2,4,2;1,5,2;4,-1,9;"; mat l, u, p; lu(l, u, p, m); cout << "L:" << endl; l.print(); cout << "U:" << endl; u.print(); cout << "P:" << endl; p.print();
运行结果:
2 lu(L,U,X)
其中X是欲进行分解的矩阵,分解生成L,U满足
1)U是一个严格上三角形矩阵(strict upper triangular matrix)
2)X=LU
由于算法的原因,使用本函数分解生成的L一般不是下三角形的。
例:
mat m = "2,4,2;1,5,2;4,-1,9;"; mat l, u; lu(l, u, m); cout << "L:" << endl; l.print(); cout << "U:" << endl; u.print();
运行结果:
注意:如果矩阵X不能被分解,lu函数返回false并清空L,U,P矩阵。分解成功lu函数返回true.
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。