PRIMME
- 23 April 2010
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 37 (2) , 1-30
- https://doi.org/10.1145/1731022.1731031
Abstract
This article describes the PRIMME software package for solving large, sparse Hermitian standard eigenvalue problems. The difficulty and importance of these problems have increased over the years, necessitating the use of preconditioning and near optimally converging iterative methods. However, the complexity of tuning or even using such methods has kept them outside the reach of many users. Responding to this problem, we have developed PRIMME, a comprehensive package that brings state-of-the-art methods from “bleeding edge” to production, with the best possible robustness, efficiency, and a flexible, yet highly usable interface that requires minimal or no tuning. We describe (1) the PRIMME multimethod framework that implements a variety of algorithms, including the near optimal methods GD+k and JDQMR; (2) a host of algorithmic innovations and implementation techniques that endow the software with its robustness and efficiency; (3) a multilayer interface that captures our experience and addresses the needs of both expert and end users.Keywords
Funding Information
- Division of Computing and Communication Foundations (ITR/DMR 0325218ITR/AP-0112727ITR/ACS-0082094CCF/TF-0728915)
- National Science Foundation (ITR/DMR 0325218ITR/AP-0112727ITR/ACS-0082094CCF/TF-0728915)
- Division of Materials Research (ITR/DMR 0325218ITR/AP-0112727ITR/ACS-0082094CCF/TF-0728915)
This publication has 46 references indexed in Scilit:
- Anasazi software for the numerical solution of large-scale eigenvalue problemsACM Transactions on Mathematical Software, 2009
- JADAMILU: a software code for computing selected eigenvalues of large sparse symmetric matricesComputer Physics Communications, 2007
- Practical all-to-all propagators for lattice QCDComputer Physics Communications, 2005
- A comparison of eigensolvers for large-scale 3D modal analysis using AMG-preconditioned iterative methodsInternational Journal for Numerical Methods in Engineering, 2005
- Algorithm 827ACM Transactions on Mathematical Software, 2003
- Evaluation of three unstructured multigrid methods on 3D finite element problems in solid mechanicsInternational Journal for Numerical Methods in Engineering, 2002
- Robust preconditioning of large, sparse, symmetric eigenvalue problemsJournal of Computational and Applied Mathematics, 1995
- Reducing the effect of global communication in GMRES(m) and CG on parallel distributed memory computersApplied Numerical Mathematics, 1995
- A Davidson program for finding a few selected extreme eigenpairs of a large, sparse, real, symmetric matrixComputer Physics Communications, 1994
- Iteration methods in eigenvalue problemsMathematical Notes, 1983