Skip to main content
SpringerLink
Log in

Positive Hybrid Real-Trigonometric Polynomials and Applications to Adjustable Filter Design and Absolute Stability Analysis

  • Published:
Circuits, Systems and Signal Processing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. V.D. Blondel, A. Megretski (eds.), Unsolved Problems in Mathematical Systems and Control Theory (Princeton University Press, Princeton, 2004)

    MATH  Google Scholar 

  2. T.B. Deng, Discretization-free design of variable fractional-delay FIR digital filters. IEEE Trans. Circuits Syst. II 48(6), 637–644 (2001)

    Article  Google Scholar 

  3. M.A. Dritschel, On factorization of trigonometric polynomials. Integral Equ. Oper. Theory 49, 11–42 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  4. B. Dumitrescu, Multidimensional stability test using sum-of-squares decomposition. IEEE Trans. Circuits Syst. I 53(4), 928–936 (2006)

    Article  MathSciNet  Google Scholar 

  5. 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)

    Article  MathSciNet  Google Scholar 

  6. B. Dumitrescu, Positive Trigonometric Polynomials and Signal Processing Applications (Springer, Berlin, 2007)

    MATH  Google Scholar 

  7. B. Dumitrescu, B.C. Şicleru, R. Ştefan, Minimax design of adjustable FIR filters using 2D polynomial methods, in ICASSP, Taipei, Taiwan, 2009

  8. C.W. Farrow, A continuously variable digital delay element, in Proc. ISCAS, vol. 3, Espoo, Finland (1988), pp. 2641–2645

  9. J. Garloff, B. Graf, Robust Schur stability of polynomials with polynomial parameter dependency. Multidim. Syst. Signal Process. 10(2), 189–199 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  10. D. Henrion, A. Garulli (eds.), Positive Polynomials in Control (Springer, Berlin, 2005)

    MATH  Google Scholar 

  11. J.B. Lasserre, Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11(3), 796–814 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  12. P. Löwenborg, H. Johansson, Minimax design of adjustable-bandwidth linear-phase FIR filters. IEEE Trans. Circuits Syst. I 53(2), 431–439 (2006)

    Article  Google Scholar 

  13. 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)

    Article  MathSciNet  Google Scholar 

  14. P.A. Parrilo, Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization. PhD thesis, California Institute of Technology, May 2000

  15. M. Putinar, Positive polynomials on compact semi-algebraic sets. Ind. Univ. Math. J. 42(3), 969–984 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  16. V. Rasvan, Absolute Stability of Time-Delay Systems (Editura Academiei, Bucharest, 1975) (in Romanian)

    Google Scholar 

  17. B. Reznick, Some concrete aspects of Hilbert’s 17th problem. Contemp. Math. 272, 251–272 (2000) http://www.math.uiuc.edu/~reznick/hil17.pdf

    Google Scholar 

  18. B. Reznick, V. Powers, Polynomials positive on unbounded rectangles, in Lect. Notes Control Information Sciences, vol. 312 (Springer, Berlin, 2005), pp. 151–163

    Google Scholar 

  19. D.D. Siljak, D.M. Stipanovic, Robust D-stability via positivity. Automatica 35(8), 1477–1484 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  20. M.G. Strintzis, Tests of stability of multidimensional filters. IEEE Trans. Circuits Syst. CAS-24(8), 432–437 (1977)

    Article  MathSciNet  Google Scholar 

  21. 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

    Article  MathSciNet  Google Scholar 

  22. 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

  23. 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

  24. 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)

    Article  Google Scholar 

  25. 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)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Automatic Control and Computers, “Politehnica” University of Bucharest, Spl. Independenţei 313, 060042, Bucharest, Romania

    Bogdan Dumitrescu, Bogdan C. Şicleru & Radu Ştefan

  2. Tampere International Center for Signal Processing, Tampere University of Technology, P.O. BOX 553, 33101, Tampere, Finland

    Bogdan Dumitrescu

Authors
  1. Bogdan Dumitrescu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bogdan C. Şicleru
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Radu Ştefan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bogdan Dumitrescu.

Additional information

This work was supported by Romanian CNCSIS grant IDEI 309/2007.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-010-9177-5

Keywords

Search

Navigation