 |
||||||||
| Volume 3, Number 1, January 2007, pp. 135-164 | ||||||||
|
K.C. Toh, R.H. Tütüncü and M.J. Todd
|
||||||||
| Key words: | ||||||||
| emidefinite programming, semidefinite least squares, path-following methods, Nesterov-Todd scaling, symmetric quasi-minimum residual iteration | ||||||||
| Mathematices Subject Classification: 90C22, 90C25, 90C51, 65F10 | ||||||||
| References | ||||||||
|
||||||||||||||||||||||||||||||||||||||||
| Abstract: | |||
| We propose a primal-dual path-following Mehrotra-type predictor-corrector method for solving convex quadratic semidefinite programming (QSDP) problems. For the special case when the quadratic term has the form 1/2 X • (UXU), we compute the search direction at each iteration from the Schur complement equation. We are able to solve the Schur complement equation efficiently via the preconditioned symmetric quasi-minimal residual (PSQMR) iterative solver with two appropriately constructed preconditioners. Numerical experiments on a variety of QSDPs with matrices of dimensions up to $2000$ are performed and the computational results show that our methods are efficient and robust. Our methods can also be extended to linear SDP problems with upper bound constraints on primal matrix variables. | |||
| Inexact primal-dual path-following algorithms for a special class of convex quadratic SDP and related problems | ||