Journal Article FZJ-2016-04280

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png
Efficient estimation of eigenvalue counts in an interval

 ;  ;

2016
Wiley New York, NY [u.a.]

Numerical linear algebra with applications 23(4), 674-692 () [10.1002/nla.2048]

This record in other databases:  

Please use a persistent id in citations: doi:

Abstract: Estimating the number of eigenvalues located in a given interval of a large sparse Hermitian matrix is an important problem in certain applications, and it is a prerequisite of eigensolvers based on a divide-and-conquer paradigm. Often, an exact count is not necessary, and methods based on stochastic estimates can be utilized to yield rough approximations. This paper examines a number of techniques tailored to this specific task. It reviews standard approaches and explores new ones based on polynomial and rational approximation filtering combined with a stochastic procedure. We also discuss how the latter method is particularly well- suited for the FEAST eigensolver.

Classification:

Contributing Institute(s):
  1. Jülich Supercomputing Center (JSC)

Appears in the scientific report 2016
Database coverage:
Current Contents - Physical, Chemical and Earth Sciences ; IF < 5 ; JCR ; NationallizenzNationallizenz ; No Authors Fulltext ; SCOPUS ; Science Citation Index ; Science Citation Index Expanded ; Thomson Reuters Master Journal List ; Web of Science Core Collection
Click to display QR Code for this record

The record appears in these collections:
Document types > Articles > Journal Article
Workflow collections > Public records
Institute Collections > JSC
Publications database

 Record created 2016-08-11, last modified 2022-11-09



Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)