@article{fd1607270efb43edb283bb249e7a7c15,
title = "A fraction-free unit-circle zero location test for a polynomial with any singularity profile",
abstract = "This paper presents a fraction-free (FF) version of the Bistritz test to determine the zero location (ZL) of a polynomial with respect to the unit circle. The test has the property that when it is invoked on a polynomial with Gaussian or real integer coefficients, it is an efficient integer algorithm completed without fractions over the respective integral domain. The test is not restricted to integers but remains integer preserving (IP) in all possible encounters of abnormalities and singularities. We define a symmetric subresultant polynomial sequence (SSPS) for the Sylvester matrix of two symmetric polynomials. We then show that the sequence of polynomials produced by the FF test coincides with the SSPS of its first two polynomials when the test is normal and the SSPS is strongly nonsingular, or else its polynomials match the non-singular subresultant polynomial and pass over intermediate gaps of singular subresultants in an IP and efficient manner. This relationship (interesting in its own right) is used to show that the test is IP and normally attains integers of minimal size.",
keywords = "11C08, 11C20, 15B36, 93D99, Schur–Cohn problem, Sylvester resultant, discrete-time linear systems stability, immittance algorithms, integer algorithm, subresultants, symmetric polynomials",
author = "Alexander Lifshitz and Yuval Bistritz",
note = "Publisher Copyright: {\textcopyright} 2018, {\textcopyright} 2018 Informa UK Limited, trading as Taylor & Francis Group.",
year = "2019",
month = jul,
day = "3",
doi = "10.1080/03081087.2018.1455802",
language = "אנגלית",
volume = "67",
pages = "1420--1459",
journal = "Linear and Multilinear Algebra",
issn = "0308-1087",
publisher = "Taylor and Francis Ltd.",
number = "7",
}