将矩阵转换为Ruby中的缩减行梯形形式

Question

我正在处理用ruby编写的open source project，我遇到了一个算法需要使用Linear Algebra的区域。我正在寻找一个宝石来将矩阵转换为缩小的行梯形形式。

基本上遵循这个（非常详细的）一系列步骤：

http://www.math.odu.edu/~bogacki/cgi-bin/lat.cgi?c=rref

转换

require 'matrix'
Matrix[[12, 0, -1, 0], [26, 0, 0, -2], [0, 2, -2, -1]]

到

Matrix[[1,0,0,-1/13],[0,1,0,-37/26],[0,0,1,-12/13]]

这可以通过几个步骤使用标准ruby库来完成吗？或者是否存在线性代数宝石？

Answer 1

这有用吗 - http://rubyforge.org/projects/linalg/？

基本描述读取 - Linalg是一个快速，基于LAPACK的库，用于实数和复数矩阵。当前功能包括：奇异值分解，特征向量和一般矩阵的特征值，最小二乘，LU，QR，Schur，Cholesky，独立LAPACK绑定。