An Iterative Method for Contour-Based Nonlinear Egensolvers

07/06/2020
by   Julien Brenneck, et al.
0

Contour integration techniques have become a popular choice for solving the linear and non-linear eigenvalue problems. They principally include the Sakurai-Sugiura methods, the Beyn's algorithm, the FEAST/NLFEAST algorithms and other rational filtering techniques. While these methods can result in effective 'black-box' approach for solving linear eigenvalue problems, they still present several shortcomings for addressing nonlinear eigenvalue problems which are both mathematically and practically far more challenging. In this paper, we introduce a new hybrid algorithm that advantageously combines the iterative nature of NLFEAST with the effectiveness of Beyn's approach to deal with general non-linearity. In doing so, this NLFEAST-Beyn hybrid algorithm can overcome current limitations of both algorithms taken separately. After presenting its derivation from both a Beyn's and NLFEAST's perspective, several numerical examples are discussed to demonstrate the efficiency of the new technique.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/06/2020

An Iterative Method for Contour-Based Nonlinear Eigensolvers

Contour integration techniques have become a popular choice for solving ...
research
12/29/2020

Contour Integral Methods for Nonlinear Eigenvalue Problems: A Systems Theoretic Approach

Contour integral methods for nonlinear eigenvalue problems seek to compu...
research
10/06/2020

Iterative Methods for Computing Eigenvectors of Nonlinear Operators

In this chapter we are examining several iterative methods for solving n...
research
01/13/2020

Rational spectral filters with optimal convergence rate

In recent years, contour-based eigensolvers have emerged as a standard a...
research
04/11/2017

Non-Linear Least-Squares Optimization of Rational Filters for the Solution of Interior Eigenvalue Problems

Rational filter functions can be used to improve convergence of contour-...
research
02/12/2020

FEAST Eigenvalue Solver v4.0 User Guide

The FEAST library package represents an unified framework for solving va...
research
11/22/2022

Randomized sketching of nonlinear eigenvalue problems

Rational approximation is a powerful tool to obtain accurate surrogates ...

Please sign up or login with your details

Forgot password? Click here to reset