SCM

SCM Repository

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

Diff of /pkg/R/Matrix.R

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1174, Mon Jan 16 20:03:48 2006 UTC revision 1673, Mon Nov 6 20:54:26 2006 UTC
# Line 1  Line 1 
1  #### Toplevel ``virtual'' class "Matrix"  #### Toplevel ``virtual'' class "Matrix"
2    
3    
4    ### Virtual coercions -- via smart "helpers" (-> ./Auxiliaries.R)
5    
6    setAs("Matrix", "sparseMatrix", function(from) as_Csparse(from))
7    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 12  Line 23 
23  ## for 'Matrix' objects, as.array() should be equivalent:  ## for 'Matrix' objects, as.array() should be equivalent:
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:
27    setMethod("head", signature(x = "Matrix"), utils::head.matrix)
28    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"),
32            function(x) as.vector(as(x, "matrix")))            function(x) as.vector(as(x, "matrix")))
33    
34    ## mainly need these for "dMatrix" or "lMatrix" respectively, but why not general:
35    setMethod("as.numeric", signature(x = "Matrix"),
36              function(x, ...) as.numeric(as.vector(x)))
37    setMethod("as.logical", signature(x = "Matrix"),
38              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))
 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)  
               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)  
           })  
   
47    
48  setMethod("isTriangular", signature(object = "triangularMatrix"),  setMethod("isTriangular", signature(object = "triangularMatrix"),
49            function(object,tol) TRUE)            function(object, ...) TRUE)
50  setMethod("isTriangular", signature(object = "matrix"),  
51            .is.triangular)  setMethod("isTriangular", signature(object = "matrix"), isTriMat)
52    
53  setMethod("isDiagonal", signature(object = "matrix"), .is.diagonal)  setMethod("isDiagonal", signature(object = "matrix"), .is.diagonal)
54    
# Line 73  Line 77 
77    
78  Matrix <-  Matrix <-
79      function (data = NA, nrow = 1, ncol = 1, byrow = FALSE, dimnames = NULL,      function (data = NA, nrow = 1, ncol = 1, byrow = FALSE, dimnames = NULL,
80                sparse = NULL)                sparse = NULL, forceCheck = FALSE)
81  {  {
82      sparseDefault <- function(m)      sparseDefault <- function(m) prod(dim(m)) > 2*sum(isN0(as(m, "matrix")))
         prod(dim(m)) > 2*sum(as(m, "matrix") != 0)  
83    
84      i.M <- is(data, "Matrix")      i.M <- is(data, "Matrix")
85      if(is.null(sparse) && (i.M || is(data, "matrix")))  
86        if(is.null(sparse1 <- sparse) && (i.M || is(data, "matrix")))
87          sparse <- sparseDefault(data)          sparse <- sparseDefault(data)
88    
89        doDN <- TRUE
90      if (i.M) {      if (i.M) {
91          sM <- is(data,"sparseMatrix")          sM <- is(data,"sparseMatrix")
92          if((sparse && sM) || (!sparse && !sM))          if(!forceCheck && ((sparse && sM) || (!sparse && !sM)))
93              return(data)              return(data)
94          ## else : convert  dense <-> sparse -> at end          ## else : convert  dense <-> sparse -> at end
95      }      }
# Line 93  Line 98 
98              nrow <- ceiling(length(data)/ncol)              nrow <- ceiling(length(data)/ncol)
99          else if (missing(ncol))          else if (missing(ncol))
100              ncol <- ceiling(length(data)/nrow)              ncol <- ceiling(length(data)/nrow)
101            if(length(data) == 1 && is0(data) && !identical(sparse, FALSE)) {
102                ## Matrix(0, ...) : always sparse unless "sparse = FALSE":
103                if(is.null(sparse)) sparse1 <- sparse <- TRUE
104                ## will be sparse: do NOT construct full matrix!
105                data <- new(if(is.numeric(data)) "dgTMatrix" else
106                            if(is.logical(data)) "lgTMatrix" else
107                            stop("invalid 'data'"),
108                            Dim = as.integer(c(nrow,ncol)),
109                            Dimnames = if(is.null(dimnames)) list(NULL,NULL)
110                            else dimnames)
111            } else { ## normal case
112          data <- .Internal(matrix(data, nrow, ncol, byrow))          data <- .Internal(matrix(data, nrow, ncol, byrow))
113          if(is.null(sparse))          if(is.null(sparse))
114              sparse <- sparseDefault(data)              sparse <- sparseDefault(data)
115          dimnames(data) <- dimnames          dimnames(data) <- dimnames
116      }      }
117            doDN <- FALSE
118        }
119      ## 'data' is now a "matrix" or "Matrix"      ## 'data' is now a "matrix" or "Matrix"
120        if (doDN && !is.null(dimnames))
121            dimnames(data) <- dimnames
122    
123      ## check for symmetric / triangular / diagonal :      ## check for symmetric / triangular / diagonal :
124      isSym <- isSymmetric(data)      isSym <- isSymmetric(data)
# Line 109  Line 128 
128      if(isDiag)      if(isDiag)
129          isDiag <- isDiagonal(data)          isDiag <- isDiagonal(data)
130    
 ### TODO: Compare with as.Matrix() and its tests in ./dgeMatrix.R  
   
