Domain decomposition approaches for accelerating contour integration eigenvalue solvers for symmetric eigenvalue problems

Vassilis Kalantzis, James Kestyn, Eric Polizzi, Yousef Saad

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


This paper discusses techniques for computing a few selected eigenvalue–eigenvector pairs of large and sparse symmetric matrices. A recently developed class of techniques to solve this type of problems is based on integrating the matrix resolvent operator along a complex contour that encloses the interval containing the eigenvalues of interest. This paper considers such contour integration techniques from a domain decomposition viewpoint and proposes two schemes. The first scheme can be seen as an extension of domain decomposition linear system solvers in the framework of contour integration methods for eigenvalue problems, such as FEAST. The second scheme focuses on integrating the resolvent operator primarily along the interface region defined by adjacent subdomains. A parallel implementation of the proposed schemes is described, and results on distributed computing environments are reported. These results show that domain decomposition approaches can lead to reduced run times and improved scalability.

Original languageEnglish (US)
Article numbere2154
JournalNumerical Linear Algebra with Applications
Issue number5
StatePublished - Oct 2018

Bibliographical note

Funding Information:
This work was supported jointly by NSF under awards CCF-1505970 and CCF-1510010, and by the Scientific Discovery through Advanced Computing (SciDAC) program funded by U.S. Department of Energy, Office of Science, Advanced Scientific Computing Research and Basic Energy Sciences under award number DE-SC0008877. Vassilis Kalantzis was also partially supported by a Gerondelis Foundation Fellowship.

Funding Information:
NSF, Grant/Award Number: CCF-1505970 and CCF-1510010; Advanced Computing (SciDAC); U.S. Department of Energy; Office of Science; Advanced Scientific Computing Research; Basic Energy Sciences, Grant/Award Number: DE-SC0008877; Gerondelis Foundation Fellowship

Publisher Copyright:
Copyright © 2018 John Wiley & Sons, Ltd.


  • Cauchy integral formula
  • domain decomposition
  • parallel computing
  • symmetric eigenvalue problem


Dive into the research topics of 'Domain decomposition approaches for accelerating contour integration eigenvalue solvers for symmetric eigenvalue problems'. Together they form a unique fingerprint.

Cite this