Abstract:We investigate critical points of eigencurves of bivariate matrix pencils $A+\lambda B +\mu C$. Points $(\lambda,\mu)$ for which $\det(A+\lambda B+\mu C)=0$ form algebraic curves in $\mathbb C^2$ and we focus on points where $\mu'(\lambda)=0$. Such points are referred to as zero-group-velocity (ZGV) points, following terminology from engineering applications. We provide a general theory for the ZGV points and show that they form a subset (with equality in the generic case) of the 2D points $(\lambda_0,\mu_0)$, where $\lambda_0$ is a multiple eigenvalue of the pencil $(A+\mu_0 C)+\lambda B$, or, equivalently, there exist nonzero $x$ and $y$ such that $(A+\lambda_0 B+\mu_0 C)x=0$, $y^H(A+\lambda_0 B+\mu_0 C)=0$, and $y^HBx=0$. We introduce three numerical methods for computing 2D and ZGV points. The first method calculates all 2D (ZGV) points from the eigenvalues of a related singular two-parameter eigenvalue problem. The second method employs a projected regular two-parameter eigenvalue problem to compute either all eigenvalues or only a subset of eigenvalues close to a given target. The third approach is a locally convergent Gauss--Newton-type method that computes a single 2D point from an inital approximation, the later can be provided for all 2D points via the method of fixed relative distance by Jarlebring, Kvaal, and Michiels. In our numerical examples we use these methods to compute 2D-eigenvalues, solve double eigenvalue problems, determine ZGV points of a parameter-dependent quadratic eigenvalue problem, evaluate the distance to instability of a stable matrix, and find critical points of eigencurves of a two-parameter Sturm-Liouville problem.

Generic Change of the Partial Multiplicities of Regular Matrix Pencils under Low-Rank Perturbations

Weierstrass Structure and Eigenvalue Placement of Regular Matrix Pencils under Low Rank Perturbations

On the change of the Weyr characteristics of matrix pencils after rank-one perturbations

Generic symmetric matrix pencils with bounded rank

Generic Eigenstructures of Hermitian Pencils

The shift-and-invert Arnoldi method for singular matrix pencils

Analysis of eigenvalue condition numbers for a class of randomized numerical methods for singular matrix pencils

On the minimal ranks of matrix pencils and the existence of a best approximate block-term tensor decomposition

Eigenvalue characterization of some structured matrix pencils under linear perturbation

On bundle closures of matrix pencils and matrix polynomials

Global properties of eigenvalues of parametric rank one perturbations for unstructured and structured matrices II

Multiplicative Perturbation Bounds for Multivariate Multiple Linear Regression in Schatten $p$-Norms

Finite rank perturbation of non-Hermitian random matrices: heavy tail and sparse regimes

Partial isospectrality of a matrix pencil and circularity of the c -numerical range

Deflating invariant subspaces for rank structured pencils

On the Two-parameter Matrix pencil Problem

Smoothed analysis of the condition number under low-rank perturbations

Partial and weighted matrix multiplication

Spectral perturbation by rank-$m$ matrices

On properties and numerical computation of critical points of eigencurves of bivariate matrix pencils

The rank of sparse random matrices