Linear-scaling Cholesky decomposition

✍ Scribed by Sabine Schweizer; Jörg Kussmann; Bernd Doser; Christian Ochsenfeld

• Book ID: 102303988
• Publisher: John Wiley and Sons
• Year: 2008
• Tongue: English
• Weight: 130 KB
• Volume: 29
• Category: Article
• ISSN: 0192-8651
• DOI: 10.1002/jcc.20862

✦ Synopsis

Abstract

We present linear‐scaling routines for the calculation of the Cholesky decomposition of a symmetric positive‐definite matrix and its inverse. As an example, we consider the inversion of the overlap matrix of DNA and amylose fragments as well as of linear alkanes, where the largest system corresponds to a 21,442 × 21,442 matrix. The efficiency and the scaling behavior are discussed and compared to standard LAPACK routines. Our Cholesky routines are publicly available on the web. © 2007 Wiley Periodicals, Inc. J Comput Chem, 2008