Abstract
The present paper points out that a class of positive polynomials deserves special attention due to several interesting applications in signal processing, system analysis and control. We consider positive hybrid polynomials with two variables, one real, the other complex, belonging to the unit circle. We present several theoretical results regarding the sum-of-squares representations of such polynomials, treating the cases where positivity occurs globally or on domains. We also give a specific Bounded Real Lemma. All the characterizations of positive hybrid polynomials are expressed in terms of positive semidefinite matrices and can be extended to polynomials with more than two variables. On the applicative side, we show how several problems are numerically tractable via semidefinite programming (SDP) algorithms. The first problem is the minimax design of adjustable FIR filters, using a modified Farrow structure. We discuss linear-phase and approximately linear-phase designs. The second is the absolute stability of time-delay feedback systems with unknown delay, for which we treat the cases of bounded and unbounded delay. Finally, we discuss the application of our methods to checking the stability of parameter-dependent systems. The design procedures are illustrated with numerical examples.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
V.D. Blondel, A. Megretski (eds.), Unsolved Problems in Mathematical Systems and Control Theory (Princeton University Press, Princeton, 2004)
T.B. Deng, Discretization-free design of variable fractional-delay FIR digital filters. IEEE Trans. Circuits Syst. II 48(6), 637–644 (2001)
M.A. Dritschel, On factorization of trigonometric polynomials. Integral Equ. Oper. Theory 49, 11–42 (2004)
B. Dumitrescu, Multidimensional stability test using sum-of-squares decomposition. IEEE Trans. Circuits Syst. I 53(4), 928–936 (2006)
B. Dumitrescu, Trigonometric polynomials positive on frequency domains and applications to 2-D FIR filter design. IEEE Trans. Signal Process. 54(11), 4282–4292 (2006)
B. Dumitrescu, Positive Trigonometric Polynomials and Signal Processing Applications (Springer, Berlin, 2007)
B. Dumitrescu, B.C. Şicleru, R. Ştefan, Minimax design of adjustable FIR filters using 2D polynomial methods, in ICASSP, Taipei, Taiwan, 2009
C.W. Farrow, A continuously variable digital delay element, in Proc. ISCAS, vol. 3, Espoo, Finland (1988), pp. 2641–2645
J. Garloff, B. Graf, Robust Schur stability of polynomials with polynomial parameter dependency. Multidim. Syst. Signal Process. 10(2), 189–199 (1999)
D. Henrion, A. Garulli (eds.), Positive Polynomials in Control (Springer, Berlin, 2005)
J.B. Lasserre, Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11(3), 796–814 (2001)
P. Löwenborg, H. Johansson, Minimax design of adjustable-bandwidth linear-phase FIR filters. IEEE Trans. Circuits Syst. I 53(2), 431–439 (2006)
J.W. McLean, H.J. Woerdeman, Spectral factorizations and sums of squares representations via semidefinite programming. SIAM J. Matrix Anal. Appl. 23(3), 646–655 (2002)
P.A. Parrilo, Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization. PhD thesis, California Institute of Technology, May 2000
M. Putinar, Positive polynomials on compact semi-algebraic sets. Ind. Univ. Math. J. 42(3), 969–984 (1993)
V. Rasvan, Absolute Stability of Time-Delay Systems (Editura Academiei, Bucharest, 1975) (in Romanian)
B. Reznick, Some concrete aspects of Hilbert’s 17th problem. Contemp. Math. 272, 251–272 (2000) http://www.math.uiuc.edu/~reznick/hil17.pdf
B. Reznick, V. Powers, Polynomials positive on unbounded rectangles, in Lect. Notes Control Information Sciences, vol. 312 (Springer, Berlin, 2005), pp. 151–163
D.D. Siljak, D.M. Stipanovic, Robust D-stability via positivity. Automatica 35(8), 1477–1484 (1999)
M.G. Strintzis, Tests of stability of multidimensional filters. IEEE Trans. Circuits Syst. CAS-24(8), 432–437 (1977)
J.F. Sturm, Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones. Optim. Methods Softw. 11, 625–653 (1999). http://sedumi.ie.lehigh.edu
A. Tarczynski, G.D. Cain, E. Hermanowicz, M. Rojewski, WLS design of variable frequency response FIR filters, in Proc. ISCAS, vol. 4, Hong Kong (1997), pp. 2244–2247
C.C. Tseng, Design of sinusoid-based variable fractional delay FIR filter using weighted least-squares method, in Int. Symp. Circuits and Systems, vol. 3, Bangkok, Thailand, May 2003, pp. 546–549
K.M. Tsui, K.S. Yeung, S.C. Chan, K.W. Tse, On the minimax design of passband linear-phase variable digital filters using semidefinite programming. IEEE Signal Process. Lett. 11(11), 867–870 (2004)
J. Zhang, C.R. Knospe, P. Tsiotras, New results for the analysis of linear systems with time-invariant delays. Int. J. Robust Nonlinear Control 13, 1149–1175 (2003)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by Romanian CNCSIS grant IDEI 309/2007.
Rights and permissions
About this article
Cite this article
Dumitrescu, B., Şicleru, B.C. & Ştefan, R. Positive Hybrid Real-Trigonometric Polynomials and Applications to Adjustable Filter Design and Absolute Stability Analysis. Circuits Syst Signal Process 29, 881–899 (2010). https://doi.org/10.1007/s00034-010-9177-5
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-010-9177-5