Research

A tuned preconditioner for inexact inverse iteration applied to Hermitian eigenvalue problems


Reference:

Freitag, M. A. and Spence, A., 2008. A tuned preconditioner for inexact inverse iteration applied to Hermitian eigenvalue problems. IMA Journal of Numerical Analysis, 28 (3), pp. 522-551.

Related documents:

This repository does not currently have the full-text of this item.
You may be able to access a copy if URLs are provided below. (Contact Author)

Official URL:

http://dx.doi.org/10.1093/imanum/drm036

Abstract

In this paper, we consider the computation of an eigenvalue and the corresponding eigenvector of a large sparse Hermitian positive-definite matrix using inexact inverse iteration with a fixed shift. For such problems, the large sparse linear systems arising at each iteration are often solved approximately by means of symmetrically preconditioned MINRES. We consider preconditioners based on the incomplete Cholesky factorization and derive a new tuned Cholesky preconditioner which shows considerable improvement over the standard preconditioner. This improvement is analysed using the convergence theory for MINRES. We also compare the spectral properties of the tuned preconditioned matrix with those of the standard preconditioned matrix. In particular, we provide both a perturbation result and an interlacing result, and these results show that the spectral properties of the tuned preconditioner are similar to those of the standard preconditioner. For Rayleigh quotient shifts, comparison is also made with a technique introduced by Simoncini & Eldén (2002, BIT, 42, 159–182) which involves changing the right-hand side of the inverse iteration step. Several numerical examples are given to illustrate the theory described in the paper.

Details

Item Type Articles
CreatorsFreitag, M. A.and Spence, A.
DOI10.1093/imanum/drm036
DepartmentsFaculty of Science > Mathematical Sciences
RefereedYes
StatusPublished
ID Code21281

Export

Actions (login required)

View Item