.png){kind=icon}
.png){kind=icon}
Return
A boundary point method to solve semidefinite programs
.png){kind=icon}
PRE
AI
DOI：10.1007/s00607-006-0182-2.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
We investigate the augmented Lagrangian penalty function approach to solve semidefinite programs. It turns out that this method generates iterates which lie on the boundary of the cone of semidefinite matrices which are driven to the affine subspace described by the linear equations defining the semidefinite program. We provide some computational experience with this method and show in particular, that it allows to compute the theta number of a graph to reasonably high accuracy for instances which are beyond reach by other methods.
Keywords:
semidefinite programming
augmented Lagrangian method
theta function