title: Application of supernodal sparse factorization and inversion to the estimation of (co)variance components by residual maximum likelihood.
abstract: We demonstrated that supernodal techniques were more efficient than traditional methods for factorization and inversion of a coefficient matrix of mixed model equations (MME), which are often required in residual maximum likelihood (REML). Supernodal left-looking and inverse multifrontal algorithms were employed for sparse factorization and inversion, respectively. The approximate minimum degree or multilevel nested dissection was used for ordering. A new computer package, Yet Another MME Solver (YAMS), was developed and compared with FSPAK with respect to computing time and size of temporary memory for 13 test matrices. The matrices were produced by fitting animal models to dairy data and by using simulations from sire, sire-maternal grand sire, maternal and dominance models for phenotypic data and animal model for genomic data. The order of matrices ranged from 32,840 to 1,048,872. The YAMS software factorized and inverted the matrices up to 13 and 10 times faster than FSPAK, respectively, when an appropriate ordering strategy was applied. The YAMS package required at most 282 MB and 512 MB of temporary memory for factorization and inversion, respectively. Processing time per iteration in average information REML was reduced, using YAMS. The YAMS package is freely available on request by contacting the corresponding author.
authors.affiliation: Department of Life Science and Agriculture, Obihiro University of Agriculture and Veterinary Medicine, Obihiro, Japan.
authors.forename: Y
authors.initials: Y
authors.lastname: Masuda
authors.forename: T
authors.initials: T
authors.lastname: Baba
authors.forename: M
authors.initials: M
authors.lastname: Suzuki
mesh_terms: D000465:Algorithms; D000704:Analysis of Variance; D000818:Animals; D001947:Breeding; D002417:Cattle; D019295:Computational Biology / Q000379:methods*; D003612:Dairying; D005260:Female; D016013:Likelihood Functions; D008297:Male; D012984:Software; D013223:Statistics as Topic / Q000379:methods*; D013997:Time Factors
keywords: Computing methods; mixed model equations; residual maximum likelihood; sparse matrix