SelInv---An Algorithm for Selected Inversion of a Sparse Symmetric Matrix
Open Access
- 1 February 2011
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 37 (4) , 1-19
Abstract
We describe an efficient implementation of an algorithm for computing selected elements of a general sparse symmetric matrix A that can be decomposed as A = LDLT , where L is lower triangular and D is diagonal. Our implementation, which is called SelInv , is built on top of an efficient supernodal left-looking LDLT factorization of A . We discuss how computational efficiency can be gained by making use of a relative index array to handle indirect addressing. We report the performance of SelInv on a collection of sparse matrices of various sizes and nonzero structures. We also demonstrate how SelInv can be used in electronic structure calculations.Keywords
Funding Information
- Division of Mathematical Sciences (DMS-0708026DMS-0914336)
- Office of Naval Research (N00014-01-1-0674)
- Advanced Scientific Computing Research (DE-AC02-05CH11232)
- U.S. Department of Energy (DE-FG02-03ER25587, DE-AC02-05CH11231)
This publication has 33 references indexed in Scilit:
- Computation of Large Invariant Subspaces Using Polynomial Filtered Lanczos Iterations with Applications in Density Functional TheorySIAM Journal on Matrix Analysis and Applications, 2008
- Real-space pseudopotential method for computing the electronic properties of periodic systemsPhysical Review B, 2004
- A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic SchedulingSIAM Journal on Matrix Analysis and Applications, 2001
- A Portable Programming Interface for Performance Evaluation on Modern ProcessorsThe International Journal of High Performance Computing Applications, 2000
- Accurate Symmetric Indefinite Linear Equation SolversSIAM Journal on Matrix Analysis and Applications, 1998
- Electronic Transport in Mesoscopic Systems1995
- Finite-difference-pseudopotential method: Electronic structure calculations without a basisPhysical Review Letters, 1994
- The influence of relaxed supernode partitions on the multifrontal methodACM Transactions on Mathematical Software, 1989
- Some stable methods for calculating inertia and solving symmetric linear systemsMathematics of Computation, 1977
- Direct Methods for Solving Symmetric Indefinite Systems of Linear EquationsSIAM Journal on Numerical Analysis, 1971