The level set method for the two-sided eigenproblem

Stephane Gaubert, Sergei Sergeev

We consider the max-plus analogue of the eigenproblem for matrix pencils Ax=lambda Bx. We show that the spectrum of (A,B) (i.e., the set of possible values of lambda), which is a f…