Controller design via nonsmooth multidirectional search

SIAM Journal on Control and Optimization

Volumn 44, Issue 6, 2006, Pages 1923-1949

  Apkarian, Pierre ^a,b   Noll, Dominikus ^b  

^a ONERA   (France)

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

Author keywords

subgradients; Fixed order synthesis; Mixed H2 H synthesis; Moving polytope; Nonsmooth analysis; Np hard design problems; Pattern search algorithm; Simultaneous stabilization; Spectral bundle method; Static output feedback

Indexed keywords

ALGORITHMS; BENCHMARKING; FEEDBACK CONTROL; OPTIMIZATION; PROBLEM SOLVING; SYSTEM STABILITY;

FIXED-ORDER SYNTHESIS; MOVING POLYTOPES; NP-HARD DESIGN PROBLEMS; PATTERN SEARCH ALGORITHMS; SPECTRAL BUNDLE METHODS; STATIC OUTPUT FEEDBACKS;

CONTROL EQUIPMENT;

EID: 31344446586     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012904441684     Document Type: Article

References (68)

1. M. A. ABRAMSON, C. AUDET, AND J. E. DENNIS JR., Generalized pattern searches with derivative information, Math. Program. Ser. B, 100 (2004), pp. 3-25.
2. J. ACKERMANN, Robust Control. Systems with Uncertain Physical Parameters, Springer-Verlag, Berlin, Heidelberg, New York, 1993.
3. ∞ Synthesis, submitted.
4. ∞ Synthesis, submitted.
5. ∞, synthesis, Eur. J. Control, 10 (2004), pp. 527-538.
6. ∞ control design via an augmented Lagrangian method, Int. J. Robust Nonlinear Control, 13 (2003), pp. 1137-1148.
7. C. AUDET AND J. E. DENNIS JR., Mesh adaptive direct search algorithms for constrained optimization, SIAM J. Optim., to appear.
8. V. BLONDEL AND M. GEVERS, Simultaneous stabilizability question of three linear systems is rationally undecidable, Math. Control Signals Syst., 6 (1994), pp. 135-145.
9. J. BONNANS AND A. SHAPIRO, Perturbation Analysis of Optimization Problems, Springer Series in Operations Research, Springer-Verlag, New York, 2000.
10. A. BOOKER, J. E. DENNIS JR., P. FRANK, D. SERAFINI, V. TORCZON, AND M. TROSSET, A Rigorous framework for Optimization of Expertise Functions by Surrogates, Technical report, 1998, pp. 1-24.
11. G. E. P. Box, Evolutionary operation: A method for increasing industrial productivity, Appl. Stat., 6 (1957), pp. 81-101.
12. ∞ norm of a transfer matrix and related problems, Math. Control Signals Syst., 2 (1989), pp. 207-219.
13. S. BOYD AND C. BARRATT, Linear Controller Design: Limits of Performance, Prentice-Hall, Englewood Cliffs, NJ, 1991.
14. S. BOYD, L. ELGHAOUI, E. FERON, AND V. BALAKRISHNAN, Linear Matrix Inequalities in Systems and Control Theory, SIAM Stud. Appl. Math. 15, SIAM, Philadelphia, 1994.
15. M. BREDEMANN, C. T. ABDALLAH, AND P. DORATO, Polynomial solutions for simultaneous stabilization, in Proceedings of the 2nd IFAC Symposium on Robust Control Design, Budapest, Hungary, 1997, pp. 193-198.
16. M. V. BREDEMANN, Feedback Controller Design for Simultaneous Stabilization, Ph.D. thesis, University of New Mexico, 1995.
17. J. BURKE, A. LEWIS, AND M. OVERTON, Two numerical methods for optimizing matrix stability, Linear Algebra Appl., 351-352 (2002), pp. 147-184.
18. J. BURKE, A. LEWIS, AND M. OVERTON, A robust gradient sampling algorithm for nonsmooth, nonconvex optimization, SIAM J. Optim., 15 (2003), pp. 751-779.
19. J. BURKE, A. LEWIS, AND M. OVERTON, Robust stability and a criss-cross algorithm for pseudospectra, IMA J. Numer. Anal., 23 (2003), pp. 1-17.
20. Y. Y. CAO AND Y. X. SUN, Static output feedback simultaneous stabilization: ILMI approach, Int. J. Control, 70 (1998), pp. 803-814.
21. ∞, Control and Its Applications, Lecture Notes in Control and Inform. Sci. 235, Springer-Verlag, New York, Heidelberg, Berlin, 1998.
22. F. H. CLARKE, Optimization and Nonsmooth Analysis, Canadian Math. Soc. Series, John Wiley & Sons, New York, 1983.
23. J. CULLUM, W. DONATH, AND P. WOLFE, The minimization of certain nondifferentiable sums of eigenvalues of symmetric matrices, Math. Program. Stud., 3 (1975), pp. 35-55.
24. E. E. J. DAVISON, Benchmark Problems for Control System Design, Technical report, IFAC Technical Committee Reports, Pergamon Press, Oxford, 1990.
25. B. FARES, D. NOLL, AND P. APKARIAN, Robust control via sequential semidefinite programming, SIAM J. Control Optim., 40 (2002), pp. 1791-1820.
26. ∞ norm revisited, in Proceedings of the IEEE Conference on Decision and Control, 1992.
27. ∞ control, Int. J. Robust Nonlinear Control, 4 (1994), pp. 421-448.
28. P. CABINET, A. NEMIROVSKI, A. J. LAUB, AND M. CHILALI, LMI Control Toolbox, The Math-Works Inc., Natick, MA, 1995.
29. D. GANGSAAS, K. BRUCE, J. BLIGHT, AND U.-L. LY, Application of modern synthesis to aircraft control: Three case studies, IEEE Trans. Automat. Control, AC-31 (1986), pp. 995-1014.
30. J. C. GEROMEL, P. L. D. PERES, AND J. BERNUSSOU, On a convex parameter space method for linear control design of uncertain systems, SIAM J. Control Optim., 29 (1991), pp. 381-402.
31. A. HASSIBI, J. How, AND S. BOYD, A pathfollowing method for solving BMI problems in control, in Proceedings of the American Control Conference, 1999, pp. 1385-1389.
32. C. HELMBERG AND F. RENDL, Spectral bundle method for semidefinite programming, SIAM J. Optim., 10 (2000), pp. 673-696.
33. D. HENRION AND M. SEBEK, LMIs and polynomial methods in control: Illustrative examples, in IFAC/IEEE Symposium on Advances in Control Education, Australia, 2000.
34. D. HENRION, S. TARBOURIECH, AND M. SEBEK, Rank-one LMI approach to simultaneous stabilization of linear systems, Syst. Control Lett., 11 (1998), pp. 167-172.
35. J.-B. HIRIART-URRUTY AND C. LEMARÉCHAL, Convex Analysis and Minimization Algorithms II: Advanced Theory and Bundle Methods, Grundlehren Math. Wiss. 306, Springer-Verlag, New York, 1993.
36. C. HOL, C. SCHERER, E. VAN DER MECHÉ, AND O. BOSGRA, A nonlinear SDP approach to fixed-order controller synthesis and comparison with two other methods applied to an active suspension system, Eur. J. Control, 9 (2003), pp. 13-28.
37. R. HOOK AND T. A. JEEVES, "Direct search" solution of numerical and statistical problems, J. Assoc. Comput. Mach., 8 (1961), pp. 212-229.
38. H. P. HORISBERGER AND P. R. BELANGER, Solution of the optimal constant output feedback problem by conjugate gradients, IEEE Trans. Automat. Control, 19 (1974), pp. 434-435.
39. Y. S. HUNG AND A. G. J. MACFARLANE, Multivariable Feedback: A Classical Approach, Lecture Notes in Control and Inform. Sci. 40, Springer-Verlag, New York, Heidelberg, Berlin, 1982.
40. ∞ controllers via bilinear matrix inequalities, in Proceedings of the American Control Conference, San Diego, CA, 1999, pp. 1876-1880.
41. F. JARRE, A QQP-Minimization Algorithm Method for Semidefinite and Smooth Nonconvex Programs, Technical report.
42. L. H. KEEL, S. P. BHATTACHARYYA, AND J. W. HOWZE, Robust control with structured perturbations, IEEE Trans. Automat. Control, 36 (1988), pp. 68-77.
43. K. C. KIWIEL, Methods of Descent for Nondifferentiable Optimization, Lecture Notes in Math. 1133, A. Dold and B. Eckmann, eds., Springer-Verlag, Berlin, Heidelberg, New York, 1985.
44. K. C. KIWIEL, A linearization algorithm for optimizing control systems subject to singular value inequalities, IEEE Trans. Automat. Control, AC-31 (1986), pp. 595-602.
45. M. KOCVARA AND M. STINGL, A code for convex nonlinear and semidefinite programming, Optim Methods Software, 18 (2003), pp. 317-333.
46. T. G. KOLDA, R. M. LEWIS, AND V. TORCZON, Optimization by direct search: New perspectives on some classical and modern methods, SIAM Rev., 45 (2003), pp. 385-482.
47. eIB, Constraint Matrix-Optimization Problem Library: A Collection of Test Examples for Nonlinear Semidefinite Programs, Control System Design and Related Problems, Technical report, Universität Trier, 2003.
48. F. LEIBFRITZ AND E. M. E. MOSTAFA, Trust region methods for solving the optimal output feedback design problem, Int. J. Control, 76 (2000), pp. 501-519.
49. F. LEIBFRITZ AND E. M. E. MOSTAFA, An interior point constrained trust region method for a special class of nonlinear semidefinite programming problems, SIAM J. Optim., 12 (2002), pp. 1048-1074.
50. C. LEMARECHAL, Nondifferentiable optimization, in Optimization, G. L. Nemhauser and A. H. G. Rinnooy Kan, eds., Elsevier North-Holland, New York, 1989, pp. 529-572.
51. M. MARAZZI AND J. NOCEDAL, Wedge trust region methods for derivative free optimization, Math. Program. Ser. A, 91 (2002), pp. 289-305.
52. K. I. M. MCKINNON, Convergence of the Nelder-Mead simplex method to a nonstationary point, SIAM J. Optim., 9 (1998), pp. 148-158.
53. K. MIETTINEN AND M. M. MÄKELÄ, An interactive method for nonsmooth multiobjective with an application to optimal control, Optim. Methods Software, 2 (1993), pp. 31-44.
54. L. MOSHEYEV AND M. ZIBULEVSKY, Penalty/barrier multiplier algorithm for semidefinite programming, Optim. Methods Software, 13 (2000), pp. 235-261.
55. J. A. NELDER AND R. MEAD, A simplex method for function minimization, Comput. J., (1965), pp. 441-461.
56. A. NEMIROVSKII, Several NP-hard problems arising in robust stability analysis, Math. Control Signals Syst., 6 (1993), pp. 99-105.
57. D. NOLL AND P. APKARIAN, Spectral bundle methods for non-convex maximum eigenvalue functions: First-order methods, Math. Program. Ser. B, to appear.
58. D. NOLL AND P. APKARIAN, Spectral bundle methods for non-convex maximum eigenvalue functions: Second-order methods, Math. Program. Ser. B, to appear.
59. D. NOLL, M. TORKI, AND P. APKARIAN, Partially augmented Lagrangian method for matrix inequality constraints, SIAM J. Optim., 15 (2004), pp. 161-184.
60. F. OUSTRY, A second-order bundle method to minimize the maximum eigenvalue function, Math. Program. Ser. A, 89 (2000), pp. 1-33.
61. ∞ spaces, IEEE Trans. Automat. Control, AC-34 (1989), pp. 268-276.
62. E. POLAK AND Y. WARDI, A nondifferentiable optimization algorithm for the design of control systems subject to singular value inequalities over a frequency range, Automatica, 18 (1982), pp. 267-283.
63. W. SPENDLEY, G. R. HEXT, AND F. R. HIMSWORTH, Sequential application of simplex designs in optimisation and evolutionary operation, Technometrics, 4 (1962), pp. 441-461.
64. J. THEVENET, P. APKARIAN, AND D. NOLL, A bundle-type method for "large scale" output feedback control design, SIAM Conference on Optimization, Stockholm, Sweden, 2005.
65. J. THEVENET, D. NOLL, AND P. APKARIAN, Nonlinear spectral SDP method for BMI-constrained problems: Applications to control design, in ICINCO Proceedings, Setúbal, Portugal, 2004, pp. 237-248.
66. V. TORCZON, On the convergence of the multidirectional search algorithm, SIAM J. Optim., 1 (1991), pp. 123-145.
67. V. TORCZON, On the convergence of pattern search algorithms, SIAM J. Optim., 7 (1997), pp. 1-25.
68. L. TREFETHEN, Pseudospectra of linear operators, SIAM Rev., 39 (1997), pp. 383-406.