Localization and continuation of nonlinear eigenvalues

Speaker:

Prof. Wolf-Juergen Beyn

Affiliation:

Bielefeld University, Germany

Date:

Wed, 22/02/2017 - 11:05am to 11:55am

Venue:

RC-4082, The Red Centre, UNSW

Abstract:

Nonlinear eigenvalue problems are ubiquitous in the stability analysis of nonlinear systems, such as vibrating systems or systems with delay. Numerical discretizations then lead to large and sparse parameterized nonlinear eigenvalue problems $A(s,\lambda)v= 0 , \quad v \in {\mathbb C}^m,$ where the matrix family $A(s,\lambda) \in {\mathbb C}^{m \times m}$ depends smoothly on the real parameter $s \in {\mathbb R}$ and analytically on the eigenvalue parameter $\lambda \in {\mathbb C}$. We aim at an algorithm that detects a small swarm of eigenvalues $\lambda$ within a prescribed complex domain and that continues the swarm with respect to the parameter $s$.

A new computational procedure is presented that determines the eigenvalues (and the corresponding eigenvectors) in the interior of a smooth contour of the complex plane. The method builds on Cauchy's integral formula and on a theorem of Keldysh. Then we discuss a continuation method that pursues the swarm of eigenvalues with the parameter and that deflates and inflates the swarm when collisions with outside eigenvalues occur.