Uppsala University Department of Information Technology

Technical Report 2005-033

Efficient Evaluation of the Residual Sum of Squares for Quantitative Trait Locus Models in the Case of Complete Marker Genotype Information

Kajsa Ljungberg

November 2005

Abstract:

Motivation: A core computation of many popular quantitative trait locus, QTL, mapping methods is determining the residual sum of squares, RSS, for a regression of trait values on (pseudo-)marker genotypes. A single evaluation is easily performed using the standard method QR factorization, but together the RSS computations take considerable time and often constitute the major part of the computational effort.

Results: We present an algorithm for RSS evaluation that is mathematically equivalent to evaluation via QR factorization but 10-100 times faster depending on the model and data dimensions. It can be used for all standard QTL models. Our method opens the possibility for more detailed data analysis and more extensive model comparisons.

Availability: C code, detailed derivations and general implementation strategies are available from the author on request.

Contact: kajsa.ljungberg@it.uu.se

Available as PDF (138 kB, no cover)

Download BibTeX entry.



Uppsala Universitet