131      ## Find proper matrix class 'cl'      ## Find proper matrix class 'cl'
132      cl <-      cl <-
133          if(isDiag)          if(isDiag && !isTRUE(sparse1))
134              "diagonalMatrix" # -> will automatically check for type              "diagonalMatrix" # -> will automatically check for type
135          else {          else {
136              ## consider it's type              ## consider it's type
# Line 154  Line 171 
171            function(x, y) callGeneric(x, as.matrix(y)))            function(x, y) callGeneric(x, as.matrix(y)))
172    
173  setMethod("%*%", signature(x = "numeric", y = "Matrix"),  setMethod("%*%", signature(x = "numeric", y = "Matrix"),
174            function(x, y) callGeneric(rbind(x), y))            function(x, y) callGeneric(matrix(x, nrow = 1, byrow=TRUE), y))
175    
176  setMethod("crossprod", signature(x = "Matrix", y = "numeric"),  setMethod("crossprod", signature(x = "Matrix", y = "numeric"),
177            function(x, y = NULL) callGeneric(x, as.matrix(y)))            function(x, y = NULL) callGeneric(x, as.matrix(y)))
   
178  setMethod("crossprod", signature(x = "numeric", y = "Matrix"),  setMethod("crossprod", signature(x = "numeric", y = "Matrix"),
179            function(x, y = NULL)  callGeneric(rbind(x), y))            function(x, y = NULL)  callGeneric(as.matrix(x), y))
180    
181    ## The as.matrix() promotion seems illogical to MM,
182    ## but is according to help(tcrossprod, package = "base") :
183    setMethod("tcrossprod", signature(x = "Matrix", y = "numeric"),
184              function(x, y = NULL) callGeneric(x, as.matrix(y)))
185    setMethod("tcrossprod", signature(x = "numeric", y = "Matrix"),
186              function(x, y = NULL)  callGeneric(as.matrix(x), y))
187    
188    ## maybe not optimal
189    setMethod("solve", signature(a = "Matrix", b = "missing"),
190              function(a, b, ...) solve(a, Diagonal(nrow(a))))
191    
192  setMethod("solve", signature(a = "Matrix", b = "numeric"),  setMethod("solve", signature(a = "Matrix", b = "numeric"),
193            function(a, b, ...) callGeneric(a, as.matrix(b)))            function(a, b, ...) callGeneric(a, as.matrix(b)))
194    ## when no sub-class method is found, bail out
195    setMethod("solve", signature(a = "Matrix", b = "matrix"),
196              function(a, b, ...) .bail.out.2("solve", class(a), "matrix"))
197    
198  ## bail-out methods in order to get better error messages  ## bail-out methods in order to get better error messages
199  setMethod("%*%", signature(x = "Matrix", y = "Matrix"),  setMethod("%*%", signature(x = "Matrix", y = "Matrix"),
# Line 175  Line 205 
205            function (x, y = NULL) .bail.out.2(.Generic, class(x), class(y)))            function (x, y = NULL) .bail.out.2(.Generic, class(x), class(y)))
206  setMethod("crossprod", signature(x = "ANY", y = "Matrix"),  setMethod("crossprod", signature(x = "ANY", y = "Matrix"),
207            function (x, y = NULL) .bail.out.2(.Generic, class(x), class(y)))            function (x, y = NULL) .bail.out.2(.Generic, class(x), class(y)))
208    setMethod("tcrossprod", signature(x = "Matrix", y = "ANY"),
209              function (x, y = NULL) .bail.out.2(.Generic, class(x), class(y)))
210    setMethod("tcrossprod", signature(x = "ANY", y = "Matrix"),
211              function (x, y = NULL) .bail.out.2(.Generic, class(x), class(y)))
212    
213    ## cheap fallbacks
214    setMethod("crossprod", signature(x = "Matrix", y = "Matrix"),
215              function(x, y = NULL) t(x) %*% y)
216    setMethod("tcrossprod", signature(x = "Matrix", y = "Matrix"),
217              function(x, y = NULL) x %*% t(y))
218    
219  ## There are special sparse methods; this is a "fall back":  ## There are special sparse methods; this is a "fall back":
220  setMethod("kronecker", signature(X = "Matrix", Y = "ANY",  setMethod("kronecker", signature(X = "Matrix", Y = "ANY",
# Line 187  Line 227 
227                Y <- as(Y, "matrix") ; Matrix(callGeneric()) })                Y <- as(Y, "matrix") ; Matrix(callGeneric()) })
228    
229    
230    ## FIXME: All of these should never be called
231    setMethod("chol", signature(x = "Matrix"),
232              function(x, pivot = FALSE) .bail.out.1(.Generic, class(x)))
233    setMethod("determinant", signature(x = "Matrix"),
234              function(x, logarithm = TRUE) .bail.out.1(.Generic, class(x)))
235    
236    setMethod("diag", signature(x = "Matrix"),
237              function(x, nrow, ncol) .bail.out.1(.Generic, class(x)))
238  setMethod("t", signature(x = "Matrix"),  setMethod("t", signature(x = "Matrix"),
239            function(x) .bail.out.1(.Generic, class(x)))            function(x) .bail.out.1(.Generic, class(x)))
240    
# Line 199  Line 247 
247                0-e1                0-e1
248            })            })
249    
250  ## bail-outs:  ## old-style matrices are made into new ones
251  setMethod("Compare", signature(e1 = "Matrix", e2 = "Matrix"),  setMethod("Ops", signature(e1 = "Matrix", e2 = "matrix"),
252              function(e1, e2) callGeneric(e1, Matrix(e2)))
253    ##          callGeneric(e1, Matrix(e2, sparse=is(e1,"sparseMatrix"))))
254    setMethod("Ops", signature(e1 = "matrix", e2 = "Matrix"),
255              function(e1, e2) callGeneric(Matrix(e1), e2))
256    
257    ## bail-outs -- on highest possible level, hence "Ops", not "Compare"/"Arith" :
258    setMethod("Ops", signature(e1 = "Matrix", e2 = "Matrix"),
259            function(e1, e2) {            function(e1, e2) {
260                d <- dimCheck(e1,e2)                d <- dimCheck(e1,e2)
261                .bail.out.2(.Generic, class(e1), class(e2))                .bail.out.2(.Generic, class(e1), class(e2))
262            })            })
263  setMethod("Compare", signature(e1 = "Matrix", e2 = "ANY"),  setMethod("Ops", signature(e1 = "Matrix", e2 = "ANY"),
264            function(e1, e2) .bail.out.2(.Generic, class(e1), class(e2)))            function(e1, e2) .bail.out.2(.Generic, class(e1), class(e2)))
265  setMethod("Compare", signature(e1 = "ANY", e2 = "Matrix"),  setMethod("Ops", signature(e1 = "ANY", e2 = "Matrix"),
266            function(e1, e2) .bail.out.2(.Generic, class(e1), class(e2)))            function(e1, e2) .bail.out.2(.Generic, class(e1), class(e2)))
267    
268    
# Line 224  Line 279 
279  setMethod("[", signature(x = "Matrix",  setMethod("[", signature(x = "Matrix",
280                           i = "missing", j = "missing", drop = "ANY"),                           i = "missing", j = "missing", drop = "ANY"),
281            function (x, i, j, drop) x)            function (x, i, j, drop) x)
282    
283  ## missing 'drop' --> 'drop = TRUE'  ## missing 'drop' --> 'drop = TRUE'
284  ##                     -----------  ##                     -----------
285  ## select rows  ## select rows
# Line 243  Line 299 
299            function(x,i,j, drop)            function(x,i,j, drop)
300            stop("invalid or not-yet-implemented 'Matrix' subsetting"))            stop("invalid or not-yet-implemented 'Matrix' subsetting"))
301    
302  ## "FIXME:"  ## logical indexing, such as M[ M >= 7 ] *BUT* also M[ M[,1] >= 3,],
303  ## How can we get at   A[ ij ]  where ij is (i,j) 2-column matrix?  ## The following is *both* for    M [ <logical>   ]
304  ##  and                A[ LL ]  where LL is a logical *vector*  ##                 and also for   M [ <logical> , ]
305  ## -> [.data.frame uses nargs() - can we do this in the *generic* ?  .M.sub.i.logical <- function (x, i, j, drop)
306    {
307        nA <- nargs()
308        if(nA == 2) { ##  M [ M >= 7 ]
309            ## FIXME: when both 'x' and 'i' are sparse, this can be very inefficient
310            as(x, geClass(x))@x[as.vector(i)]
311            ## -> error when lengths don't match
312        } else if(nA == 3) { ##  M [ M[,1, drop=FALSE] >= 7, ]
313            stop("not-yet-implemented 'Matrix' subsetting") ## FIXME
314    
315        } else stop("nargs() = ", nA,
316                    " should never happen; please report.")
317    }
318    setMethod("[", signature(x = "Matrix", i = "lMatrix", j = "missing",
319                             drop = "ANY"),
320              .M.sub.i.logical)
321    setMethod("[", signature(x = "Matrix", i = "logical", j = "missing",
322                             drop = "ANY"),
323              .M.sub.i.logical)
324    
325    
326    ## A[ ij ]  where ij is (i,j) 2-column matrix :
327    .M.sub.i.2col <- function (x, i, j, drop)
328    {
329        nA <- nargs()
330        if(nA == 2) { ##  M [ cbind(ii,jj) ]
331            if(!is.integer(nc <- ncol(i)))
332                stop("'i' has no integer column number",
333                     " should never happen; please report")
334            if(is.logical(i))
335                return(.M.sub.i.logical(x,i,j,drop))
336            else if(!is.numeric(i) || nc != 2)
337                stop("such indexing must be by logical or 2-column numeric matrix")
338            m <- nrow(i)
339            if(m == 0) return(vector(mode = .type.kind[.M.kind(x)]))
340            ## else
341            i1 <- i[,1]
342            i2 <- i[,2]
343            ## potentially inefficient -- FIXME --
344            unlist(lapply(seq_len(m), function(j) x[i1[j], i2[j]]))
345    
346        } else stop("nargs() = ", nA, " should never happen; please report.")
347    }
348    setMethod("[", signature(x = "Matrix", i = "matrix", j = "missing"),# drop="ANY"
349              .M.sub.i.2col)
350    
351    
352  ### "[<-" : -----------------  ### "[<-" : -----------------
353    
354  ## x[] <- value :  ## x[] <- value :
355  setReplaceMethod("[", signature(x = "Matrix", i = "missing", j = "missing",  setReplaceMethod("[", signature(x = "Matrix", i = "missing", j = "missing",
356                                  value = "index"),##  double/logical/...                                  value = "ANY"),## double/logical/...
357            function (x, value) { x@x <- value ; validObject(x); x })            function (x, value) {
358                  ## Fails for 'nMatrix' ... FIXME : make sure have method there
359                  x@x <- value
360                  validObject(x)# check if type and lengths above match
361                  x
362              })
363    
364  ## Otherwise (value is not "index"): bail out  ## A[ ij ] <- value,  where ij is (i,j) 2-column matrix :
365  setReplaceMethod("[", signature(x = "Matrix", i = "ANY", j = "ANY",  .M.repl.i.2col <- function (x, i, j, value)
366                                  value = "ANY"),  {
367            function (x, i, j, value)      nA <- nargs()
368                   if(!is(value,"index"))      if(nA == 3) { ##  M [ cbind(ii,jj) ] <- value
369                   stop("RHS 'value' must be of class \"index\"")          if(!is.integer(nc <- ncol(i)))
370                   else stop("not-yet-implemented 'Matrix[<-' method"))              stop("'i' has no integer column number",
371                     " should never happen; please report")
372            if(is.logical(i)) {
373                i <- c(i) # drop "matrix"
374                return( callNextMethod() )
375            } else if(!is.numeric(i) || nc != 2)
376                stop("such indexing must be by logical or 2-column numeric matrix")
377            m <- nrow(i)
378            mod.x <- .type.kind[.M.kind(x)]
379            if(length(value) > 0 && m %% length(value) != 0)
380                warning("number of items to replace is not a multiple of replacement length")
381            ## recycle:
382            value <- rep(value, length = m)
383            i1 <- i[,1]
384            i2 <- i[,2]
385            ## inefficient -- FIXME -- (also loses "symmetry" unnecessarily)
386            for(k in seq_len(m))
387                x[i1[k], i2[k]] <- value[k]
388            x
389    
390        } else stop("nargs() = ", nA, " should never happen; please report.")
391    }
392    setReplaceMethod("[", signature(x = "Matrix", i = "matrix", j = "missing",
393                                    value = "replValue"),
394              .M.repl.i.2col)
395    
396    
397  ## NOTE: the following only works for R 2.2.x (and later) ---  setReplaceMethod("[", signature(x = "Matrix", i = "ANY", j = "ANY",
398  ## ----  *and* 'Matrix' must have been *installed* by R >= 2.2.x                                  value = "Matrix"),
399                     function (x, i, j, value)
400                     callGeneric(x=x, i=i, j=j, value = as.vector(value)))
401    setReplaceMethod("[", signature(x = "Matrix", i = "ANY", j = "ANY",
402                                    value = "matrix"),
403                     function (x, i, j, value)
404                     callGeneric(x=x, i=i, j=j, value = c(value)))
405    
406    ## (ANY,ANY,ANY) is used when no `real method' is implemented :
407    setReplaceMethod("[", signature(x = "Matrix", i = "ANY", j = "ANY",
408                                    value = "ANY"),
409              function (x, i, j, value) {
410                  if(!is.atomic(value))
411                      stop(sprintf("RHS 'value' (class %s) matches 'ANY', but must match matrix class %s",
412                                   class(value),class(x)))
413                  else stop("not-yet-implemented 'Matrix[<-' method")
414              })
415    
 if(paste(R.version$major, R.version$minor, sep=".") >= "2.2") {  
416    
417      ## The trivial methods :      ## The trivial methods :
418      setMethod("cbind2", signature(x = "Matrix", y = "NULL"),      setMethod("cbind2", signature(x = "Matrix", y = "NULL"),
# Line 301  Line 444 
444                    colCheck(x,y)                    colCheck(x,y)
445                    t(cbind2(t(x), t(y)))                    t(cbind2(t(x), t(y)))
446                })                })
   
 }## R-2.2.x and newer  

Legend:
Removed from v.1174  
changed lines
  Added in v.1673

root@r-forge.r-project.org
ViewVC Help
Powered by ViewVC 1.0.0  
Thanks to:
Vienna University of Economics and Business Powered By FusionForge