# SCM Repository

[matrix] Diff of /pkg/R/Matrix.R
 [matrix] / pkg / R / Matrix.R

# Diff of /pkg/R/Matrix.R

revision 1455, Mon Aug 28 15:35:44 2006 UTC revision 1724, Sat Jan 13 21:06:51 2007 UTC
# Line 6  Line 6
6  setAs("Matrix", "sparseMatrix", function(from) as_Csparse(from))  setAs("Matrix", "sparseMatrix", function(from) as_Csparse(from))
7  setAs("Matrix", "denseMatrix",  function(from) as_dense(from))  setAs("Matrix", "denseMatrix",  function(from) as_dense(from))
8
9    ## Most of these work; this is a last resort:
10    setAs(from = "Matrix", to = "matrix", # do *not* call base::as.matrix() here:
11          function(from) .bail.out.2("coerce", class(from), class(to)))
12    setAs(from = "matrix", to = "Matrix", function(from) Matrix(from))
13
14  ## ## probably not needed eventually:  ## ## probably not needed eventually:
15  ## setAs(from = "ddenseMatrix", to = "matrix",  ## setAs(from = "ddenseMatrix", to = "matrix",
16  ##       function(from) {  ##       function(from) {
# Line 19  Line 24
24  setMethod("as.array",  signature(x = "Matrix"), function(x) as(x, "matrix"))  setMethod("as.array",  signature(x = "Matrix"), function(x) as(x, "matrix"))
25
26  ## head and tail apply to all Matrix objects for which subscripting is allowed:  ## head and tail apply to all Matrix objects for which subscripting is allowed:
27  ## if(paste(R.version\$major, R.version\$minor, sep=".") < "2.4") {  setMethod("head", signature(x = "Matrix"), utils::head.matrix)
setMethod("tail", signature(x = "Matrix"), utils:::tail.matrix)
## } else { # R 2.4.0 and newer
##     setMethod("tail", signature(x = "Matrix"), utils::tail.matrix)
## }
29
30  ## slow "fall back" method {subclasses should have faster ones}:  ## slow "fall back" method {subclasses should have faster ones}:
31  setMethod("as.vector", signature(x = "Matrix", mode = "missing"),  setMethod("as.vector", signature(x = "Matrix", mode = "missing"),
# Line 38  Line 38
38            function(x, ...) as.logical(as.vector(x)))            function(x, ...) as.logical(as.vector(x)))
39
40
41  ## Note that isSymmetric is *not* exported  ## "base" has an isSymmetric() S3-generic since R 2.3.0
## but that "base" has an isSymmetric() S3-generic since R 2.3.0
42  setMethod("isSymmetric", signature(object = "symmetricMatrix"),  setMethod("isSymmetric", signature(object = "symmetricMatrix"),
43            function(object,tol) TRUE)            function(object,tol) TRUE)
44  setMethod("isSymmetric", signature(object = "triangularMatrix"),  setMethod("isSymmetric", signature(object = "triangularMatrix"),
45            ## TRUE iff diagonal:            ## TRUE iff diagonal:
46            function(object,tol) isDiagonal(object))            function(object,tol) isDiagonal(object))
47
if(paste(R.version\$major, R.version\$minor, sep=".") < "2.3")
## need a "matrix" method as in R 2.3 and later
setMethod("isSymmetric", signature(object = "matrix"),
function(object, tol = 100*.Machine\$double.eps, ...)
{
## pretest: is it square?
d <- dim(object)
if(d[1] != d[2]) return(FALSE)
## for `broken' all.equal in R <= 2.2.x:
dn <- dimnames(object)
if(!identical(dn[1], dn[2])) return(FALSE)
test <-
if(is.complex(object))
all.equal.numeric(object, Conj(t(object)), tol = tol, ...)
else              # numeric, character, ..
all.equal(object, t(object), tol = tol, ...)
isTRUE(test)
})

