SL_REML

SL_REML estimates genomic variance components in linear mixed-effects models using stochastic Lanczos-based REML algorithms to accelerate residual maximum likelihood estimation for genome-wide association studies.


Key Features:

  • Novel Algorithms: Implements stochastic Lanczos derivative-free REML (SLDF_REML) and Lanczos first-order Monte Carlo REML (L_FOMC_REML) to address REML estimation challenges.
  • Iterative Matrix Operations: Requires a single round of iterative matrix operations followed by repeated evaluations using vector operations.
  • Precomputed Genomic Relatedness Matrices (GRMs): SLDF_REML can utilize precomputed GRMs to further expedite computation.
  • Performance: Numerical experiments report matching or exceeding the speed, accuracy, and flexibility of existing compiled-language software packages when implemented in interpreted languages.
  • Compatibility: Algorithms are suitable for integration into existing GWAS LMM software implementations.

Scientific Applications:

  • Genome-Wide Association Studies (GWAS): Facilitates efficient variance component estimation to support large-scale genetic association analyses.
  • Linear Mixed-Effects Models (LMM): Enables REML-based estimation of variance components in LMMs that account for fixed and random effects in genetic data.

Methodology:

Uses Krylov subspace shift-invariance and stochastic Lanczos techniques (SLDF_REML and L_FOMC_REML); replaces direct matrix operations with iterative methods, performs a single round of iterative matrix operations followed by vector-based evaluations, employs loose tolerances during REML optimization to reduce iterations, and can use precomputed GRMs for SLDF_REML.

Topics

Details

Programming Languages:
Python
Added:
11/14/2019
Last Updated:
12/20/2020

Operations

Publications

Border R, Becker S. Stochastic Lanczos estimation of genomic variance components for linear mixed-effects models. BMC Bioinformatics. 2019;20(1). doi:10.1186/s12859-019-2978-z. PMID:31362713. PMCID:PMC6668092.

PMID: 31362713
PMCID: PMC6668092
Funding: - National Institute of Mental Health: T32 MH01688 - National Science Foundation: DMS-1819251