将矩阵乘以向量的最快方法

时间:2013-08-21 04:48:29

标签: r

我有一个矩阵mat和一个向量v。我想将矩阵mat的第一列乘以向量v的第一个元素,并将矩阵mat的第二列乘以向量v的第二个元素。我可以如图所示做到这一点。我怎么能在R中更快地做到这一点,因为我们得到一个大矩阵?

    mat = matrix(rnorm(1500000), ncol= 100)
    v= rnorm(100)
    > system.time( mat %*% diag(v))
      user  system elapsed 
      0.02    0.00    0.02 

3 个答案:

答案 0 :(得分:14)

回收可以使它更快,但你可以在列内循环,而不是在列中循环,所以只需转置和转置。

t( t(mat) * v )

这应该比sweep%*%快。

microbenchmark(mat %*% diag(v),sweep(mat, 2, v, FUN = "*"), t(t(mat)*v))
Unit: milliseconds
            expr       min        lq    median        uq      max neval
             %*% 150.47301 152.16306 153.17379 161.75416 281.3315   100
           sweep  35.94029  42.67210  45.53666  48.07468 168.3728   100
   t(t(mat) * v)  16.50813  23.41549  26.31602  29.44008 160.1651   100

答案 1 :(得分:12)

比赛有点晚了,但有人说最快?!这可能是Rcpp的另一个好用途。默认情况下,此函数(称为mmult)将向量的每个连续元素乘以矩阵的每一列,但可以通过设置byrow = FALSE选择按列执行此操作。它还会根据m选项检查vbyrow的大小是否合适。无论如何,它是 快速 (比最好的原生R答案快10-12倍)......

修改

@chris提供了this great answer我提出的另一个问题,试图让它与RcppArmadillo一起使用。然而,似乎我在这里发布的Rcpp - 仅函数仍然比这快8倍,并且比OP方法快约70倍。点击@chris'功能代码的链接 - 它非常简单。

我会将基准测试放在最顶层..

require( microbenchmark )
m <- microbenchmark( mat %*% diag(v) , mmult( mat , v ) , sweep(mat, 2, v, FUN = "*") , chris( mat , v ) , t( t(mat) * v ) , times = 100L )
print( m , "relative" , order = "median" , digits = 3 )
Unit: relative
                        expr   min    lq median    uq   max neval
               mmult(mat, v)  1.00  1.00   1.00  1.00  1.00   100
               chris(mat, v) 10.74  9.31   8.15  7.27 10.44   100
               t(t(mat) * v)  9.65  8.75   8.30 15.33  9.52   100
 sweep(mat, 2, v, FUN = "*") 20.51 18.35  22.18 21.39 16.94   100
             mat %*% diag(v) 80.44 70.11  73.12 70.68 54.96   100

浏览以查看mmult的工作原理并返回与OP ...

相同的结果
require( Rcpp )

#  Source code for our function
func <- 'NumericMatrix mmult( NumericMatrix m , NumericVector v , bool byrow = true ){
  if( byrow );
    if( ! m.nrow() == v.size() ) stop("Non-conformable arrays") ;
  if( ! byrow );
    if( ! m.ncol() == v.size() ) stop("Non-conformable arrays") ;

  NumericMatrix out(m) ;

  if( byrow ){
    for (int j = 0; j < m.ncol(); j++) {
      for (int i = 0; i < m.nrow(); i++) {
        out(i,j) = m(i,j) * v[j];
      }
    }
  }
  if( ! byrow ){
    for (int i = 0; i < m.nrow(); i++) {
      for (int j = 0; j < m.ncol(); j++) {
        out(i,j) = m(i,j) * v[i];
      }
    }
  }
  return out ;
}'

#  Make it available
cppFunction( func )

#  Use it
res1 <- mmult( m , v )

#  OP function
res2 <- mat %*% diag(v)

#  Same result?
identical( res1 , res2 ) # Yes!!
[1] TRUE

答案 2 :(得分:4)

sweep似乎在我的机器上跑得快一点

sweep(mat, 2, v, FUN = "*")

一些基准:

> microbenchmark(mat %*% diag(v),sweep(mat, 2, v, FUN = "*"))

Unit: milliseconds
  expr       min        lq   median        uq      max neval
   %*% 214.66700 226.95551 231.2366 255.78493 349.1911   100
 sweep  42.42987  44.72254  62.9990  70.87403 127.2869   100