Bulletin of the London Mathematical Society Advance Access originally published online on February 5, 2009
Bulletin of the London Mathematical Society 2009 41(2):193-197; doi:10.1112/blms/bdn114
| ||||||||||||||||||||||||||||||||||||||||||||||||||
© 2009 London Mathematical Society
A general formula for the algebraic degree in semidefinite programming
Institiut für algebraische Geometrie
Leibnitz Universität Hannover
Welfengarten 1
D-30167 Hannover
Germany
http://www.iag.uni-hannover.de/~bothmer/
Matematisk institutt
Universitetet i Oslo
PO Box 1053, Blindern
NO-0316 Oslo
Norway
ranestad@math.uio.no
http://www.math.uio.no/~ranestad
Received 18 June 2008.
In this article, we use a natural desingularization of the conormal variety of (n x n)-symmetric matrices of rank at most r to find a general formula for the algebraic degree in semidefinite programming.
2000 Mathematics Subject Classification 14.