Difference between revisions of "ADMIXTURE"

Jump to navigation Jump to search
Line 79: Line 79:
<!--Turn the Table of Contents and Edit paragraph links ON/OFF-->
<!--Turn the Table of Contents and Edit paragraph links ON/OFF-->
* Validate 4/5/2018

Revision as of 21:04, 5 April 2018


ADMIXTURE website  

ADMIXTURE is a software tool for maximum likelihood estimation of individual ancestries from multilocus SNP genotype datasets. It uses the same statistical model as STRUCTURE but calculates estimates much more rapidly using a fast numerical optimization algorithm.

Specifically, ADMIXTURE uses a block relaxation approach to alternately update allele frequency and ancestry fraction parameters. Each block update is handled by solving a large number of independent convex optimization problems, which are tackled using a fast sequential quadratic programming algorithm. Convergence of the algorithm is accelerated using a novel quasi-Newton acceleration method. The algorithm outperforms EM algorithms and MCMC sampling methods by a wide margin.

Required Modules




If you publish research that uses ADMIXTURE you have to cite it as follows:

H. Zhou, D. H. Alexander, and K. Lange. A quasi-Newton method for accelerating the convergence of iterative optimization algorithms. Statistics and Computing, 2009.


  • Validate 4/5/2018