Concave Programming in Control Theory

Journal of Global Optimization

Volumn 15, Issue 4, 1999, Pages 343-370

  Apkarian, Pierre ^a   Tuan, Hoang Duong ^b  

^a ONERA   (France)

^b TOYOTA TECHNOLOGICAL INSTITUTE   (Japan)

Author keywords

Fixed order control; Frank and Wolfe algorithms; Global concave minimization; H synthesis; Linear matrix inequalities; Parametric uncertainty; Robust control

Indexed keywords

EID: 0000263428     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008385006172     Document Type: Article

References (39)

1. Anderson, B. and Vongpanitlerd, S. (1973), Network analysis and synthesis: a modern systems theory, Englewood Cliffs, NJ: Prentice-Hall.
2. ∞ Controllers, IEEE Trans. Aut. Control 40: 853-864. See also pp. 1681.
3. ∞ Control of Linear Parameter-Varying Systems: A Design Example, Automatica 31: 1251-1261.
4. Apkarian, P. and Tuan, H.D. (1998), Robust Control via Concave Minimization - Local and Global Algorithms, in Proc. IEEE Conf. on Decision and Control, Tampa, Florida.
5. Bennett, K.P. and Mangasarian, O.L. (1993), Bilinear Separation of Two Sets in n-Space, Computational Optimization and Applications 2: 207-227.
6. Boyd, S., ElGhaoui, E., Feron, E. and Balakrishnan, V. (1994), Linear Matrix Inequalities in Systems and Control Theory, vol. 15 of SIAM Studies in Applied Mathematics, SIAM, Philadelphia.
7. Coppel, W.A. (1974), Matrix quadratic equations, Bull. Austral. Math. Soc. 10: 377-401.
8. Doyle, J., Packard, A. and Zhou, K. (1991), Review of LFT's LMI's and μ, in Proc. IEEE Conf. on Decision and Control 2: 1227-1232.
9. Fan, M.K.H., Tits, A.L. and Doyle, J.C. (1991), Robustness in the presence of mixed parametric uncertainty and unmodeled dynamics, IEEE Trans. Aut. Control AC-36: 25-38.
10. ∞ Control, Int. J. Robust and Nonlinear Control 4: pp. 421-448.
11. Gahinet, P., Nemirovski, A., Laub, A.J. and Chilali, M. (1995), LMI Control Toolbox, The Math Works Inc.
12. Geromel, J.C., deSouza, C.C. and Skelton, R.E. (1998), Static Output Feedback Controllers: Stability and Convexity, IEEE Trans. Aut. Control 43: 120-125.
13. Ghaoui, L.E., Oustry, F. and Aitrami, M. (1997), A Cone Complementary Linearization Algorithm for Static Output-Feedback and Related Problems, IEEE Trans. Aut. Control 42: 1171-1176.
14. Goh, K.C., Safonov, G. and Papavassilopoulos, G.P. (1994), A Global Optimization Approach to the BMI Problem, in Proc. IEEE Conf. on Decision and Control 45-49.
15. Grigoriadis, K.M. and Skelton, R.E. (1996), Low-order Control Design for LMI Problems Using Alternating Projection Methods, Automatica 32: 1117-1125.
16. Helmersson, A. (1995), Methods for Robust Gain-Scheduling, Ph.D. Thesis, Linkoping University, Sweden.
17. Horst, R. and Pardalos, P. eds. (1995), Handbook of Global Optimization, Kluwer Academic Publishers.
18. Horst, R. and Tuy, H. (1996), Global Optimization: deterministic approaches, Springer (3rd edition).
19. Iwasaki, T. (1997), The dual iteration for fixed-order control, in Proc. American Control Conf., 1997, pp. 62-66.
20. Iwasaki, T. and Hara, S. (1996), Well-Posedness Theorem: A classification of LMI/BMI-reducible control problems, in Proc. Int. Symp. Intelligent Robotic Syst., Bangalore, pp. 145-157.
21. ∞ Control Problem: LMI Existence Conditions and State Space Formulas, Automatica 30: 1307-1317.
22. Kajiwara, H., Apkarian, P. and Gahinet, P. (1999), LPV techniques for control of an inverted pendulum, Control System Magazie, 19: 44-54.
23. Kokotovic, P.V. (1975), A Riccati equation for block-diagonalisation of ill-conditioned systems, IEEE Trans. Aut. Control, 20, 812-814.
24. Konno, H., Thach, P. and Tuy, H. (1997), Optimization on Low Rank Nonconvex Structures, Kluwer Academic Publishers.
25. Laub, A.J. (1979), A Schur method for solving algebraic Riccati equations, IEEE Trans. Aut. Control AC-24: 913-921.
26. Lyapunov, A.M. (1947), Problème général de la stabilité du mouvement, vol. 17 of Annals of Mathematics Studies, Princeton University Press, Princeton.
27. Mangasarian, O.L. and Pang, J.S. (1995), The Extended Linear Complementary Problem, SIAM J. on Matrix Analysis and Applications 16: 359-368.
28. Nesterov, Y.E. and Nemirovski, A.S. (1994), Interior Point Polynomial Methods in Convex Programming: Theory and Applications, SIAM Studies in applied Mathematics 13, SIAM, Philadelphia.
29. Packard, A. (1994), Gain Scheduling via Linear Fractional Transformations, Syst Control Letters, 22: 79-92.
30. Packard, A. and Becker, G. (1992), Quadratic Stabilization of Parametrically-Dependent Linear Systems using Parametrically-Dependent Linear, Dynamic Feedback, Advances in Robust and Nonlinear Control Systems, DSC-Vol. 43, pp. 29-36.
31. Packard, A., Zhou, K., Pandey, P. and Becker, G. (1991), A collection of robust control problems leading to LMI's in Proc. IEEE Conf. on Decision and Control 2: 1245-1250.
32. Scherer, G., Ganinet, P. and Chilali, M. (1997), Multi-Objective Output-Feedback Control via LMI Optimization, IEEE Trans. Aut. Control 42: 896-911.
33. Scorletti G. and Ghaoui, L.E. (1995), Improved Linear Matrix Inequality Conditions for Gain-Scheduling, in Proc. IEEE Conf. on Decision and Control, New Orleans, LA, 3626-3631.
34. Trentelman, H.L. and Willems, J.C. (1991), The dissipation inequality and the algebraic riccati equation, in The Riccati Equation, S. Bittani, A.J. Laub, and J.C. Willems, eds., Communications and Control Engineering Series, Springer-Verlag, ch. 8, 197-242.
35. Tuan, H., Apkarian, P., Hosoe, S. and Tuy, H., D.C. Optimization Approach to Robust Control: Feasibility Problems. To appear in Int. J. Control.
36. Tuan, H.D., Apkarian, P., Nakashima, Y., A new Lagrangian dual global optimization algorithm for solving bilinear matrix inequalities, in Proc. of 1999 American Control Conference, San Diego, CA, 1851-1855; Also to appear in Inf. J. of Nonlinear Robust Control.
37. Tuy, H. (1964), Concave Programming under linear constraints, Soviet Mathematics, 1437-1440.
38. Tuy, H. (1998), Convex analysis and global optimization, Kluwer Academic Publishers.
39. Yamada, Y. and Hara, S. (1996), The Matrix Eigenvalue Problem - Global Optimization for the Spectral Radius of a Matrix Product under Convex Constraints, in Proc. IEEE Conf. on Decision and Control, Kobe, 1326-1330.