arrow
Return

FEAST eigensolver for nonlinear eigenvalue problems

delete2018-07-01
delete37
delete
OA
AI
B
Brendan Gavin *
A
Agnieszka Międlar
E
Eric Polizzi
DOI:10.1016/j.jocs.2018.05.006delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The linear FEAST algorithm is a method for solving linear eigenvalue problems. It uses complex contour integration to calculate the eigenvectors associated with eigenvalues that are located inside some user-defined region in the complex plane. This makes it possible to parallelize the process of solving eigenvalue problems by simply dividing the complex plane into a collection of disjoint regions and calculating the eigenpairs in each region independently of the eigenpairs in the other regions. In this paper we present a generalization of the linear FEAST algorithm that can be used to solve nonlinear eigenvalue problems. Like its linear progenitor, the nonlinear FEAST algorithm can be used to solve nonlinear eigenvalue problems for the eigenpairs corresponding to eigenvalues that lie in a user-defined region in the complex plane, thereby allowing for the calculation of large numbers of eigenpairs in parallel. We describe the nonlinear FEAST algorithm, and use several physically motivated examples to demonstrate its properties. (C) 2018 Elsevier B.V. All rights reserved.
Keywords:
Nonlinear eigenvalue problem
Polynomial eigenvalue problem
Quadratic eigenvalue problem
FEAST
Contour integration
Residual inverse iteration
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

Nature Computational Science cover
Nature Computational Science
IF:
18.3
Papers:
3.1K
Citations:
4.0K

Organization

U
university of massachusetts system
Scholars:
3.9W
Papers: 3.6W
Citations: 42
U
University of Massachusetts Amherst
Scholars:
1.1W
Papers: 8.9K
Citations: 19
U
University of Kansas
Scholars:
1.9W
Papers: 1.7W
Citations: 8.1K
researcher View more organizations
Cited Papers

Cited Papers

Hybrid methods for improving information access in clinical documents: concept, assertion, and relation identification
err2011-09-01
err0
errOAAI
errAnne-Lyse Minard; Anne-Laure Ligozat; Asma Ben Abacha; Delphine Bernhard; Bruno Cartoni; Louise Deléger; Brigitte Grau; Sophie Rosset; Pierre Zweigenbaum; Cyril Grouin
errShare
errSave
Multivariate Analysis
err2014-01-01
err0
PREAI
errRobert E. Kass; Uri T. Eden; Emery N. Brown
errShare
errSave
errShare
errSave
NLEIGS: A CLASS OF FULLY RATIONAL KRYLOV METHODS FOR NONLINEAR EIGENVALUE PROBLEMS
err2014-01-01
err61
PREAI
errGuettel, Stefan; Van Beeumen, Roel; Meerbergen, Karl; Michiels, Wim
errShare
errSave
The quadratic eigenvalue problem
err2001-01-01
err1.1K
errOAAI
errTisseur, F; Meerbergen, K
errShare
errSave
The Construction of Participation in News Websites
err2014-04-14
err0
PREAI
errYacov Netzer; Keren Tenenboim-Weinblatt; Limor Shifman
errShare
errSave
The nonlinear eigenvalue problem
err2017-05-05
err155
errOAAI
errGuttel, Stefan; Tisseur, Francoise
errShare
errSave
Inference of synaptic connectivity and external variability in neural microcircuits
err2020-02-21
err0
errOAAI
errCody Baker; Emmanouil Froudarakis; Dimitri Yatsenko; Andreas S. Tolias; Robert Rosenbaum
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
researcher View more