Spectral Schur complement techniques for symmetric eigenvalue problems
- Univ. of Minnesota, Minneapolis, MN (United States). Computer Science & Engineering
This paper presents a domain decomposition-type method for solving real symmetric (Hermitian) eigenvalue problems in which we seek all eigenpairs in an interval [α; β] or a few eigenpairs next to a given real shift. Here, a Newton-based scheme is described whereby the problem is converted to one that deals with the interface nodes of the computational domain. This approach relies on the fact that the inner solves related to each local subdomain are relatively inexpensive. This Newton scheme exploits spectral Schur complements, and these lead to so-called eigenbranches, which are rational functions whose roots are eigenvalues of the original matrix. Theoretical and practical aspects of domain decomposition techniques for computing eigenvalues and eigenvectors are discussed. A parallel implementation is presented and its performance on distributed computing environments is illustrated by means of a few numerical examples.
- Research Organization:
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
- Sponsoring Organization:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); National Science Foundation (NSF)
- Grant/Contract Number:
- AC52-07NA27344; SC0008877; NSF/DMS-1216366
- OSTI ID:
- 1438784
- Report Number(s):
- LLNL-JRNL-691697
- Journal Information:
- Electronic Transactions on Numerical Analysis, Vol. 45; ISSN 1068-9613
- Publisher:
- Kent State University - Johann Radon Institute for Computational and Applied Mathematics (RICAM)Copyright Statement
- Country of Publication:
- United States
- Language:
- English
Similar Records
Bethe-Salpeter Eigenvalue Solver Package (BSEPACK) v0.1
A universal variational quantum eigensolver for non-Hermitian systems