R 高斯消除和 QR 分解

Question

我发现以下使用qr分解的代码R代码无法恢复原始矩阵。我不知道为什么。

a <- matrix(runif(180),ncol=6)
a[,c(2,4)] <- 0
b <- qr(a)
d <- qr.Q(b) %*% qr.R(b)

然后d与a的不同之处在于所有零列都向右侧移动。似乎qr分解不会保留行空间。

Answer 1

当您阅读 qr 的帮助时，您会看到 R 使用透视 QR 分解。所以

str(b) 

给

List of 4
 $ qr   : num [1:30, 1:6] -3.2292 0.218 0.0623 0.0371 0.302 ...
 $ rank : int 4
 $ qraux: num [1:6] 1.05 1.11 1.04 1.22 0 ...
 $ pivot: int [1:6] 1 3 5 6 2 4
 - attr(*, "class")= chr "qr"

因此，您需要将pivot应用于a或将pivot的倒数应用于d以正确排列矩阵。所以

pivots <- b$pivot
d.ok <- d[,order(pivots)]
all.equal(a,d.ok)

给

[1] TRUE

你也可以做

a.p <- a[,pivots]
all.equal(a.p,d)

这也会导致TRUE.