Skip to main content
Article thumbnail
Location of Repository

J. Dairy Sci. 85:1623–1629 © American Dairy Science Association, 2002. Technical Note: Determining Peeling Order Using Sparse Matrix Algorithms 1

By S. A. Fernández and R. L. Fern


To study the effect of individual genes by segregation or linkage analyses, the likelihood of the model needs to be evaluated. The likelihood can be computed efficiently using the Elston-Stewart algorithm. This algorithm involves summing over the unobserved genotypes in the pedigree, which is called peeling. An important aspect of this algorithm is to determine the order of peeling to maximize efficiency. This paper shows how determining peeling order is related to a problem in solving systems of symmetric sparse linear equations. It also shows how algorithms developed to efficiently solve those systems, can be used to determine the optimal order of peeling in the Elston-Stewart algorithm. (Key words: peeling order, sparse matrices

Year: 2009
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.