Abstract:SIAM Journal on Matrix Analysis and Applications, Volume 45, Issue 3, Page 1318-1340, September 2024. The multiparameter matrix pencil problem (MPP) is a generalization of the one-parameter MPP: Given a set of [math], [math] complex matrices [math] with [math], it is required to find all complex scalars [math], not all zero, such that the matrix pencil [math] loses column rank and the corresponding nonzero complex vector [math] such that [math]. We call the [math]-tuple [math] an eigenvalue and the corresponding vector [math] an eigenvector. This problem is related to the well-known multiparameter eigenvalue problem, except that there is only one pencil and, crucially, the matrices are not necessarily square. This paper uses our preliminary investigation in F. F. Alsubaie [[math] Optimal Model Reduction for Linear Dynamic Systems and the Solution of Multiparameter Matrix Pencil Problems, PhD thesis, Imperial College London, 2019], which presents a theoretical study of the multiparameter MPP and its applications in the [math] optimal model reduction problem, to give a full solution to the two-parameter MPP. First, an inflation process is implemented to show that the two-parameter MPP is equivalent to a set of three [math] simultaneous one-parameter MPPs. These problems are given in terms of Kronecker commutator operators (involving the original matrices) that exhibit several symmetries. These symmetries are analyzed and are then used to deflate the dimensions of the one-parameter MPPs to [math], thus simplifying their numerical solution. In the case in which [math], it is shown that the two-parameter MPP has at least one solution and generically [math] solutions, and furthermore that, under a rank assumption, the Kronecker determinant operators satisfy a commutativity property. This is then used to show that the two-parameter MPP is equivalent to a set of three simultaneous eigenvalue problems of dimension [math]. A general solution algorithm is presented and numerical examples are given to outline the procedure of the proposed algorithm.

Eigenvalue characterization of some structured matrix pencils under linear perturbation

Structured eigenvalue/eigenvector backward errors of matrix pencils arising in optimal control

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

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

Solving singular generalized eigenvalue problems. Part III: structure preservation

Generic Eigenstructures of Hermitian Pencils

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

Linear matrix pencils and noncommutative convexity

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

Structured Backward Errors for Eigenvalues of Linear Port-Hamiltonian Descriptor Systems

On the Two-Parameter Matrix Pencil Problem

Index Theorems for Polynomial Pencils

An Indefinite Variant of LOBPCG for Definite Matrix Pencils

Estimation to structured distances to singularity for matrix pencils with symmetry structures: A linear algebra-based approach

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

Deflating invariant subspaces for rank structured pencils

Computing a canonical form of a matrix pencil

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

Structured singular values and their application in computing eigenvalue backward errors of the Rosenbrock system matrix

Computation of Pseudospectra for Matrix Pencils with Two Perturbations by Modified Curve-tracing Method