A second-level diagonal preconditioner for single-step SNPBLUP. 2019

Jeremie Vandenplas, and Mario P L Calus, and Herwin Eding, and Cornelis Vuik
Animal Breeding and Genomics, Wageningen UR, P.O. 338, 6700 AH, Wageningen, The Netherlands. jeremie.vandenplas@wur.nl.

BACKGROUND The preconditioned conjugate gradient (PCG) method is an iterative solver of linear equations systems commonly used in animal breeding. However, the PCG method has been shown to encounter convergence issues when applied to single-step single nucleotide polymorphism BLUP (ssSNPBLUP) models. Recently, we proposed a deflated PCG (DPCG) method for solving ssSNPBLUP efficiently. The DPCG method introduces a second-level preconditioner that annihilates the effect of the largest unfavourable eigenvalues of the ssSNPBLUP preconditioned coefficient matrix on the convergence of the iterative solver. While it solves the convergence issues of ssSNPBLUP, the DPCG method requires substantial additional computations, in comparison to the PCG method. Accordingly, the aim of this study was to develop a second-level preconditioner that decreases the largest eigenvalues of the ssSNPBLUP preconditioned coefficient matrix at a lower cost than the DPCG method, in addition to comparing its performance to the (D)PCG methods applied to two different ssSNPBLUP models. RESULTS Based on the properties of the ssSNPBLUP preconditioned coefficient matrix, we proposed a second-level diagonal preconditioner that decreases the largest eigenvalues of the ssSNPBLUP preconditioned coefficient matrix under some conditions. This proposed second-level preconditioner is easy to implement in current software and does not result in additional computing costs as it can be combined with the commonly used (block-)diagonal preconditioner. Tested on two different datasets and with two different ssSNPBLUP models, the second-level diagonal preconditioner led to a decrease of the largest eigenvalues and the condition number of the preconditioned coefficient matrices. It resulted in an improvement of the convergence pattern of the iterative solver. For the largest dataset, the convergence of the PCG method with the proposed second-level diagonal preconditioner was slower than the DPCG method, but it performed better than the DPCG method in terms of total computing time. CONCLUSIONS The proposed second-level diagonal preconditioner can improve the convergence of the (D)PCG methods applied to two ssSNPBLUP models. Based on our results, the PCG method combined with the proposed second-level diagonal preconditioner seems to be more efficient than the DPCG method in solving ssSNPBLUP. However, the optimal combination of ssSNPBLUP and solver will most likely be situation-dependent.

UI MeSH Term Description Entries
D008957 Models, Genetic Theoretical representations that simulate the behavior or activity of genetic processes or phenomena. They include the use of mathematical equations, computers, and other electronic equipment. Genetic Models,Genetic Model,Model, Genetic
D001947 Breeding The production of offspring by selective mating or HYBRIDIZATION, GENETIC in animals or plants. Breedings
D002417 Cattle Domesticated bovine animals of the genus Bos, usually kept on a farm or ranch and used for the production of meat or dairy products or for heavy labor. Beef Cow,Bos grunniens,Bos indicus,Bos indicus Cattle,Bos taurus,Cow,Cow, Domestic,Dairy Cow,Holstein Cow,Indicine Cattle,Taurine Cattle,Taurus Cattle,Yak,Zebu,Beef Cows,Bos indicus Cattles,Cattle, Bos indicus,Cattle, Indicine,Cattle, Taurine,Cattle, Taurus,Cattles, Bos indicus,Cattles, Indicine,Cattles, Taurine,Cattles, Taurus,Cow, Beef,Cow, Dairy,Cow, Holstein,Cows,Dairy Cows,Domestic Cow,Domestic Cows,Indicine Cattles,Taurine Cattles,Taurus Cattles,Yaks,Zebus
D003627 Data Interpretation, Statistical Application of statistical procedures to analyze specific observed or assumed facts from a particular study. Data Analysis, Statistical,Data Interpretations, Statistical,Interpretation, Statistical Data,Statistical Data Analysis,Statistical Data Interpretation,Analyses, Statistical Data,Analysis, Statistical Data,Data Analyses, Statistical,Interpretations, Statistical Data,Statistical Data Analyses,Statistical Data Interpretations
D000818 Animals Unicellular or multicellular, heterotrophic organisms, that have sensation and the power of voluntary movement. Under the older five kingdom paradigm, Animalia was one of the kingdoms. Under the modern three domain model, Animalia represents one of the many groups in the domain EUKARYOTA. Animal,Metazoa,Animalia
D012984 Software Sequential operating programs and data which instruct the functioning of a digital computer. Computer Programs,Computer Software,Open Source Software,Software Engineering,Software Tools,Computer Applications Software,Computer Programs and Programming,Computer Software Applications,Application, Computer Software,Applications Software, Computer,Applications Softwares, Computer,Applications, Computer Software,Computer Applications Softwares,Computer Program,Computer Software Application,Engineering, Software,Open Source Softwares,Program, Computer,Programs, Computer,Software Application, Computer,Software Applications, Computer,Software Tool,Software, Computer,Software, Computer Applications,Software, Open Source,Softwares, Computer Applications,Softwares, Open Source,Source Software, Open,Source Softwares, Open,Tool, Software,Tools, Software
D020641 Polymorphism, Single Nucleotide A single nucleotide variation in a genetic sequence that occurs at appreciable frequency in the population. SNPs,Single Nucleotide Polymorphism,Nucleotide Polymorphism, Single,Nucleotide Polymorphisms, Single,Polymorphisms, Single Nucleotide,Single Nucleotide Polymorphisms
D066264 Datasets as Topic Subject matter related to the curation of data from research projects, stored permanently in a formalized manner suitable for communication, interpretation, or processing. Dataset as Topic,Data Sets as Topic

Related Publications

Jeremie Vandenplas, and Mario P L Calus, and Herwin Eding, and Cornelis Vuik
September 2023, Journal of animal breeding and genetics = Zeitschrift fur Tierzuchtung und Zuchtungsbiologie,
Jeremie Vandenplas, and Mario P L Calus, and Herwin Eding, and Cornelis Vuik
January 2019, Nanoscale horizons,
Jeremie Vandenplas, and Mario P L Calus, and Herwin Eding, and Cornelis Vuik
April 2016, The Journal of chemical physics,
Jeremie Vandenplas, and Mario P L Calus, and Herwin Eding, and Cornelis Vuik
January 2016, F1000Research,
Jeremie Vandenplas, and Mario P L Calus, and Herwin Eding, and Cornelis Vuik
January 2015, Surgery for obesity and related diseases : official journal of the American Society for Bariatric Surgery,
Jeremie Vandenplas, and Mario P L Calus, and Herwin Eding, and Cornelis Vuik
January 2016, Jornal brasileiro de pneumologia : publicacao oficial da Sociedade Brasileira de Pneumologia e Tisilogia,
Jeremie Vandenplas, and Mario P L Calus, and Herwin Eding, and Cornelis Vuik
January 2019, Mathematical biosciences and engineering : MBE,
Jeremie Vandenplas, and Mario P L Calus, and Herwin Eding, and Cornelis Vuik
September 2017, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society,
Jeremie Vandenplas, and Mario P L Calus, and Herwin Eding, and Cornelis Vuik
January 2020, Magnetic resonance in medicine,
Jeremie Vandenplas, and Mario P L Calus, and Herwin Eding, and Cornelis Vuik
May 1972, California nurse,
Copied contents to your clipboard!