skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Domain decomposition approaches for accelerating contour integration eigenvalue solvers for symmetric eigenvalue problems: Domain decomposition contour integration eigensolvers

Authors:
ORCiD logo [1];  [2];  [2];  [1]
  1. Department of Computer Science and Engineering, University of Minnesota, Minneapolis MN 55455 USA
  2. Department of Electrical and Computer Engineering, University of Massachusetts, Amherst MA 01003 USA
Publication Date:
Sponsoring Org.:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21); USDOE Office of Science (SC), Basic Energy Sciences (BES) (SC-22)
OSTI Identifier:
1421773
Grant/Contract Number:  
SC0008877
Resource Type:
Publisher's Accepted Manuscript
Journal Name:
Numerical Linear Algebra with Applications
Additional Journal Information:
Journal Name: Numerical Linear Algebra with Applications Journal Volume: 25 Journal Issue: 5; Journal ID: ISSN 1070-5325
Publisher:
Wiley Blackwell (John Wiley & Sons)
Country of Publication:
United Kingdom
Language:
English

Citation Formats

Kalantzis, Vassilis, Kestyn, James, Polizzi, Eric, and Saad, Yousef. Domain decomposition approaches for accelerating contour integration eigenvalue solvers for symmetric eigenvalue problems: Domain decomposition contour integration eigensolvers. United Kingdom: N. p., 2018. Web. doi:10.1002/nla.2154.
Kalantzis, Vassilis, Kestyn, James, Polizzi, Eric, & Saad, Yousef. Domain decomposition approaches for accelerating contour integration eigenvalue solvers for symmetric eigenvalue problems: Domain decomposition contour integration eigensolvers. United Kingdom. doi:10.1002/nla.2154.
Kalantzis, Vassilis, Kestyn, James, Polizzi, Eric, and Saad, Yousef. Mon . "Domain decomposition approaches for accelerating contour integration eigenvalue solvers for symmetric eigenvalue problems: Domain decomposition contour integration eigensolvers". United Kingdom. doi:10.1002/nla.2154.
@article{osti_1421773,
title = {Domain decomposition approaches for accelerating contour integration eigenvalue solvers for symmetric eigenvalue problems: Domain decomposition contour integration eigensolvers},
author = {Kalantzis, Vassilis and Kestyn, James and Polizzi, Eric and Saad, Yousef},
abstractNote = {},
doi = {10.1002/nla.2154},
journal = {Numerical Linear Algebra with Applications},
number = 5,
volume = 25,
place = {United Kingdom},
year = {2018},
month = {2}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
DOI: 10.1002/nla.2154

Citation Metrics:
Cited by: 2 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
journal, January 1998


pARMS: a parallel version of the algebraic recursive multilevel solver
journal, January 2003

  • Li, Zhongze; Saad, Yousef; Sosonkina, Masha
  • Numerical Linear Algebra with Applications, Vol. 10, Issue 5-6
  • DOI: 10.1002/nla.325

A FEAST algorithm with oblique projection for generalized eigenvalue problems: A non-Hermitian FEAST algorithm for generalized eigenproblems
journal, March 2017

  • Yin, Guojian; Chan, Raymond H.; Yeung, Man-Chung
  • Numerical Linear Algebra with Applications, Vol. 24, Issue 4
  • DOI: 10.1002/nla.2092

A Thick-Restart Lanczos Algorithm with Polynomial Filtering for Hermitian Eigenvalue Problems
journal, January 2016

  • Li, Ruipeng; Xi, Yuanzhe; Vecharynski, Eugene
  • SIAM Journal on Scientific Computing, Vol. 38, Issue 4
  • DOI: 10.1137/15M1054493

SuperLU_DIST: A scalable distributed-memory sparse direct solver for unsymmetric linear systems
journal, June 2003

  • Li, Xiaoye S.; Demmel, James W.
  • ACM Transactions on Mathematical Software, Vol. 29, Issue 2
  • DOI: 10.1145/779359.779361

On correction equations and domain decomposition for computing invariant subspaces
journal, January 2007

  • Philippe, Bernard; Saad, Yousef
  • Computer Methods in Applied Mechanics and Engineering, Vol. 196, Issue 8
  • DOI: 10.1016/j.cma.2006.03.026

CIRR: a Rayleigh-Ritz type method with contour integral for generalized eigenvalue problems
journal, November 2007


An integral method for solving nonlinear eigenvalue problems
journal, May 2012


Computation of Smallest Eigenvalues using Spectral Schur Complements
journal, January 2005

  • Bekas, Constantine; Saad, Yousef
  • SIAM Journal on Scientific Computing, Vol. 27, Issue 2
  • DOI: 10.1137/040603528

Computing Partial Spectra with Least-Squares Rational Filters
journal, January 2016

  • Xi, Yuanzhe; Saad, Yousef
  • SIAM Journal on Scientific Computing, Vol. 38, Issue 5
  • DOI: 10.1137/16M1061965

Distributed Schur Complement Techniques for General Sparse Linear Systems
journal, January 1999


A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure
journal, May 2016

  • Wang, Shen; Li, Xiaoye S.; Rouet, François-Henry
  • ACM Transactions on Mathematical Software, Vol. 42, Issue 3
  • DOI: 10.1145/2830569

Designing rational filter functions for solving eigenvalue problems by contour integration
journal, August 2016


A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
journal, January 2001

  • Amestoy, Patrick R.; Duff, Iain S.; L'Excellent, Jean-Yves
  • SIAM Journal on Matrix Analysis and Applications, Vol. 23, Issue 1
  • DOI: 10.1137/S0895479899358194

Convergence properties of block GMRES and matrix polynomials
journal, November 1996


Algebraic Two-Level Preconditioners for the Schur Complement Method
journal, January 2001

  • Carvalho, L. M.; Giraud, L.; Le Tallec, P.
  • SIAM Journal on Scientific Computing, Vol. 22, Issue 6
  • DOI: 10.1137/S1064827598340809

Computing Eigenvalues of Real Symmetric Matrices with Rational Filters in Real Arithmetic
journal, January 2015

  • Austin, Anthony P.; Trefethen, Lloyd N.
  • SIAM Journal on Scientific Computing, Vol. 37, Issue 3
  • DOI: 10.1137/140984129

ARMS: an algebraic recursive multilevel solver for general sparse linear systems
journal, January 2002

  • Saad, Y.; Suchomel, B.
  • Numerical Linear Algebra with Applications, Vol. 9, Issue 5
  • DOI: 10.1002/nla.279

PARSEC – the pseudopotential algorithm for real-space electronic structure calculations: recent advances and novel applications to nano-structures
journal, April 2006

  • Kronik, Leeor; Makmal, Adi; Tiago, Murilo L.
  • physica status solidi (b), Vol. 243, Issue 5
  • DOI: 10.1002/pssb.200541463

A projection method for generalized eigenvalue problems using numerical integration
journal, October 2003


An Automated Multilevel Substructuring Method for Eigenspace Computation in Linear Elastodynamics
journal, January 2004

  • Bennighof, Jeffrey K.; Lehoucq, R. B.
  • SIAM Journal on Scientific Computing, Vol. 25, Issue 6
  • DOI: 10.1137/S1064827502400650

GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
journal, July 1986

  • Saad, Youcef; Schultz, Martin H.
  • SIAM Journal on Scientific and Statistical Computing, Vol. 7, Issue 3
  • DOI: 10.1137/0907058

Accelerating data uncertainty quantification by solving linear systems with multiple right-hand sides
journal, January 2013


Feast Eigensolver for Non-Hermitian Problems
journal, January 2016

  • Kestyn, James; Polizzi, Eric; Peter Tang, Ping Tak
  • SIAM Journal on Scientific Computing, Vol. 38, Issue 5
  • DOI: 10.1137/15M1026572

FEAST As A Subspace Iteration Eigensolver Accelerated By Approximate Spectral Projection
journal, January 2014

  • Peter Tang, Ping Tak; Polizzi, Eric
  • SIAM Journal on Matrix Analysis and Applications, Vol. 35, Issue 2
  • DOI: 10.1137/13090866X

An Augmented Incomplete Factorization Approach for Computing the Schur Complement in Stochastic Optimization
journal, January 2014

  • Petra, Cosmin G.; Schenk, Olaf; Lubin, Miles
  • SIAM Journal on Scientific Computing, Vol. 36, Issue 2
  • DOI: 10.1137/130908737

Density-matrix-based algorithm for solving eigenvalue problems
journal, March 2009


On the parallel iterative solution of linear systems arising in the FEAST algorithm for computing inner eigenvalues
journal, November 2015


Algorithm 832: UMFPACK V4.3---an unsymmetric-pattern multifrontal method
journal, June 2004

  • Davis, Timothy A.
  • ACM Transactions on Mathematical Software, Vol. 30, Issue 2
  • DOI: 10.1145/992200.992206

A numerical method for nonlinear eigenvalue problems using contour integrals
journal, January 2009

  • Asakura, Junko; Sakurai, Tetsuya; Tadano, Hiroto
  • JSIAM Letters, Vol. 1, Issue 0
  • DOI: 10.14495/jsiaml.1.52

Nonlinear eigenvalue problems and contour integrals
journal, January 2016


Domain decomposition methods for eigenvalue problems
journal, May 2000


Zolotarev Quadrature Rules and Load Balancing for the FEAST Eigensolver
journal, January 2015

  • Güttel, Stefan; Polizzi, Eric; Tang, Ping Tak Peter
  • SIAM Journal on Scientific Computing, Vol. 37, Issue 4
  • DOI: 10.1137/140980090

Parallel eigenvalue calculation based on multiple shift–invert Lanczos and contour integral based spectral projection method
journal, July 2014


Dissecting the FEAST algorithm for generalized eigenproblems
journal, May 2013

  • Krämer, Lukas; Di Napoli, Edoardo; Galgon, Martin
  • Journal of Computational and Applied Mathematics, Vol. 244
  • DOI: 10.1016/j.cam.2012.11.014