vix.ing · top · new · best · stats · spec

LINCS: A linear constraint solver for molecular simulations

1997/09/01 by Berk Hess, Henk Bekker, Herman J. C. Berendsen +2 · 74 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Protein Structure and Dynamics #Matrix Theory and Algorithms #Parallel Computing and Optimization Techniques

paper · doi:10.1002/(sici)1096-987x(199709)18:12<1463::aid-jcc4>3.0.co;2-h

Abstract

In this article, we present a new LINear Constraint Solver (LINCS) for molecular simulations with bond constraints. The algorithm is inherently stable, as the constraints themselves are reset instead of derivatives of the constraints, thereby eliminating drift. Although the derivation of the algorithm is presented in terms of matrices, no matrix matrix multiplications are needed and only the nonzero matrix elements have to be stored, making the method useful for very large molecules. At the same accuracy, the LINCS algorithm is three to four times faster than the SHAKE algorithm. Parallelization of the algorithm is straightforward. © 1997 John Wiley & Sons, Inc. J Comput Chem 18: 1463–1472, 1997

Citations

Cited by

Related