A hidden variable resultant method for the polynomial multiparameter eigenvalue problem

Abstract

We present a novel, global algorithm for solving polynomial multiparameter eigenvalue problems (PMEPs) by leveraging a hidden variable tensor Dixon resultant framework. Our method transforms a PMEP into one or more univariate polynomial eigenvalue problems, which are solved as generalized eigenvalue problems. Our general approach avoids the need for custom linearizations of PMEPs. We provide rigorous theoretical guarantees for generic PMEPs and give practical strategies for nongeneric systems. Benchmarking on applications from aeroelastic flutter and leaky wave propagation confirms that our algorithm attains high accuracy and robustness while being broadly applicable to many PMEPs.