Abstract:We propose a numerical method for computing all eigenvalues (and the corresponding eigenvectors) of a nonlinear holomorphic eigenvalue problem that lie within a given contour in the complex plane. The method uses complex integrals of the resolvent operator, applied to at least k column vectors, where k is the number of eigenvalues inside the contour. The theorem of Keldysh is employed to show that the original nonlinear eigenvalue problem reduces to a linear eigenvalue problem of dimension k. No initial approximations of eigenvalues and eigenvectors are needed. The method is particularly suitable for moderately large eigenvalue problems where k is much smaller than the matrix dimension. We also give an extension of the method to the case where k is larger than the matrix dimension. The quadrature errors caused by the trapezoid sum are discussed for the case of analytic closed contours. Using well known techniques it is shown that the error decays exponentially with an exponent given by the product of the number of quadrature points and the minimal distance of the eigenvalues to the contour.

Eigenvalue Problem of an Integral Equation and Multiresolution Analysis

A Numerical Solution for the Eigenvalue of Integral Equation in L1 Space

The Research of Eigenvalue Numerical Solution Methods for Weakly Singular Integral Equations in L~1 Space

A Parallel Contour Integral Method for Eigenvalue Analysis of Power Systems

Multiresolution Analysis for Finite Element Method Using Interpolating Wavelet and Lifting Scheme

An Ulm-like Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

An Adaptive Inverse Iteration Algorithm Using Interpolating Multiwavelets for Structural Eigenvalue Problems

A Ulm-like Method for Inverse Eigenvalue Problems

An Inexact Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

Multiscale Discretization Scheme Based on the Rayleigh Quotient Iterative Method for the Steklov Eigenvalue Problem

A Multigrid Method Based On Shifted-Inverse Power Technique for Eigenvalue Problems

Solving nonlinear Volterra integro-differential equations of fractional order by using Euler wavelet method

The exact solution of a class of Volterra integral equation with weakly singular kernel

An Efficient Numerical Method Based on Bell Wavelets for Solving the Fractional Integro-Differential Equations with Weakly Singular Kernels

Solving a System of Linear Volterra Integral Equations Using the New Reproducing Kernel Method

USING WAVELET TRANSFORM TO ESTIMATE THE EIGENFUNCTIONS OF KARHUNEN-LOEVE EXPANSION

A Minimal Search Method for Solving Fractional Integro-Differential Equations Based on Modified Legendre Multiwavelets

Solving the Euler equations by wavelet interpolation

New Spectral Element Method for Volterra Integral Equations with Weakly Singular Kernel

An integral method for solving nonlinear eigenvalue problems

Multigrid method for nonlinear eigenvalue problems based on Newton iteration