arrow
Return

A block Chebyshev-Davidson method with inner-outer restart for large eigenvalue problems

delete2010-12-01
delete30
PRE
AI
Y
Yunkai Zhou *
DOI:10.1016/j.jcp.2010.08.032delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We propose a block Davidson-type subspace iteration using Chebyshev polynomial filters for large symmetric/hermitian eigenvalue problem. The method consists of three essential components. The first is an adaptive procedure for constructing efficient block Chebyshev polynomial filters; the second is an inner-outer restart technique inside a Chebyshev-Davidson iteration that reduces the computational costs related to using a large dimension subspace; and the third is a progressive filtering technique, which can fully employ a large number of good initial vectors if they are available, without using a large block size. Numerical experiments on several Hamiltonian matrices from density functional theory calculations show the efficiency and robustness of the proposed method. (C) 2010 Elsevier Inc. All rights reserved.
Keywords:
Chebyshev polynomial filter
Chebyshev-Davidson method
Subspace iteration
Restart
Block method
Block-wise filtering
Eigenproblem
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Computational Physics cover
Journal of Computational Physics
IF:
3.8
Papers:
1.6W
Citations:
7.4W

Organization

No organization information available
Cited Papers

Cited Papers

Self-consistent-field calculations using Chebyshev-filtered subspace iteration
err2006-11-01
err169
errOAAI
errZhou, Yunkai; Saad, Yousef; Tiago, Murilo L.; Chelikowsky, James R.
errShare
errSave
errShare
errSave
errShare
errSave
The theory of economic price and quantity indicators
err2003-12-01
err0
PREAI
errBert M. Balk; Rolf F�re; Shawna Grosskopf
errShare
errSave
Deep Brain Stimulation for Dystonia
err2003-04-02
err0
PREAI
errPhilippe Coubes; Nathalie Vayssiere; Hassan El Fertit; Simone Hemm; Laura Cif; Jacques Kienlen; Alain Bonafe; Philippe Frerebeau
errShare
errSave
researcher View more