我需要一种算法来反转三角矩阵

Question

我需要一个算法来反转三角矩阵： 例如

| 1 2 4 |

| 1 3 9 |

| 1 4 16 | 谢谢你的帮助

Answer 1

这不是三角矩阵，但这将起作用

Y = inv(X) 

其中X是您的原始矩阵。如果您需要特定的算法，可以尝试使用高斯消元作为起点http://en.wikipedia.org/wiki/Gaussian_elimination。您可以实现该算法并使用inv函数检查结果。

你也可以尝试Gauss-Jordan淘汰http://en.wikipedia.org/wiki/Gauss%E2%80%93Jordan_elimination

其他更高级的选项是这些http://en.wikipedia.org/wiki/Matrix_inversion#Methods_of_matrix_inversion

这应该澄清三角矩阵是什么http://en.wikipedia.org/wiki/Triangular_matrix