A dynamical systems analysis of semidefinite programming with application to quadratic optimization with pure quadratic equality constraints

Applied Mathematics and Optimization

Volumn 40, Issue 2, 1999, Pages 191-210

  Orsi, R J ^a   Mahony, R E ^b   Moore, J B ^c  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b UNIVERSITÉ DE TECHNOLOGIE DE COMPIÈGNE   (France)

^c AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Dynamical systems; Quadratic equality constraints; Quadratic optimization; Semidefinite programming

Indexed keywords

CONSTRAINT THEORY; QUADRATIC PROGRAMMING;

DYNAMICAL SYSTEMS; QUADRATIC EQUALITY CONSTRAINTS; SEMIDEFINITE PROGRAMMING;

SYSTEMS ANALYSIS;

EID: 0033181497     PISSN: 00954616     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002459900122     Document Type: Article

References (13)

1. Alizadeh, F. (1995). Interior point methods in semidefinite programming with application to combinatorial optimization, SIAM Journal on Optimization 5:13-51.
2. Alizadeh, F., Haeberly, J. P., and Overton, M. (1996). Complementarity and nondegeneracy in semidefinite programming, Mathematical Programming (Series B). To appear.
3. Boothby, W. (1986). An Introduction to Differentiable Manifolds and Riemannian Geometry, 2nd edn, Academic Press, San Diego, CA.
4. Faybusovich, L. E. (1991). Dynamical systems which solve optimization problems with linear constraints, IMA Journal of Information and Control 8:135-149.
5. Fletcher, R. (1987). Practical Methods of Optimization, 2nd edn, Wiley, Chichester.
6. Gibson, C. G. (1979). Singular Points of Smooth Mappings, Pitman, London.
7. Helmke, U., and Moore, J. B. (1994). Optimization and Dynamical Systems, Springer-Verlag, London.
8. Hirsch, M. W. (1976). Differential Topology, Springer-Verlag, New York.
9. Luenberger, D. (1969). Optimization by Vector Space Methods, Wiley, New York.
10. Nesterov, Y., and Nemirovskii, A. (1994). Interior-Point Polynomial Algorithms in Convex Programming, SIAM, Philadelphia, PA.
11. Thng, I., Cantoni, A., and Leung, Y. (1996). Analytical solutions to the optimization of a quadratic cost function subject to linear and quadratic equality constraints, Applied Mathematics & Optimization 34(2):161-182.
12. Tits, A. L., and Zhou, J. L. (1993). A simple, quadratically convergent interior point algorithm for linear programming and convex quadratic programming, in W. W. Hager, D. W. Hearn and P. M. Pardalos (eds), Large Scale Optimization: State of the Art, Kluwer, Dordrecht.
13. Vandenberghe, L., and Boyd, S. (1996). Semidefinite programming, SIAM Review 38(1):49-95.