We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Inexpensive Computation of the Inverse of the Genomic Relationship Matrix in Populations with Small Effective Population Size.
- Authors
Misztal, Ignacy
- Abstract
Many computations with SNP data including genomic evaluation, parameter estimation, and genome-wide association studies use an inverse of the genomic relationship matrix. The cost of a regular inversion is cubic and is prohibitively expensive for large matrices. Recent studies in cattle demonstrated that the inverse can be computed in almost linear time by recursion on any subset of ~10,000 individuals. The purpose of this study is to present a theory of why such a recursion works and its implication for other populations. Assume that, because of a small effective population size, the additive information in a genotyped population has a small dimensionality, even with a very large number of SNP markers. That dimensionality is visible as a limited number of effective SNP effects, independent chromosome segments, or the rank of the genomic relationship matrix. Decompose a population arbitrarily into core and noncore individuals, with the number of core individuals equal to that dimensionality. Then, breeding values of noncore individuals can be derived by recursions on breeding values of core individuals, with coefficients of the recursion computed from the genomic relationship matrix. A resulting algorithm for the inversion called "algorithm for proven and young" (APY) has a linear computing and memory cost for noncore animals. Noninfinitesimal genetic architecture can be accommodated through a trait-specific genomic relationship matrix, possibly derived from Bayesian regressions. For populations with small effective population size, the inverse of the genomic relationship matrix can be computed inexpensively for a very large number of genotyped individuals.
- Subjects
GENOMICS; CATTLE; LINEAR systems; CHROMOSOME inversions; RECURSION theory
- Publication
Genetics, 2016, Vol 202, Issue 2, p401
- ISSN
0016-6731
- Publication type
Article
- DOI
10.1534/genetics.115.182089