Nonsmooth H∞ synthesis

IEEE Transactions on Automatic Control

Volumn 51, Issue 1, 2006, Pages 71-86

  Apkarian, Pierre ^a   Noll, Dominikus ^b  

^a ONERA   (France)

^b UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

Bilinear matrix inequality (BMI); Bundle methods; Clarke subdifferential; Fixed order synthesis; H synthesis; Linear matrix inequality (LMI); N P hard problems; Nonsmooth optimization; Simultaneous stabilization; Static output feedback

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONTROL SYSTEM SYNTHESIS; FEEDBACK CONTROL; MATRIX ALGEBRA; OPTIMIZATION; SYSTEM STABILITY;

BILINEAR MATRIX INEQUALITY (BMI); BUNDLE METHODS; CLARKE SUBDIFFERENTIAL; FIXED ORDER SYNTHESIS; LINEAR MATRIX INEQUALITY (LMI); NONSMOOTH OPTIMIZATION; SIMULTANEOUS STABILIZATION; STATIC OUTPUT FEEDBACK;

OPTIMAL CONTROL SYSTEMS;

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

References (51)

1. ∞ control," Int. J. Robust Nonlinear Control, vol. 4, pp. 421-148, 1994.
2. ∞ control problems," IEEE Trans. Autom. Control, vol. 34, no. 8, pp. 831-847, Aug. 1989.
3. A. Nemirovskii, "Several NP-hard problems arising in robust stability analysis," Math. Control, Signals, Syst., vol. 6, no. 1, pp. 99-105, 1994.
4. V. Blondel and M. Gevers, "Simultaneous stabilizability question of three linear systems is rationally undecidable," Math. Control, Signals, Systems, vol. 6, no. 1, pp. 135-145, 1994.
5. D. Henrion, M. Kocvara, and M. Stingl, "Solving simultaneous stabilization BMI problems with PENNON," presented at the IFIP Conf. System Modeling and Optimization, vol. 7, France, July 2003.
6. ∞ synthesis," Eur. J. Control, vol. 10, no. 6, pp. 527-538, 2003.
7. J. B. Thevenet, D. Noll, and P. Apkarian, "Nonlinear spectral SDP method for BMI-constrained problems: Applications to control design," in Informatics in Control, Automation and Robotics. Norwell, MA: Kluwer, 2005.
8. F. Leibfritz and E. M. E. Mostafa, "An interior point constrained trust region method for a special class of nonlinear semi-definite programming problems," SIAM J. Control Optim., vol. 12, pp. 1048-1074, 2002.
9. F. Leibfritz and E. M. E. Mostafa, "Trust region methods for solving the optimal output feedback design problem," Int. J. Control, vol. 76, pp. 501-519, 2000.
10. ∞ norm of a transfer matrix and related problems," Math. Control, Signals, Syst., vol. 2, no. 3, pp. 207-219, 1989.
11. S. Boyd and V. Balakrishnan, "A regularity result for the singular values of a transfer matrix and a quadratically convergent algorithm for computing its Loo-norm," Syst. Control. Lett., vol. 15, pp. 1-7, 1990.
12. ∞ norm revisited," in Proc. IEEE Conf. Decision and Control, Tucson, AZ, 1992, pp. 2257-2258.
13. M. C. de Oliveira and J. C. Geromel, "Numerical comparison of output feedback design methods," in Proc. Amer. Control Conf., Albuquerque, NM, Jun. 1997, pp. 72-76.
14. L. ElGhaoui, F. Oustry, and M. AitRami, "An algorithm for static output-feedback and related problems," IEEE Trans. Autom. Control, vol. 42, no. 8, pp. 1171-1176, Aug. 1997.
15. K. M. Grigoriadis and R. E. Skelton, "Low-order control design for LMI problems using alternating projection methods," Automatica, vol. 32, no. 8, pp. 1117-1125, Sept. 1996.
16. M. Frank and P. Wolfe, "An algorithm for quadratic programming," Naval Res. Log. Quart., vol. 3, pp. 95-110, 1956.
17. ∞ control design via an augmented Lagrangian method," Int. J. Robust Nonlinear Control, vol. 13, no. 12, pp. 1137-1148, 2003.
18. D. Noll, M. Torki, and P. Apkarian, "Partially augmented Lagrangian method for matrix inequality constraints," SIAM J. Optim., vol. 15, no. 1, pp. 161-184, 2004.
19. ∞ control problem with unstable invariant zeros," Automatica, vol. 40, no. 2, pp. 319-326, Feb. 2004.
20. ∞ control problems based on LMI," Automatica, vol. 32, no. 11, pp. 1581-1585, Nov. 1996.
21. ∞-optimization," IEEE Trans. Autom. Control, vol. 39, no. 2, pp. 355-360, Feb. 1994.
22. F. H. Clarke, Optimization and Nonsmooth Analysis, ser. Canadian Math. Soc. Series. New York: Wiley, 1983.
23. J. Cullum, W. Donath, and P. Wolfe, "The minimization of certain non-differentiable sums of eigenvalues of symmetric matrices," Math. Program. Stud., vol. 3, pp. 35-55, 1975.
24. C. Lemaréchal and F. Oustry, "Nonsmooth algorithms to solve semidefinite programs," in SIAM Advances in Linear Matrix Inequality Methods in Control Series, L. El Ghaoui and S.-I. Niculescu, Eds., 2000.
25. F. Oustry, "A second-order bundle method to minimize the maximum eigenvalue function," Math. Program. Ser. A, vol. 89, no. 1, pp. 1-33, 2000.
26. B. Anderson and S. Vongpanitlerd, Network Analysis and Synthesis: A Modern Systems Theory Approach. Upper Saddle River, NJ: Prentice-Hall, 1973.
27. C. A. Desoer and M. Vidyasagar, Feedback Systems: Input-Output Properties. New York: Academic, 1975.
28. S. Boyd and C. Barratt, Linear Controller Design: Limits of Performance. Upper Saddle River, NJ: Prentice-Hall, 1991.
29. P. Apkarian and D. Noll, "Controller design via nonsmooth multidirectional search," SIAM J. Control Optim., 2006, to be published.
30. J. Burke, A. Lewis, and M. Overton, "Two numerical methods for optimizing matrix stability," Linear Alg. Appl., pp. 147-184, 2002.
31. J. Burke, A. Lewis, and M. Overton, "Robust stability and a criss-cross algorithm for pseudospectra," IMA J. Numer. Anal., vol. 23, pp. 1-17, 2003.
32. J. Burke, A. Lewis, and M. Overton, "A robust gradient sampling algorithm for nonsmooth, nonconvex optimization," SIAM J. Optim., vol. 15, pp. 751-779, 2005.
33. ∞-error bounds," Int. J. Control, vol. 39, pp. 1115-1193, 1984.
34. R. A. Horn and C. A. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
35. E. Polak, "On the mathematical foundations of nondifferentiable optimization in engineering design," SIAM Rev., vol. 29, pp. 21-89, Mar. 1987.
36. E. Polak, Optimization: Algorithms and Consistent Approximations. Providence, RI: AMS, 1997.
37. D. Noll and P. Apkarian, "Spectral bundle methods for nonconvex maximum eigenvalue functions: First-order methods," Math. Program. Ser. B, vol. 104, no. 2, pp. 701-727, Nov. 2005.
38. D. Noll and P. Apkarian, "Spectral bundle methods for nonconvex maximum eigenvalue functions: Second-order methods," Math. Program. Ser. B, vol. 104, no. 2, pp. 729-747, Nov. 2005.
39. O. Pironneau and E. Polak, "On the rate of convergence of a class of methods of centers," Math. Program., vol. 2, no. 2, pp. 230-258, 1972.
40. eIB, constraint matrix-optimization problem library - A collection of test examples for nonlinear semidefinite programs, control system design and related problems," Universität Trier, Tech. Rep., 2003.
41. P. Gahinet, A. Nemirovski, A. J. Laub, and M. Chilali, LMI Control Toolbox: The MathWorks Inc., 1995.
42. K. Schittkowski, "QLD: A Fortran code for quadratic programming," Mathe. Institut, Univ. Bayreuth, Bayreuth, Germany, Tech. Rep., 1986.
43. D. Gangsaas, K. Bruce, J. Blight, and U.-L. Ly, "Application of modern synthesis to aircraft control: Three case studies," IEEE Trans. Autom. Control, vol. AC-31, no. 11, pp. 995-1014, Nov. 1986.
44. H. P. Horisberger and P. R. Belanger, "Solution of the optimal constant output feedback problem by conjugate gradients," IEEE Trans. Autom. Control, vol. AC-19, no. 4, pp. 434-435, Aug. 1974.
45. L. H. Keel, S. P. Bhattacharyya, and J. W. Howze, "Robust control with structured perturbations," IEEE Trans. Autom. Control, vol. 36, no. 1, pp. 68-77, Jan. 1988.
46. Y. S. Hung and A. G. J. MacFarlane, Multivariable Feedback: A Classical Approach, ser. Lecture Notes in Control and Information Sciences. New York: Springer-Verlag, 1982.
47. ∞ Control and Its Applications, ser. Lecture Notes in Control and Information Sciences. New York: Springer-Verlag, 1998, vol. 235.
48. E. J. Davison, Ed., Benchmark Problems for Control System Design. Oxford, U.K.: Pergamon, 1990, IFAC Tech. Committee Rep.
49. ∞ synthesis," paper, 2005, submitted for publication.
50. A. Megretski and A. Rantzer, "System analysis via integral quadratic constraints," IEEE Trans. Autom. Control, vol. 42, no. 6, pp. 819-830, Jun. 1997.
51. 2 syntheses," paper, 2005, submitted for publication.