标签: algorithm svd jama
我不确定是否应该在堆栈溢出或数学上发布此内容,但我认为这个问题适用于算法研究,所以我在这里。
我写了一个算法来计算给定矩阵的伪逆。 我用一种天真的方式使用定义A + =(A * A) -1 A *
我已经阅读了更多内容,并发现计算它更稳定和有效的常用方法是首先计算A的SVD。 (我使用Jama包这样做)
然而。天真的方法证明在小矩阵上更快(及时)。
一个简单的问题。 我相信SVD方法比天真的方法具有更好的复杂性。但是,您能否让我了解矩阵的大小,以便SVD方法在时间上实际上更快?