Generalized KYP lemma: Unified frequency domain inequalities with design applications

IEEE Transactions on Automatic Control

Volumn 50, Issue 1, 2005, Pages 41-59

  Iwasaki, Tetsuya ^a   Hara, Shinji ^b  

^a UNIVERSITY OF VIRGINIA   (United States)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

Control design; Digital filter; Frequency domain inequality; Kalman yakubovi popov (KYP) lemma; Linear matrix inequality (LMI)

Indexed keywords

CONSTRAINT THEORY; DIGITAL FILTERS; FREQUENCY DOMAIN ANALYSIS; MATRIX ALGEBRA; POLYNOMIALS; TRANSFER FUNCTIONS;

FREQUENCY DOMAIN INEQUALITY; KALMAN-YAKUBOVIC-POPOV LEMMA; LINEAR MATRIX INEQUALITY;

CONTROL SYSTEM SYNTHESIS;

EID: 12944249246     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2004.840475     Document Type: Article

References (62)

1. B. D. O. Anderson, "A system theory criterion for positive real matrices," SIAM J. Control, vol. 5, pp. 171-182, 1967.
2. J. C. Willems, "Least squares stationary optimal control and the algebraic Riccati equation," IEEE Trans. Autom. Control, vol. AC-16, no. 6, pp. 621-634, Dec. 1971.
3. A. Rantzer, "On the Kalman-Yakubovich-Popov lemma," Syst. Control Lett., vol. 28, no. 1, pp. 7-10, 1996.
4. 2 Control of systems with structured disturbances under probability requirements, 2003.
5. 2-controller design under structured noise-uncertainty," presented at the IFAC World Congr., Barcelona, Spain, 2002.
6. (2000) Mathematical Problems in Engineering [Online]. Available: http://mpe.hindawi.com/volume-6/S1024 123X00001368.html
7. T. Iwasaki, S. Hara, and H. Yamauchi, "Dynamical system design from a control perspective: finite frequency positive-realness approach," IEEE Trans. Autom. Control, vol. 48, no. 8, pp. 1337-1354, Aug. 2003.
8. Y. Nesterov, "Squared functional systems and optimization problems," in High Performance Optimization, H. Frenk et al., Eds. Norwell, MA: Kluwer, 2000, pp. 405-440.
9. Y. Genin, Y. Hachez, Y. Nesterov, and P. Van Dooren, "Convex optimization over positive polynomials and filter design," in Proc. UKACC Int. Conf. Control, 2000.
10. T. N. Davidson, Z.-Q. Luo, and J. F. Sturm, "Linear matrix inequality formulation of spectral mask constraints with applications to FIR filter design," IEEE Trans. Signal Processing, vol. 50, no. 11, pp. 2702-2715, Nov. 2002.
11. F. P. Gantmacher and V. A. Yakubovich, "Absolute stability of nonlinear control systems," in Proc. 2nd All-Union Session on Theoretical and Applied Mechanics, Moscow, Russia, 1966.
12. V. A. Yakubovič, S-Procedure in Nonlinear Control Theory. Leningrad, Russia: Vestnik Leningrad Univ., 1971, vol. 1, pp. 62-77.
13. Linear Matrix Inequalities in System and Control Theory, 1994.
14. T. Iwasaki and S. Hara, "Well-posedness of feedback systems: Insights into exact robustness analysis and approximate computations," IEEE Trans. Autom. Control, vol. 43, no. 5, pp. 619-630, May 1998.
15. A. Megretski and A. Rantzer, "System analysis via integral quadratic constraints," IEEE Trans. Autom. Control, vol. 42, no. 6, pp. 819-830, Jun. 1997.
16. C. W. Scherer, "LPV control with full block multipliers," Automatica, vol. 37, no. 3, pp. 361-375, 2001.
17. A. L. Fradkov, "Duality theorems for certain nonconvex extremal problems," Sibirskii Matematicheskii Zhurnal, vol. 14, no. 2, pp. 357-383, Mar.-Apr. 1973.
18. A. Packard and J. Doyle, "The complex structured singular value," Automatica, vol. 29, no. 1, pp. 71-109, 1993.
19. G. Meinsma, Y. Shrivastava, and M. Fu, "A dual formulation of mixed μ and on the losslessness of (D, G) scaling," IEEE Trans. Autom. Contr., vol. 42, no. 7, pp. 1032-1036, Jul. 1997.
20. D. Henrion and G. Meinsma, "Rank-one LMIs and Lyapunov's inequality," IEEE Trans. Autom. Control, vol. 46, no. 8, pp. 1285-1288, Aug. 2001.
21. C. Scherer, "When are multiplier relaxations exact?," in Proc. IFAC Symp. Robust Control, 2003.
22. T. W. Parks and J. H. McClellan, "Chebyshev approximation for nonrecursive digital filters with linear phase," IEEE Trans. Circuit Theory, vol. CT-19, no. 2, pp. 189-194, Feb. 1972.
23. X. Chen and T. W. Parks, "Design of FIR filters in the complex domain," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-35, no. 2, pp. 144-153, Feb. 1987.
24. K. Preuss, "On the design of FIR filters by complex Chebyshev approximation," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 5, pp. 702-712, May 1989.
25. L. J. Karam and J. H. McClellan, "Chebyshev digital FIR filter design," Signal Process., vol. 76, pp. 17-36, 1999.
26. K. Zhou, J. Doyle, and K. Glover, Robust and Optimal Control. Upper Saddle River, NJ: Prentice-Hall, 1996.
27. T. Glad and L. Ljung, Control Theory - Multivariable and Nonlinear Methods. New York: Taylor Francis, 2000.
28. A. Messac and K. Malec, "Control-structure integrated design," AIAA J., vol. 30, no. 8, pp. 2124-2131, 1992.
29. P. Maghami, S. Joshi, and D. Price, "Integrated controls-structures design methodology for flexible space craft," J. Spacecrafts Rockets vol. 32, no. 5, pp. 839-844, 1995.
30. K. M. Grigoriadis, G. Zhu, and R. E. Skelton, "Optimal redesign of linear systems," ASME J. Dyna. Syst. Meas. Control, vol. 118, pp. 596-405, 1996.
31. S. Hara, T. Iwasaki, and F. Shimizu, "Finite frequency characterization of easily controllable mechanical systems under control effort constraint," in Proc. IFAC World Congr., 2002.
32. V. A. Yakubovič, "Minimization of quadratic functionals under quadratic constraints and the necessity of a frequency condition in the quadratic criterion for absolute stability of nonlinear control systems," Soviet Math. Dokl., vol. 14, no. 2, pp. 593-597, 1973.
33. A. L. Fradkov and V. A. Jakubovic, The S-Procedure and a Duality Relations in Nonconvex Problems of Quadratic Programming. Leningrad, Russia: Vestnik Leningrad Univ. Math., 1979, vol. 6, pp. 101-109.
34. R. E. Skelton, T. Iwasaki, and K. M. Grigoriadis, A Unified Algebraic Approach to Linear Control Design. New York: Taylor Francis. 1997.
35. T. Iwasaki, LMI and Control (in Japanese). Tokyo, Japan: Shokodo, 1997.
36. M. Fan, A. Tits, and J. Doyle, "Robustness in the presence of mixed parametric uncertainty and unmodeled dynamics," IEEE Trans. Autom. Control. vol. 36, no. 1, pp. 25-38, Jan. 1991.
37. J. C. Doyle, "Analysis of feedback systems with structured uncertainties," Proc. Inst. Elect. Eng. D, vol. 129, no. 6, pp. 242-250, Nov. 1982.
38. R. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1970.
39. Y. Ebihara, K. Maeda, and T. Hagiwara, "Generalized s-procedure for inequality conditions on one-vector-lossless sets and linear system analysis," in Proc. IEEE Conf. Decision Control, 2004.
40. D. Henrion, M. Sebek, and V. Kucera, "Positive polynomials and robust stabilization with fixed-order controllers," IEEE Trans. Autom. Control, vol. 48, no. 7, pp. 1178-1186, Jul. 2003.
41. T. Iwasaki and S. Hara, "Generalization of Kalman-Yakubovic-Popov lemma for restricted frequency inequalities," in Proc. Amer. Control Conf. 2003.
42. X. Zhang, P. Tsiotras, and T. Iwasaki, "Parameter-dependent Lyapunov functions for stability analysis of LTI parameter dependent systems," in Proc. IEEE Conf. Decision Control, 2003.
43. P.-A. Bliman, "A convex approach to robust stability for linear systems with uncertain scalar parameters," SIAM J. Control Optim., vol. 42, no. 6, pp. 2016-2042, 2004
44. T. Iwasaki and G. Shibata, "LPV system analysis via quadratic separator for uncertain implicit systems," IEEE Trans. Autom. Control, vol. 46, no. 8, pp. 1195-1208, Aug. 2001.
45. V. Balakrishnan and L. Vandenberghe, "Semidefinite programming duality and linear time-invariant systems," IEEE Trans. Autom. Control, vol. 48, no. 1, pp. 30-41, Jan. 2003.
46. A. N. Churilov, On the solvability of some matrix inequalities. Leningrad. Russia: Vestnik Leningrad State Univ., 1980, vol. 2, pp. 51-55.
47. Y. Genin, Y. Nesterov, and P. Van Dooren, "Positive transfer functions and convex optimization," in Proc. Euro. Control Conf., 1999.
48. Y. Genin, Y. Nesterov, R. Stefan, P. Van Dooren, and S. Xu, "Positivity and linear matrix inequalities," Eur. J. Control, vol. 8, no. 3, pp. 275-298, 2002.
49. Y. Genin, Y. Hachez, Y. Nesterov, and P. Van Dooren, "Optimization problems over positive pseudopolynomial matrices," SIAM J. Matrix Anal. Appl., vol. 25, no. 1, pp. 57-79, 2003.
50. T. Iwasaki and S. Hara. (2003, Aug.) Generalized KYP lemma: Unified characterization of frequency domain inequalities with applications to system design. Univ. Tokyo, Tokyo, Japan. [Online]. Available: http://www.keisu.t.u-tokyo.ac.jp/Research/techrep.0.html
51. D. C. Youla, H. A. Jabr, and J. J. Bongiorno, "Modern Wiener-Hopf design of optimal controllers: Part 2," IEEE Trans. Autom. Control vol. AC-21, no. 3, pp. 319-338, Jun. 1976.
52. S. Boyd and C. H. Barratt, Linear Controller Design: Limits of Performance. Upper Saddle River. NJ: Prentice-Hall, 1991.
53. J. Tuqan and P. P. Vaidyanathan, "A state-space approach to the design of globally optimal FIR energy compaction filters," IEEE Trans. Signal Process., vol. 48, no. 10, pp. 2822-2838, Oct. 2000.
54. W. Rudin, Fourier Analysis on Groups. New York: Wiley, 1962.
55. K. J. Astrom and B. Wittenmark, Computer-Controlled Systems - Theory and Design. New York: Prentice-Hall, 1997.
56. L. R. Rabiner, "Techniques for designing finite-duration impulse-response digital filters," IEEE Trans. Commun. Technol., vol. CT-19, no. 2, pp. 188-195, Feb. 1971.
57. X. Zhang and T. Yoshikawa, "Design of FIR Nyquist filters with low group delay," IEEE Trans. Signal Process., vol. 47, no. 5, pp. 1454-1458, May 1999.
58. T. Iwasaki and S. Hara, "Robust control synthesis with general frequency domain specifications: Static gain feedback case," in Proc. Amer. Control Conf., 2004.
59. S. Hara, D. Shiokata, and T. Iwasaki, "Fixed order controller design via generalized KYP lemma," in Proc. IEEE Conf. Control Applications 2004.
60. D. Shiokata, S. Hara, and T. Iwasaki, "From Nyquist/Bode to GKYP design: design algorithms and cacsd tools," in Proc. SICE Annu. Conf., 2004.
61. D. G. Luenberger, Optimization by Vector Space Methods. New york: Wiley, 1968.
62. V. M. Popov, Hyperstability of Control Systems. New York: Springer-Verlag, 1973.