An interior point constrained trust region method for a special class of nonlinear semidefinite programming problems

SIAM Journal on Optimization

Volumn 12, Issue 4, 2002, Pages 1048-1074

  Leibfritz, F ^a   Mostafa, E M E ^a  

^a UNIVERSITY OF TRIER   (Germany)

Author keywords

Interior point method; Nonconvex programming; Nonlinear semidefinite program; Optimal control; Primal method; Static output feedback; Trust region method

Indexed keywords

EID: 0036434767     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623400375865     Document Type: Article

References (37)

1. F. Alizadeh, Interior point methods in semidefinite programming with applications to combinatorial optimization, SIAM J. Optim., 5 (1995), pp. 13-51.
2. F. Alizadeh, J.-P.A. Haeberly, and M.L. Overton, Primal-dual interior-point methods for semidefinite programming: Convergence rates, stability and numerical results, SIAM J. Optim., 8 (1998), pp. 746-768.
3. B.D.O. Anderson and J.B. Moore, Linear Optimal Control, Prentice-Hall, Englewood Cliffs, NJ, 1971.
4. I. Bongartz, A.R. Conn, N.I.M. Gould, and Ph.L. Toint, CUTE: Constrained and unconstrained testing environment, ACM Trans. Math. Software, 21 (1995), pp. 123-160.
5. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory, SIAM Stud. Appl. Math. 15, SIAM, Philadelphia, 1994.
6. R.H. Byrd, J.C. Gilbert, and J. Nocedal, A trust region method based on interior point techniques for nonlinear programming, Math. Program., 89 (2000), pp. 149-185.
7. ∞ design with pole placement constraints: An LMI approach, IEEE Trans. Automat. Control, 41 (1996), pp. 358-367.
8. A.R. Conn, N.I.M. Gould, D. Orban, and Ph.L. Toint, A primal-dual trust-region algorithm for non-convex nonlinear programming, Math. Program., 87 (2000), pp. 215-249.
9. A.R. Conn, N.I.M. Gould, and Ph.L. Toint, Trust-Region Methods, MPS-SIAM Series on Optimization, SIAM, Philadelphia, 2000.
10. J.E. Dennis, Jr., M. El-Alem, and M.C. Maciel, A global convergence theory for general trust-region-based algorithms for equality constrained optimization, SIAM J. Optim., 7 (1997), pp. 177-207.
11. J.E. Dennis, M. Heinkenschloss, and L.N. Vicente, Trust-region interior-point SQP algorithms for a class of nonlinear programming problems, SIAM J. Control Optim., 36 (1998), pp. 1750-1794.
12. M. El-Alem, A global convergence theory for the Celis-Dennis-Tapia trust-region algorithm for constrained optimization, SIAM J. Numar. Anal., 28 (1991), pp. 266-290.
13. A.S. El-Bakry, R.A. Tapia, T. Tsuchiya, and Y. Zhang, On the formulation and theory of Newton interior-point method for nonlinear programming, J. Optim. Theory Appl., 89 (1996), pp. 507-541.
14. A. Forsgren and Ph.E. Gill, Primal-dual interior methods for nonconvex nonlinear programming, SIAM J. Optim., 8 (1998), pp. 1132-1152.
15. D.M. Gay, M.L. Overton, and M.H. Wright, A primal-dual interior point method for nonconvex nonlinear programming, in Advances in Nonlinear Programming, Y. Yuan, ed., Kluwer Academic Publishers, Norwell, MA, 1998, pp. 31-56.
16. 2 controllers, IEEE Trans. Automat. Control, 42 (1997), pp. 988-992.
17. Y.S. Hung and A.G.J. MacFarlane, Multivariable Feedback: A Quasi-Classical Approach, Lecture Notes in Control and Inform. Sci. 40, Springer-Verlag, Berlin, Heidelberg, New York, 1982.
18. F. Jarre, A QQP-Minimization Method for Semidefinite and Smooth Nonconvex Programs, Technical report, University of Notre Dame, Notre Dame, IN, 2000.
19. ∞ control: A convex optimization approach, IEEE Trans. Automat. Control, 36 (1991), pp. 824-837.
20. F.S. Kupfer, Reduced SQP in Hilbert Space with Applications to Optimal Control, Ph.D. thesis, Universität Trier, FB IV-Mathematik, Trier, Germany, 1992.
21. F.-S. Kupfer and E.W. Sachs, A prospective look at SQP methods for semilinear parabolic control problems, in Optimal Control of Partial Differential Equations, K.-H. Hoffmann and W. Krabs, eds., Lecture Notes in Control and Inform. Sci. 149, Springer, 1991, pp. 143-157.
22. F. Leibfritz, Static Output Feedback Design Problems, Shaker Verlag, Aachen, Germany, 1998.
23. F. Leibfritz, Computational Design of Stabilizing Static Output Feedback Controllers, Technical report 99-01, Universität Trier, Germany, 1999.
24. F. Leibfritz, Static Output Feedback Design by Using a Newton-SQP Interior Point Method, Technical report 99-03, Universität Trier, Trier, Germany, 1999.
25. F. Leibfritz, A Collection of Test Examples for a Special Class of Nonlinear SDP-Problems, Technical report, Universität Trier, Trier, Germany, 2000.
26. ∞ output feedback controllers, SIAM J. Control Optim., 39 (2001), pp. 1711-1735.
27. F. Leibfritz and E.M.E. Mostafa, Optimal Static Output Feedback Design by Using a Trust Region Interior Point Method, Technical report 00-03, Universität Trier, Trier, Germany, 2000.
28. F. Leiefritz and E.M.E. Mostafa, Trust Region Methods for Solving the Optimal Output Feedback Design Problem, Technical report 00-01, Universität Trier, Trier, Germany, 2000.
29. El-S.M.E. Mostafa, Efficient Trust-Region Methods in Numerical Optimization, Ph.D. thesis, Department of Mathematics, Faculty of Science, Alexandria University, Alexandria, Egypt, 2000.
30. Y. Nesterov and A. Nemirovskii, Interior-Point Polynomial Algorithms in Convex Programming, SIAM Stud. Appl. Math. 13, SIAM, Philadelphia, 1994.
31. T. Rautert and E.W. Sachs, Computational design of optimal output feedback controllers, SIAM J. Optim., 7 (1997), pp. 837-852.
32. F. Rendel, R.J. Vanderbei, and H. Wolkowicz, Max-min eigcnvalue problems, primal-dual interior point algorithms, and trust region subproblems, Optim. Methods Softw., 5 (1995), pp. 1-16.
33. T. Steihaug, The conjugate gradient method and trust regions in large scale optimization, SIAM J. Numer. Anal., 20 (1983), pp. 626-637.
34. H.T. Toivonen and P.M. Mäkilä, Newton's method for solving parametric linear quadratic control problems, Internat. J. Control, 46 (1987), pp. 897-911.
35. L. Vandenberghe and S. Boyd, Semidefinite programming, SIAM Rev., 38 (1996), pp. 49-95.
36. R.J. Vanderbei and D.F. Shanno, An interior point algorithm for nonconvex nonlinear programming, Comput. Optim. Appl., 13 (1999), pp. 231-252.
37. J. Zhang and D. Zhu, A trust-region typed dogleg method for nonlinear optimization, Optimization, 21 (1990), pp. 543-557.