48  setMethod("isTriangular", signature(object = "triangularMatrix"),  setMethod("isTriangular", signature(object = "triangularMatrix"),
49            function(object, ...) TRUE)            function(object, ...) TRUE)
50
# Line 77  Line 56
56
57  setMethod("dim", signature(x = "Matrix"),  setMethod("dim", signature(x = "Matrix"),
58            function(x) x@Dim, valueClass = "integer")            function(x) x@Dim, valueClass = "integer")
59
60  setMethod("dimnames", signature(x = "Matrix"), function(x) x@Dimnames)  setMethod("dimnames", signature(x = "Matrix"), function(x) x@Dimnames)
61
62
63  ## not exported but used more than once for "dimnames<-" method :  ## not exported but used more than once for "dimnames<-" method :
64  ## -- or do only once for all "Matrix" classes ??  ## -- or do only once for all "Matrix" classes ??
65  dimnamesGets <- function (x, value) {  dimnamesGets <- function (x, value) {
# Line 96  Line 78
78  setMethod("unname", signature("Matrix", force="missing"),  setMethod("unname", signature("Matrix", force="missing"),
79            function(obj) { obj@Dimnames <- list(NULL,NULL); obj})            function(obj) { obj@Dimnames <- list(NULL,NULL); obj})
80
81    setMethod("all", signature(x = "Matrix"),
82              function(x, ..., na.rm) { x <- as(x, "lMatrix"); callNextMethod()})
83    setMethod("any", signature(x = "Matrix"),
84              function(x, ..., na.rm) { x <- as(x, "lMatrix"); callNextMethod()})
85
86
87
88  Matrix <-  Matrix <-
89      function (data = NA, nrow = 1, ncol = 1, byrow = FALSE, dimnames = NULL,      function (data = NA, nrow = 1, ncol = 1, byrow = FALSE, dimnames = NULL,
90                sparse = NULL, forceCheck = FALSE)                sparse = NULL, forceCheck = FALSE)
91  {  {
92      sparseDefault <- function(m)      sparseDefault <- function(m) prod(dim(m)) > 2*sum(isN0(as(m, "matrix")))
prod(dim(m)) > 2*sum(as(m, "matrix") != 0)
93
94      i.M <- is(data, "Matrix")      i.M <- is(data, "Matrix")
95      if(is.null(sparse) && (i.M || is(data, "matrix")))
96        if(is.null(sparse1 <- sparse) && (i.M || is(data, "matrix")))
97          sparse <- sparseDefault(data)          sparse <- sparseDefault(data)
98
99      doDN <- TRUE      doDN <- TRUE
100      if (i.M && !forceCheck) {      if (i.M) {
101          sM <- is(data,"sparseMatrix")          sM <- is(data,"sparseMatrix")
102          if((sparse && sM) || (!sparse && !sM))          if(!forceCheck && ((sparse && sM) || (!sparse && !sM)))
103              return(data)              return(data)
104          ## else : convert  dense <-> sparse -> at end          ## else : convert  dense <-> sparse -> at end
105      }      }
# Line 119  Line 108
108              nrow <- ceiling(length(data)/ncol)              nrow <- ceiling(length(data)/ncol)
109          else if (missing(ncol))          else if (missing(ncol))
110              ncol <- ceiling(length(data)/nrow)              ncol <- ceiling(length(data)/nrow)
111          if(length(data) == 1 && data == 0 && !identical(sparse,FALSE)) {          if(length(data) == 1 && is0(data) && !identical(sparse, FALSE)) {
112              if(is.null(sparse)) sparse <- TRUE              ## Matrix(0, ...) : always sparse unless "sparse = FALSE":
113                if(is.null(sparse)) sparse1 <- sparse <- TRUE
114              ## will be sparse: do NOT construct full matrix!              ## will be sparse: do NOT construct full matrix!
115              data <- new(if(is.numeric(data)) "dgTMatrix" else              data <- new(if(is.numeric(data)) "dgTMatrix" else
116                          if(is.logical(data)) "lgTMatrix" else                          if(is.logical(data)) "lgTMatrix" else
# Line 148  Line 138
138      if(isDiag)      if(isDiag)
139          isDiag <- isDiagonal(data)          isDiag <- isDiagonal(data)
140
### TODO: Compare with as.Matrix() and its tests in ./dgeMatrix.R

141      ## Find proper matrix class 'cl'      ## Find proper matrix class 'cl'
142      cl <-      cl <-
143          if(isDiag)          if(isDiag && !isTRUE(sparse1))
144              "diagonalMatrix" # -> will automatically check for type              "diagonalMatrix" # -> will automatically check for type
145          else {          else {
146              ## consider it's type              ## consider it's type
# Line 193  Line 181
181            function(x, y) callGeneric(x, as.matrix(y)))            function(x, y) callGeneric(x, as.matrix(y)))
182
183  setMethod("%*%", signature(x = "numeric", y = "Matrix"),  setMethod("%*%", signature(x = "numeric", y = "Matrix"),
184            function(x, y) callGeneric(rbind(x), y))            function(x, y) callGeneric(matrix(x, nrow = 1, byrow=TRUE), y))
185
186  setMethod("crossprod", signature(x = "Matrix", y = "numeric"),  setMethod("crossprod", signature(x = "Matrix", y = "numeric"),
187            function(x, y = NULL) callGeneric(x, as.matrix(y)))            function(x, y = NULL) callGeneric(x, as.matrix(y)))
# Line 207  Line 195
195  setMethod("tcrossprod", signature(x = "numeric", y = "Matrix"),  setMethod("tcrossprod", signature(x = "numeric", y = "Matrix"),
196            function(x, y = NULL)  callGeneric(as.matrix(x), y))            function(x, y = NULL)  callGeneric(as.matrix(x), y))
197
198    ## maybe not optimal
199    setMethod("solve", signature(a = "Matrix", b = "missing"),
200              function(a, b, ...) solve(a, Diagonal(nrow(a))))
201
202  setMethod("solve", signature(a = "Matrix", b = "numeric"),  setMethod("solve", signature(a = "Matrix", b = "numeric"),
203            function(a, b, ...) callGeneric(a, as.matrix(b)))            function(a, b, ...) callGeneric(a, as.matrix(b)))
204    ## when no sub-class method is found, bail out
205    setMethod("solve", signature(a = "Matrix", b = "matrix"),
206              function(a, b, ...) .bail.out.2("solve", class(a), "matrix"))
207
208  ## bail-out methods in order to get better error messages  ## bail-out methods in order to get better error messages
209  setMethod("%*%", signature(x = "Matrix", y = "Matrix"),  setMethod("%*%", signature(x = "Matrix", y = "Matrix"),
# Line 242  Line 237
237                Y <- as(Y, "matrix") ; Matrix(callGeneric()) })                Y <- as(Y, "matrix") ; Matrix(callGeneric()) })
238
239
240    ## FIXME: All of these should never be called
241    setMethod("chol", signature(x = "Matrix"),
242              function(x, pivot = FALSE) .bail.out.1(.Generic, class(x)))
243    setMethod("determinant", signature(x = "Matrix"),
244              function(x, logarithm = TRUE) .bail.out.1(.Generic, class(x)))
245
246  setMethod("diag", signature(x = "Matrix"),  setMethod("diag", signature(x = "Matrix"),
247            function(x, nrow, ncol) .bail.out.1(.Generic, class(x)))            function(x, nrow, ncol) .bail.out.1(.Generic, class(x)))
248  setMethod("t", signature(x = "Matrix"),  setMethod("t", signature(x = "Matrix"),
249            function(x) .bail.out.1(.Generic, class(x)))            function(x) .bail.out.1(.Generic, class(x)))
250
251  ## Group Methods  ## Group Methods
setMethod("+", signature(e1 = "Matrix", e2 = "missing"), function(e1) e1)
## "fallback":
setMethod("-", signature(e1 = "Matrix", e2 = "missing"),
function(e1) {
warning("inefficient method used for \"- e1\"")
0-e1
})

## bail-outs:
setMethod("Compare", signature(e1 = "Matrix", e2 = "Matrix"),
function(e1, e2) {
d <- dimCheck(e1,e2)
.bail.out.2(.Generic, class(e1), class(e2))
})
setMethod("Compare", signature(e1 = "Matrix", e2 = "ANY"),
function(e1, e2) .bail.out.2(.Generic, class(e1), class(e2)))
setMethod("Compare", signature(e1 = "ANY", e2 = "Matrix"),
function(e1, e2) .bail.out.2(.Generic, class(e1), class(e2)))

252
253    ##-> see ./Ops.R
254
255  ### --------------------------------------------------------------------------  ### --------------------------------------------------------------------------
256  ###  ###
# Line 301  Line 284
284            function(x,i,j, drop)            function(x,i,j, drop)
285            stop("invalid or not-yet-implemented 'Matrix' subsetting"))            stop("invalid or not-yet-implemented 'Matrix' subsetting"))
286
287  ##  "logical *vector* indexing, such as  M [ M >= 10 ] :  ## logical indexing, such as M[ M >= 7 ] *BUT* also M[ M[,1] >= 3,],
288  setMethod("[", signature(x = "Matrix", i = "lMatrix", j = "missing",  ## The following is *both* for    M [ <logical>   ]
289                           drop = "ANY"),  ##                 and also for   M [ <logical> , ]
290            function (x, i, j, drop) {  .M.sub.i.logical <- function (x, i, j, drop)
291    {
292        nA <- nargs()
293        if(nA == 2) { ##  M [ M >= 7 ]
294            ## FIXME: when both 'x' and 'i' are sparse, this can be very inefficient
295                as(x, geClass(x))@x[as.vector(i)]                as(x, geClass(x))@x[as.vector(i)]
296                ## -> error when lengths don't match                ## -> error when lengths don't match
297            })      } else if(nA == 3) { ##  M [ M[,1, drop=FALSE] >= 7, ]
298            stop("not-yet-implemented 'Matrix' subsetting") ## FIXME
299
300  ## FIXME: The following is good for    M [ <logical>   ]      } else stop("nargs() = ", nA,
301  ##        *BUT* it also triggers for   M [ <logical> , ] where it is *WRONG*                  " should never happen; please report.")
302  ##       using nargs() does not help: it gives '3' for both cases  }
303  if(FALSE)  setMethod("[", signature(x = "Matrix", i = "lMatrix", j = "missing",
304                             drop = "ANY"),
305              .M.sub.i.logical)
306  setMethod("[", signature(x = "Matrix", i = "logical", j = "missing",  setMethod("[", signature(x = "Matrix", i = "logical", j = "missing",
307                           drop = "ANY"),                           drop = "ANY"),
308            function (x, i, j, drop) {            .M.sub.i.logical)
309                ## DEBUG
cat("[(Matrix,i,..): nargs=", nargs(),"\n")
as(x, geClass(x))@x[i] })
310
311    ## A[ ij ]  where ij is (i,j) 2-column matrix :
312    .M.sub.i.2col <- function (x, i, j, drop)
313    {
314        nA <- nargs()
315        if(nA == 2) { ##  M [ cbind(ii,jj) ]
316            if(!is.integer(nc <- ncol(i)))
317                stop("'i' has no integer column number",
318                     " should never happen; please report")
319            if(is.logical(i))
320                return(.M.sub.i.logical(x,i,j,drop))
321            else if(!is.numeric(i) || nc != 2)
322                stop("such indexing must be by logical or 2-column numeric matrix")
323            m <- nrow(i)
324            if(m == 0) return(vector(mode = .type.kind[.M.kind(x)]))
325            ## else
326            i1 <- i[,1]
327            i2 <- i[,2]
328            ## potentially inefficient -- FIXME --
329            unlist(lapply(seq_len(m), function(j) x[i1[j], i2[j]]))
330
331  ## "FIXME:"      } else stop("nargs() = ", nA, " should never happen; please report.")
332  ## How can we get at   A[ ij ]  where ij is (i,j) 2-column matrix?  }
333  ##  and                A[ LL ]  where LL is a logical *vector*  setMethod("[", signature(x = "Matrix", i = "matrix", j = "missing"),# drop="ANY"
334  ## -> [.data.frame uses nargs() - can we do this in the *generic* ?            .M.sub.i.2col)
335
336
337  ### "[<-" : -----------------  ### "[<-" : -----------------
# Line 333  Line 340
340  setReplaceMethod("[", signature(x = "Matrix", i = "missing", j = "missing",  setReplaceMethod("[", signature(x = "Matrix", i = "missing", j = "missing",
341                                  value = "ANY"),## double/logical/...                                  value = "ANY"),## double/logical/...
342            function (x, value) {            function (x, value) {
343                  ## Fails for 'nMatrix' ... FIXME : make sure have method there
344                x@x <- value                x@x <- value
345                validObject(x)# check if type and lengths above match                validObject(x)# check if type and lengths above match
346                x                x
347            })            })
348
349  ## Method for all 'Matrix' kinds (rather than incomprehensible error messages);  ## A[ ij ] <- value,  where ij is (i,j) 2-column matrix :
350    ## ----------------   The cheap general method --- FIXME: provide special ones
351    .M.repl.i.2col <- function (x, i, j, value)
352    {
353        nA <- nargs()
354        if(nA == 3) { ##  M [ cbind(ii,jj) ] <- value
355            if(!is.integer(nc <- ncol(i)))
356                stop("'i' has no integer column number",
357                     " should never happen; please report")
358            else if(!is.numeric(i) || nc != 2)
359                stop("such indexing must be by logical or 2-column numeric matrix")
360            if(is.logical(i)) {
361                i <- c(i) # drop "matrix"
362                return( callNextMethod() )
363            }
364            if(!is.integer(i)) storage.mode(i) <- "integer"
365            if(any(i < 0))
366                stop("negative values are not allowed in a matrix subscript")
367            if(any(is.na(i)))
368                stop("NAs are not allowed in subscripted assignments")
369            if(any(i0 <- (i == 0))) # remove them
370                i <- i[ - which(i0, arr.ind = TRUE)[,"row"], ]
371            ## now have integer i >= 1
372            m <- nrow(i)
373            ## mod.x <- .type.kind[.M.kind(x)]
374            if(length(value) > 0 && m %% length(value) != 0)
375                warning("number of items to replace is not a multiple of replacement length")
376            ## recycle:
377            value <- rep(value, length = m)
378            i1 <- i[,1]
379            i2 <- i[,2]
380            ## inefficient -- FIXME -- (also loses "symmetry" unnecessarily)
381            for(k in seq_len(m))
382                x[i1[k], i2[k]] <- value[k]
383
384            x
385        } else stop("nargs() = ", nA, " should never happen; please report.")
386    }
387
388    setReplaceMethod("[", signature(x = "Matrix", i = "matrix", j = "missing",
389                                    value = "replValue"),
390              .M.repl.i.2col)
391
392
393    setReplaceMethod("[", signature(x = "Matrix", i = "ANY", j = "ANY",
394                                    value = "Matrix"),
395                     function (x, i, j, value) {
396    ### *TEMPORARY* diagnostic output:
397    ##                  cat("<Matrix1>[i,j] <- <Matrix1>:\n<Matrix1> = x :")
398    ##                  str(x)
399    ##                  cat("<Matrix2> = value :")
400    ##                  str(value)
401    ##                  cat("i :"); if(!missing(i)) str(i) else cat("<missing>\n")
402    ##                  cat("j :"); if(!missing(j)) str(j) else cat("<missing>\n")
403
404                         callGeneric(x=x, i=i, j=j, value = as.vector(value))
405                     })
406    setReplaceMethod("[", signature(x = "Matrix", i = "ANY", j = "ANY",
407                                    value = "Matrix"),
408                     function (x, i, j, value)
409                     callGeneric(x=x, i=i, j=j, value = as.vector(value)))
410
411    setReplaceMethod("[", signature(x = "Matrix", i = "ANY", j = "ANY",
412                                    value = "matrix"),
413                     function (x, i, j, value)
414                     callGeneric(x=x, i=i, j=j, value = c(value)))
415
416  ## (ANY,ANY,ANY) is used when no `real method' is implemented :  ## (ANY,ANY,ANY) is used when no `real method' is implemented :
417  setReplaceMethod("[", signature(x = "Matrix", i = "ANY", j = "ANY",  setReplaceMethod("[", signature(x = "Matrix", i = "ANY", j = "ANY",
418                                  value = "ANY"),                                  value = "ANY"),
419            function (x, i, j, value) {            function (x, i, j, value) {
420                if(!is.atomic(value))                if(!is.atomic(value))
421                    stop("RHS 'value' must match matrix class ", class(x))                    stop(sprintf("RHS 'value' (class %s) matches 'ANY', but must match matrix class %s",
422                                   class(value),class(x)))
423                else stop("not-yet-implemented 'Matrix[<-' method")                else stop("not-yet-implemented 'Matrix[<-' method")
424            })            })

## The trivial methods :
setMethod("cbind2", signature(x = "Matrix", y = "NULL"),
function(x, y) x)
setMethod("cbind2", signature(x = "Matrix", y = "missing"),
function(x, y) x)
setMethod("cbind2", signature(x = "NULL", y="Matrix"),
function(x, y) x)

setMethod("rbind2", signature(x = "Matrix", y = "NULL"),
function(x, y) x)
setMethod("rbind2", signature(x = "Matrix", y = "missing"),
function(x, y) x)
setMethod("rbind2", signature(x = "NULL", y="Matrix"),
function(x, y) x)

## Makes sure one gets x decent error message for the unimplemented cases:
setMethod("cbind2", signature(x = "Matrix", y = "Matrix"),
function(x, y) {
rowCheck(x,y)
stop(gettextf("cbind2() method for (%s,%s) not-yet defined",
class(x), class(y)))
})

## Use a working fall back {particularly useful for sparse}:
## FIXME: implement rbind2 via "cholmod" for C* and Tsparse ones
setMethod("rbind2", signature(x = "Matrix", y = "Matrix"),
function(x, y) {
colCheck(x,y)
t(cbind2(t(x), t(y)))
})

Legend:
 Removed from v.1455 changed lines Added in v.1724