J. Anim Sci.
HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS
QUICK SEARCH:   [advanced]


     

This Article
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Similar articles in this journal
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Download to citation manager
Right arrow reprints & permissions
Citing Articles
Right arrow Citing Articles via HighWire
Right arrow Citing Articles via Google Scholar
Google Scholar
Right arrow Articles by Tsuruta, S.
Right arrow Articles by Stranden, I.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Tsuruta, S.
Right arrow Articles by Stranden, I.

Journal of Animal Science, Vol 79, Issue 5 1166-1172, Copyright © 2001 by American Society of Animal Science

JOURNAL ARTICLE

Use of the preconditioned conjugate gradient algorithm as a generic solver for mixed-model equations in animal breeding applications

S. Tsuruta, I. Misztal and I. Stranden
Department of Animal and Dairy Science, University of Georgia, Athens 30602-2771, USA. shogo@arches.uga.edu

Utility of the preconditioned conjugate gradient algorithm with a diagonal preconditioner for solving mixed-model equations in animal breeding applications was evaluated with 16 test problems. The problems included single- and multiple-trait analyses, with data on beef, dairy, and swine ranging from small examples to national data sets. Multiple-trait models considered low and high genetic correlations. Convergence was based on relative differences between left- and right-hand sides. The ordering of equations was fixed effects followed by random effects, with no special ordering within random effects. The preconditioned conjugate gradient program implemented with double precision converged for all models. However, when implemented in single precision, the preconditioned conjugate gradient algorithm did not converge for seven large models. The preconditioned conjugate gradient and successive overrelaxation algorithms were subsequently compared for 13 of the test problems. The preconditioned conjugate gradient algorithm was easy to implement with the iteration on data for general models. However, successive overrelaxation requires specific programming for each set of models. On average, the preconditioned conjugate gradient algorithm converged in three times fewer rounds of iteration than successive overrelaxation. With straightforward implementations, programs using the preconditioned conjugate gradient algorithm may be two or more times faster than those using successive overrelaxation. However, programs using the preconditioned conjugate gradient algorithm would use more memory than would comparable implementations using successive overrelaxation. Extensive optimization of either algorithm can influence rankings. The preconditioned conjugate gradient implemented with iteration on data, a diagonal preconditioner, and in double precision may be the algorithm of choice for solving mixed-model equations when sufficient memory is available and ease of implementation is essential.


This article has been cited by other articles:


Home page
 J DAIRY SCIHome page
I. Misztal, A. Legarra, and I. Aguilar
Computing procedures for genetic evaluation including phenotypic, full pedigree, and genomic information
J Dairy Sci, September 1, 2009; 92(9): 4648 - 4655.
[Abstract] [Full Text] [PDF]

Home page
 J DAIRY SCIHome page
J. Bohmanova, J. Jamrozik, and F. Miglior
Effect of pregnancy on production traits of Canadian Holstein cows
J Dairy Sci, June 1, 2009; 92(6): 2947 - 2959.
[Abstract] [Full Text] [PDF]

Home page
 J ANIM SCIHome page
S. Tsuruta and I. Misztal
Technical note: Computing options for genetic evaluation with a large number of genetic markers
J Anim Sci, July 1, 2008; 86(7): 1514 - 1518.
[Abstract] [Full Text] [PDF]

Home page
 J DAIRY SCIHome page
J. Bohmanova, I. Misztal, S. Tsuruta, H. D. Norman, and T. J. Lawlor
Short Communication: Genotype by Environment Interaction Due to Heat Stress
J Dairy Sci, February 1, 2008; 91(2): 840 - 846.
[Abstract] [Full Text] [PDF]

Home page
 J ANIM SCIHome page
J. P. Sanchez, I. Misztal, I. Aguilar, and J. K. Bertrand
Genetic evaluation of growth in a multibreed beef cattle population using random regression-linear spline models
J Anim Sci, February 1, 2008; 86(2): 267 - 277.
[Abstract] [Full Text] [PDF]

Home page
 J DAIRY SCIHome page
A. Legarra and I. Misztal
Technical Note: Computing Strategies in Genome-Wide Selection
J Dairy Sci, January 1, 2008; 91(1): 360 - 366.
[Abstract] [Full Text] [PDF]

Home page
 J ANIM SCIHome page
K. R. Robbins, I. Misztal, and J. K. Bertrand
Joint longitudinal modeling of age of dam and age of animal for growth traits in beef cattle
J Anim Sci, December 1, 2005; 83(12): 2736 - 2742.
[Abstract] [Full Text] [PDF]

Home page
 J ANIM SCIHome page
K. R. Robbins, I. Misztal, and J. K. Bertrand
A practical longitudinal model for evaluating growth in Gelbvieh cattle
J Anim Sci, January 1, 2005; 83(1): 29 - 33.
[Abstract] [Full Text] [PDF]

Home page
 J DAIRY SCIHome page
S. Tsuruta, I. Misztal, and T. J. Lawlor
Genetic Correlations Among Production, Body Size, Udder, and Productive Life Traits Over Time in Holsteins
J Dairy Sci, May 1, 2004; 87(5): 1457 - 1468.
[Abstract] [Full Text] [PDF]

Home page
 J DAIRY SCIHome page
M. Hansen, I. Misztal, M. S. Lund, J. Pedersen, and L. G. Christensen
Undesired Phenotypic and Genetic Trend for Stillbirth in Danish Holsteins
J Dairy Sci, May 1, 2004; 87(5): 1477 - 1486.
[Abstract] [Full Text] [PDF]

Home page
 J DAIRY SCIHome page
G. R. Wiggans, I. Misztal, and C. P. Van Tassell
Calving Ease (Co)Variance Components for a Sire-Maternal Grandsire Threshold Model
J Dairy Sci, May 1, 2003; 86(5): 1845 - 1848.
[Abstract] [Full Text] [PDF]


HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS
Copyright © 2001 by the American Society of Animal Science.