Vin*_*ent 10 algorithm matrix matrix-inverse
什么是最快的算法(链接到C或C++的例子很酷)来检查小方矩阵(<16*16元素)是否是单数(不可逆,det = 0)？
Ale*_* C. 7
最好的方法是通过SVD 计算条件数,并检查它是否大于1/epsilon,其中epsilon是机器精度.
如果你允许假阴性(即矩阵有缺陷,但你的算法可能无法检测到它),你可以使用维基百科文章中的max(a_ii)/ min(a_ii)公式作为条件数的代理,但是你必须首先计算QR分解(该公式适用于三角矩阵):A =具有R正交的QR,然后是cond(A)= cond(Q).还有使用O(N)运算来计算Q的条件数的技术,但是更复杂.
归档时间：
13 年，5 月 前
查看次数：
15950 次
最近记录：
12 年，6 月 前