Zero location of polynomials with respect to the unit-circle unhampered by nonessential singularities

被引:34
作者
Bistritz, Y [1 ]
机构
[1] Tel Aviv Univ, Dept Elect Engn Syst, IL-69978 Tel Aviv, Israel
来源
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS | 2002年 / 49卷 / 03期
关键词
discrete-time systems; immittance algorithms; polynomial methods; stability criteria; zero location;
D O I
10.1109/81.989164
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A method to determine the distribution of the zeros of a polynomial with respect to the unit-circle, proposed by this author in the past, is revisited and refined. The revised procedure remains recursive and nonsingular for polynomials whose Schur-Cohn matrix is not singular. Other nonessential singularities that previously caused interruption of the recursion are assimilated into a more general regular form of the three-term recursion of symmetric polynomials that underlies the method. The new form of the procedure does not compromise the simplicity of the rules to extract the information on the distribution that are proved using a different and more direct proof, based on the evaluation of the Cauchy index along the unit-circle. The low count of operations of the original procedure (recognized as the least cost solution for the problem) is maintained and actually gets better by the elimination of nonessential singularities. The improved features make the revised procedure a better all-around unit-circle zero location method for any real or complex polynomial. Its wider range of regularity should also benefit a variety of related signal processing and algebraic problems including some that were already affected by the original formulation.
引用
收藏
页码:305 / 314
页数:10
相关论文
共 24 条
[1]  
Bistritz Y., 1985, Proceedings of the 24th IEEE Conference on Decision and Control (Cat. No.85CH2245-9), P1250
[2]   Stability testing of 2-D discrete linear systems by telepolation of an immittance-type tabular test [J].
Bistritz, Y .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 2001, 48 (07) :840-846
[3]   IMMITTANCE-TYPE 3-TERM SCHUR AND LEVINSON RECURSIONS FOR QUASI-TOEPLITZ COMPLEX HERMITIAN MATRICES [J].
BISTRITZ, Y ;
LEVARI, H ;
KAILATH, T .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1991, 12 (03) :497-520
[4]   A modified unit-circle zero location test [J].
Bistritz, Y .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1996, 43 (06) :472-475
[5]   ZERO LOCATION WITH RESPECT TO THE UNIT-CIRCLE OF DISCRETE-TIME LINEAR-SYSTEM POLYNOMIALS [J].
BISTRITZ, Y .
PROCEEDINGS OF THE IEEE, 1984, 72 (09) :1131-1142
[6]   Reflections on Schur-Cohn matrices and Jury-Marden tables and classification of related unit circle zero location criteria [J].
Bistritz, Y .
CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 1996, 15 (01) :111-136
[7]   A CIRCULAR STABILITY TEST FOR GENERAL POLYNOMIALS [J].
BISTRITZ, Y .
SYSTEMS & CONTROL LETTERS, 1986, 7 (02) :89-97
[8]   Immittance-type tabular stability test for 2-D LSI systems based on a zero location test for 1-D complex polynomials [J].
Bistritz, Y .
CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2000, 19 (03) :245-265
[9]   On the number of roots in an algebraic equation for a circle. [J].
Cohn, A .
MATHEMATISCHE ZEITSCHRIFT, 1922, 14 :110-148
[10]  
Gantmacher F. R., 1959, MATRIX THEORY, V2