BackgroundThe mixed linear model employed for genomic best linear unbiased prediction (GBLUP) includes the breeding value for each animal as a random effect that has a mean of zero and a covariance matrix proportional to the genomic relationship matrix (), where the inverse of is required to set up the usual mixed model equations (MME). When only some animals have genomic information, genomic predictions can be obtained by an extension known as single-step GBLUP, where the covariance matrix of breeding values is constructed by combining the pedigree-based additive relationship matrix with . The inverse of the combined relationship matrix can be obtained efficiently, provided can be inverted. In some livestock species, however, the number of animals with genomic information exceeds the number of marker covariates used to compute , and this results in a singular . For such a case, an efficient and exact method to obtain GBLUP and single-step GBLUP is presented here.ResultsExact methods are already available to obtain GBLUP when is singular, but these require working with large dense matrices. Another approach is to modify to make it nonsingular by adding a small value to all its diagonals or regressing it towards the pedigree-based relationship matrix. This, however, results in the inverse of being dense and difficult to compute as grows. The approach presented here recognizes that the number r of linearly independent genomic breeding values cannot exceed the number of marker covariates, and the mixed linear model used here for genomic prediction only fits these r linearly independent breeding values as random effects.ConclusionsThe exact method presented here was compared to Apy-GBLUP and to Apy single-step GBLUP, both of which are approximate methods that use a modified that has a sparse inverse which can be computed efficiently. In a small numerical example, predictions from the exact approach and Apy were almost identical, but the MME from Apy had a condition number about 1000 times larger than that from the exact approach, indicating ill-conditioning of the MME from Apy. The practical application of exact SSGBLUP is not more difficult than implementation of Apy.Electronic supplementary materialThe online version of this article (doi:10.1186/s12711-016-0260-7) contains supplementary material, which is available to authorized users.