【问题标题】:Matrix inversion for matrix with large values in pythonpython中具有大值的矩阵的矩阵求逆
【发布时间】:2017-08-31 23:01:48
【问题描述】:

我在 python 中进行矩阵求逆,我发现结果因数据规模而异,这很奇怪。

在下面的代码中,预计 A_inv/B_inv = B/A。但是,它表明 A_inv/B_inv 和 B/A 之间的差异越来越大,取决于数据规模......这是因为 Python 无法精确计算大值矩阵的矩阵逆吗?

另外,我检查了 B 的条件数,无论比例如何,它都是一个常数 ~3.016。

谢谢!!!

import numpy as np
from matplotlib import pyplot as plt

D = 30
N = 300

np.random.seed(10)
original_data = np.random.sample([D, N])
A = np.cov(original_data)
A_inv = np.linalg.inv(A)


B_cond = []
diff = []

for k in xrange(1,10):
    B = A * np.power(10,k)
    B_cond.append(np.linalg.cond(B))
    B_inv = np.linalg.inv(B)

    ### Two measurements of difference are used

    diff.append(np.log(np.linalg.norm(A_inv/B_inv - B/A)))
    #diff.append(np.max(np.abs(A_inv/B_inv - B/A)))



# print B_cond

plt.figure()
plt.plot(xrange(1,10), diff)
plt.xlabel('data(B) / data(A)')
plt.ylabel('log(||A_inv/B_inv - B/A||)')
plt.savefig('Inversion for large matrix')

【问题讨论】:

    标签: python matrix-inverse


    【解决方案1】:

    我可能错了,但我认为它来自机器中的数字表示。 当您处理大量数字时,您的逆矩阵的数量级将非常小(接近于零)。并且接近于零,浮点数的表示不够精确,我猜...... https://en.wikipedia.org/wiki/Floating-point_arithmetic

    【讨论】:

    • 是的,我不知道 python 如何计算逆矩阵,但 B 矩阵在几轮之后显然有行列式 = inf。不确定这是否会导致问题...
    【解决方案2】:

    您没有理由期望np.linalg.norm(A_inv/B_inv - B/A) 等于任何特殊的东西。相反,您可以通过将原始矩阵乘以其逆矩阵并检查行列式 np.linalg.det(A.dot(A_inv)) 来检查逆计算的质量,该行列式应该等于 1。

    【讨论】:

    • 感谢您的回复!我使用了C=np.dot(B_inv, B),它在对角线上有1.000000,但非对角单元格中的值大约是1e-17。如何测试C 是否是一个好的单位矩阵?谢谢!
    • 我期待np.linalg.norm(A_inv/B_inv - B/A) = 0,如果原始矩阵和逆矩阵的幅度匹配
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2014-09-02
    • 1970-01-01
    • 2010-09-17
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多