A proximity control algorithm to minimize nonsmooth and nonconvex semi-infinite maximum eigenvalue functions

Journal of Convex Analysis

Volumn 16, Issue 3-4, 2009, Pages 641-666

  Apkarian, Pierre ^a   Noll, Dominikus ^b   Prot, Olivier ^c  

^a ONERA   (France)

^b INSTITUT DE MATHÉMATIQUES DE TOULOUSE   (France)

^c UNIVERSITY OF LIMOGES   (France)

Author keywords

Clarke subdifferential; H norm; Maximum eigenvalue function; Nonsmooth calculus; Nonsmooth optimization; Semi infinite problem; Spectral bundle method

Indexed keywords

EID: 73349117789     PISSN: 09446532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (49)

1. E. Anderson et al.: LAPACK User's Guide, SIAM, Philadelphia (1992).
2. ∞ synthesis, Eur. J. Control 12(3) (2006) 229-244.
3. P. Apkarian, D. Noll: Controller design via nonsmooth multi-directional search, SIAM J. Control Optimization 44 (2006) 1923-1949.
4. P. Apkarian, D. Noll: IQC analysis and synthesis via nonsmooth optimization, Syst. Control Lett. 55(12) (2006) 971-981.
5. ∞ synthesis, IEEE Trans. Autom. Control 51 (2006) 71-86.
6. P. Apkarian, D. Noll: Nonsmooth optimization for multiband frequency domain control design, Automatica 43(4) (2007) 724-731.
7. P. Apkarian, V. Bompart, D. Noll: Nonsmooth structured control design with applications to PID loopshaping of a process, Int. J. Robust Nonlinear Control 17(14) (2007) 1320-1342.
8. P. Apkarian, D. Noll, O. Prot: Nonsmooth methods for analysis and synthesis with integral quadratic constraints, in: Conference Proceedings, ACC (New Orleans, 2007).
9. P. Apkarian, D. Noll, O. Prot: Trust region spectral bundle method for nonconvex maximum eigenvalue functions, SIAM J. Optim. 19(1) (2008) 281-306.
10. V. Bompart: Optimisation non Lisse pour la Commande des Systèmes de l'Aéronautique, Thèse de l'Université Paul Sabatier, Toulouse (November 2007).
11. V. Bompart, P. Apkarian, D. Noll: Nonsmooth techniques for stabilizing linear systems, in: Proceedings of the American Control Conference (New York, 2007).
12. ∞ norm, Numer. Math. 107(3) (2007) 433-454.
13. ∞-norm, Syst. Control Lett. 15 (1990) 1-7.
14. ∞ norm of a transfer matrix and related problems, Math. Control Signals Syst. 2 (1989) 207-219.
15. S. Boyd, L. Elghaoui, E. Feron, V. Balakrishnan: Linear Matrix Inequalities in System and Control Theory, SIAM Studies in Applied Mathematics 15, SIAM, Philadelphia (1994).
16. J. V. Burke, D. Henrion, A. S. Lewis, M. L. Overton: HIFOO - A MATLAB package for fixed-order controller design and H-infinity optimization, in: Proceedings of ROCOND 2006 (Toulouse, July 2006).
17. J. V. Burke, A. S. Lewis, M. L. Overton: A robust gradient sampling algorithm for nons-mooth, nonconvex optimization, SIAM J. Optim. 15 (2005) 751-779.
18. ∞ Control and its Applications, Lecture Notes in Control and Information Sciences 235, Springer, New York (1998).
19. F. Clarke: Optimization and Nonsmooth Analysis, Canadian Math. Society Series, John Wiley & Sons, New York (1983).
20. J. Cullum, W. Donath, P. Wolfe: The minimization of certain nondifferentiable sums of eigenvalues of symmetric matrices, in: Nondiffer. Optim., Math. Program. Study 3, M. L. Balinski, P. Wolfe (eds.), North Holland, Amsterdam (1975) 35-55.
21. B. Fares, D. Noll, P. Apkarian: Robust control via sequential semidefinite programming, SIAM J. Control Optimization 40 (2002) 1791-1820.
22. R. Fletcher: Semidefinite matrix constraints in optimization, SIAM J. Control Optimization 23 (1985) 493-513.
23. A. Fuduli, M. Gaudioso, G. Giallombardo: A DC piecewise affine model and a bundling technique in nonconvex nonsmooth optimization, Optim. Methods Softw. 19 (2004) 89-102.
24. A. Fuduli, M. Gaudioso, G. Giallombardo: Minimizing nonconvex nonsmooth functions via cutting planes and proximity control, SIAM J. Optim. 14 (2004) 743-756.
25. D. Gangsaas, K. Bruce, J. Blight, U.-L. Ly: Application of modern synthesis to aircraft control: three case studies, IEEE Trans. Autom. Control 31 (1986) 995-1014.
26. C. Helmberg, K. C. Kiwiel: A spectral bundle method with bounds, Math. Program., Ser. A 93 (2002) 173-194.
27. C. Helmberg, F. Oustry: Bundle methods to minimize the maximum eigenvalue function, in: Handbook of Semidefinite Programming. Theory, Algorithms and Applications, H. Wolkowicz et al. (ed.), Int. Ser. Oper. Res. Manag. Sci. 27, Kluwer, Dordrecht (2000) 307-337.
28. C. Helmberg, F. Rendl: Spectral bundle method for semidefinite programming, SIAM J. Optim. 10 (2000) 673-696.
29. J. W. Helton, O. Merino: Coordinate optimization for bi-convex matrix inequalities, in: Proc. IEEE Conf. Decision and Control (San Diego, 1997) 3609-3613.
30. J.-B. Hiriart-Urruty, C. Lemaréchal: Convex Analysis and Minimization Algorithms. Part 1: Fundamentals; Part II: Advanced Theory and Bundle Methods, Grundlehren der mathematischen Wissenschaften 305, 306, Springer, Berlin (1993).
31. Y. S. Hung, A. G. J. MacFarlane: Multivariable Feedback: A Classical Approach, Lect. Notes in Control and Information Sciences 40, Springer, Berlin (1982).
32. L. H. Keel, S. P. Bhattacharyya, J. W. Howe: Robust control with structured perturbations, IEEE Trans Autom. Control 36 (1988) 68-77.
33. K. C. Kiwiel: Proximity control in bundle methods for convex nondifferentiable minimization, Math. Programming, Ser. A 46 (1990) 105-122.
34. K. C. Kiwiel: Methods of Descent for Nondifferentiable Optimization, Lect. Notes in Math. 1133, Springer, Berlin (1985).
35. K. C. Kiwiel: A linearization algorithm for computing control systems subject to singular value inequalities, IEEE Trans. Autom. Control 31 (1986) 595-602.
36. eIB, COnstrained Matrix-optimization Problem Library - a collection of test examples for nonlinear semidefinite programs, control system design and related problems, Tech. Report, Universität Trier, Trier (2003).
37. C. Lemaréchal: An extension of Davidson method to nondifferentiable problems, in: Non-differ. Optim., Math. Program. Study 3, M. L. Balinski, P. Wolfe (eds.), North Holland, Amsterdam (1975) 95-109.
38. C. Lemaréchal: Bundle methods in nonsmooth optimization, in: Nonsmooth Optimization, Proc. IIASA Workshop 1977, C. Lemaréchal, R. Mifflin (eds.), IIASA Proc. Ser. 3, Pergamon Press, Oxford (1978) 79-102.
39. C. Lemaréchal: Nondifferentiable optimization, in: Handbooks in Operations Research and Management Sciences 1, G. L. Nemhauser et al. (ed.), North-Holland, Amsterdam (1989) 529-572.
40. C. Lemaréchal, A. Nemirovskii, Y. Nesterov: New variants of bundle methods, Math. Program., Ser. B 69 (1995) 111-147.
41. D. Mayne, E. Polak: Algorithms for the design of control systems subject to singular value inequalities, Math. Program. Study 18 (1982) 112-134.
42. D. Mayne, E. Polak, A. Sangiovanni: Computer aided design via optimization, Automatica 18(2) (1982) 147-154.
43. D. Noll, P. Apkarian: Spectral bundle method for nonconvex maximum eigenvalue functions: first-order methods, Math. Program., Ser. B 104 (2005) 701-727.
44. P. A. Parrilo: On the numerical solution of LMIs derived from the KYP lemma. in: Proc. IEEE Conf. Decision and Control 3 (Phoenix, Arizona, 1999) 2334-2338.
45. E. Polak: On the mathematical foundations of nondifferentiable optimization in engineering design, SIAM Rev. 29 (1987) 21-89.
46. E. Polak: Optimization: Algorithms and Consistent Approximations, Applied Mathematical Sciences 124, Springer, New York (1997).
47. J.-B. Thevenet, D. Noll, P. Apkarian: Nonlinear spectral SDP method for BMI-constrained problems: applications to control design, in: Informatics in Control, Automation and Robotics I (Setubal, 2004), J. Braz et al. (ed.), Springer, Berlin (2006) 61-72.
48. P. Wolfe: A method of conjugate subgradients for minimizing nondifferentiable functions, in: Nondiffer. Optim., Math. Program. Study, M. L. Balinski, P. Wolfe (eds.), North Holland, Amsterdam (1975) 145-173.
49. K. Zhou, J. C. Doyle, K. Glover: Robust and Optimal Control, Prentice Hall, Upper Saddle River (1996).