Learn More
A parallel preconditioner is presented for the solution of general sparse linear systems of equations. A sparse approximate inverse is computed explicitly and then applied as a precondi-tioner to an iterative method. The computation of the preconditioner is inherently parallel, and its application only requires a matrix-vector product. The sparsity pattern(More)
Article history: Available online xxxx Keywords: Electronic structure calculations Eigenvalue and eigenvector computation Blocked Householder transformations Divide-and-conquer tridiagonal eigensolver Parallelization a b s t r a c t The computation of selected eigenvalues and eigenvectors of a symmetric (Hermitian) matrix is an important subtask in many(More)
We present an efficient implementation of the Modified SParse Approximate Inverse (MSPAI) preconditioner. MSPAI generalizes the class of preconditioners based on Frobenius norm minimizations, the class of modified preconditioners such as MILU, as well as interface probing techniques in domain decomposition: it adds probing constraints to the basic SPAI(More)