1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 | ## Solvers for Large Scale Eigenvalue and SVD Problems <img src="https://statr.me/images/sticker-rspectra.png" alt="RSpectra" height="150px" align="right" /> ### Introduction **RSpectra** is an R interface to the [Spectra library](https://spectralib.org/). It is typically used to compute a few eigenvalues/vectors of an `n` by `n` matrix, e.g., the `k` largest eigen values, which is usually more efficient than `eigen()` if `k << n`. Currently this package provides the function `eigs()` for eigenvalue/eigenvector problems, and `svds()` for truncated SVD. Different matrix types in R, including sparse matrices, are supported. Below is a list of implemented ones: - `matrix` (defined in base R) - `dgeMatrix` (defined in **Matrix** package, for general matrices) - `dgCMatrix` (defined in **Matrix** package, for column oriented sparse matrices) - `dgRMatrix` (defined in **Matrix** package, for row oriented sparse matrices) - `dsyMatrix` (defined in **Matrix** package, for symmetric matrices) - `dsCMatrix` (defined in **Matrix** package, for symmetric column oriented sparse matrices) - `dsRMatrix` (defined in **Matrix** package, for symmetric row oriented sparse matrices) - `function` (implicitly specify the matrix by providing a function that calculates matrix product `A %*% x`) ### Examples We first generate some matrices: ```r library(Matrix) n = 20 k = 5 set.seed(111) A1 = matrix(rnorm(n^2), n) ## class "matrix" A2 = Matrix(A1) ## class "dgeMatrix" ``` General matrices have complex eigenvalues: ```r eigs(A1, k) eigs(A2, k, opts = list(retvec = FALSE)) ## eigenvalues only ``` **RSpectra** also works on sparse matrices: ```r A1[sample(n^2, n^2 / 2)] = 0 A3 = as(A1, "dgCMatrix") A4 = as(A1, "dgRMatrix") eigs(A3, k) eigs(A4, k) ``` Function interface is also supported: ```r f = function(x, args) { as.numeric(args %*% x) } eigs(f, k, n = n, args = A3) ``` Symmetric matrices have real eigenvalues. ```r A5 = crossprod(A1) eigs_sym(A5, k) ``` To find the smallest (in absolute value) `k` eigenvalues of `A5`, we have two approaches: ```r eigs_sym(A5, k, which = "SM") eigs_sym(A5, k, sigma = 0) ``` The results should be the same, but the latter method is far more stable on large matrices. For SVD problems, you can specify the number of singular values (`k`), number of left singular vectors (`nu`) and number of right singular vectors(`nv`). ```r m = 100 n = 20 k = 5 set.seed(111) A = matrix(rnorm(m * n), m) svds(A, k) svds(t(A), k, nu = 0, nv = 3) ``` Similar to `eigs()`, `svds()` supports sparse matrices: ```r A[sample(m * n, m * n / 2)] = 0 Asp1 = as(A, "dgCMatrix") Asp2 = as(A, "dgRMatrix") svds(Asp1, k) svds(Asp2, k, nu = 0, nv = 0) ``` and function interface ```r f = function(x, args) { as.numeric(args %*% x) } g = function(x, args) { as.numeric(crossprod(args, x)) } svds(f, k, Atrans = g, dim = c(m, n), args = Asp1) ``` |
Commit History @run/6dd318d8-b4ce-4486-89f6-23385bdf58de/main
0
»»
- Upload to unstable Andreas Tille 4 years ago
- Standards-Version: 4.3.0 Andreas Tille 4 years ago
- debhelper 12 Andreas Tille 4 years ago
- New upstream version 0.15-0 Andreas Tille 4 years ago
- New upstream version Andreas Tille 4 years ago
- Update upstream source from tag 'upstream/0.15-0' Andreas Tille 4 years ago
- Upload to unstable Andreas Tille 5 years ago
- Manual changes to automatically created package Andreas Tille 5 years ago
- New upstream version 0.13-1 Andreas Tille 5 years ago
- Initial packaging by prepare_missing_cran_package Andreas Tille 5 years ago
0
»»