ISSN 1088-6842(online) ISSN 0025-5718(print)

The resultant iteration for determining the stability of a polynomial

Author: James Lucien Howland
Journal: Math. Comp. 32 (1978), 779-789
MSC: Primary 65E05
DOI: https://doi.org/10.1090/S0025-5718-1978-0494866-3
MathSciNet review: 0494866
Full-text PDF

Abstract: The square root iteration is known to be convergent to from starting values in the open right half-plane, and to from starting values in the open left half-plane. The resultant of the quadratic and a given polynomial , of proper degree n, is a polynomial whose zeros, expressed in terms of the zeros of , are just . The construction of is thus equivalent to n independent applications of the square root iteration, with unknown starting values . Repetition of this construction generates a sequence of resultants whose zeros are independently convergent to either or according as the initial zero of lies in the open right or left half-plane. When the given polynomial, and each of the resultants, is written as a linear combination of the polynomials . the sequence of resultants is ultimately convergent to one of the elements of this basis, whence it follows that has p zeros with positive real part and zeros with negative real part, and the Hurwitz stability problem for is solved. By an application of the principle of argument it is, in general, possible to determine p at a finite stage of the resultant iteration.

When formulated in terms of this basis, the resultant iteration becomes formally identical with the root-squaring process. This fact may be exploited to establish the properties of the resultant iteration, and to show that root-squaring may be applied to solve the Schur stability problem for a given polynomial. Although precise results are not available, numerical results and the general properties of this iteration suggest that, for the purpose at hand, it is unaffected by the progressive deterioration of condition that sometimes occurs in other applications of root-squaring.

References [Enhancements On Off] (What's this?)

Retrieve articles in Mathematics of Computation with MSC: 65E05

Retrieve articles in all journals with MSC: 65E05