Implementation of Pellet's theorem

Authors:
A. Melman
Affiliations:
Department of Applied Mathematics, School of Engineering, Santa Clara University, Santa Clara, USA 95053
Venue:
Numerical Algorithms
Year:
2014

Citing 3
Cited 0

On the Numerical Solution of $(\lambda^2 A + \lambda B + C), x = b$ and Application to Structural Dynamics

SIAM Journal on Scientific Computing
Structured Pseudospectra for Polynomial Eigenvalue Problems, with Applications

SIAM Journal on Matrix Analysis and Applications
The Quadratic Eigenvalue Problem

SIAM Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

Pellet's theorem determines when the zeros of a polynomial can be separated into two regions, based on the presence or absence of positive roots of an auxiliary polynomial, but does not provide a method to verify its conditions or to compute the roots of the auxiliary polynomial when they exist. We derive an explicit condition for these roots to exist and, when they do, propose efficient ways to compute them. A similar auxiliary polynomial appears for the generalized Pellet theorem for matrix polynomials and it can be treated in the same way.