A FEAST variant incorporated with a power iteration

12/03/2019
by   Man-Chung Yeung, et al.
0

We present a variant of the FEAST matrix eigensolver for solving restricted real and symmetric eigenvalue problems. The method is derived from a combination of a variant of the FEAST method, which employs two contour integrals per iteration, and a power subspace iteration process. Compared with the original FEAST method, our new method does not require that the search subspace dimension must be greater than or equal to the number of eigenvalues inside a search interval, and can deal with narrow search intervals more effectively. Empirically, the FEAST iteration and the power subspace iteration are in a mutually beneficial collaboration to make the new method stable and efficient.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/30/2022

A New Subspace Iteration Algorithm for Solving Generalized Eigenvalue Problems

It is needed to solve generalized eigenvalue problems (GEP) in many appl...
research
06/02/2017

An improved Krylov eigenvalue strategy using the FEAST algorithm with inexact system solves

The FEAST eigenvalue algorithm is a subspace iteration algorithm that us...
research
11/17/2021

Evaluations of The Hierarchical Subspace Iteration Method

This document contains additional experiments concerned with the evaluat...
research
01/21/2020

A thick-restart Lanczos type method for Hermitian J-symmetric eigenvalue problems

A thick-restart Lanczos type algorithm is proposed for Hermitian J-symme...
research
09/22/2021

Simple exponential acceleration of the power iteration algorithm

Many real-world problems rely on finding eigenvalues and eigenvectors of...
research
11/28/2017

TRPL+K: Thick-Restart Preconditioned Lanczos+K Method for Large Symmetric Eigenvalue Problems

The Lanczos method is one of the standard approaches for computing a few...
research
12/01/2020

Subspace method for multiparameter-eigenvalue problems based on tensor-train representations

In this paper we solve m-parameter eigenvalue problems (mEPs), with m an...

Please sign up or login with your details

Forgot password? Click here to reset