A method for weighted projections to the positive definite cone

Tuomo Valkonen

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

© 2014 Taylor & Francis. We study the numerical solution of the problem (Formula presented.) , where (Formula presented.) is a symmetric square matrix, and (Formula presented.) is a linear operator, such that (Formula presented.) is invertible. With (Formula presented.) the desired fractional duality gap, and (Formula presented.) the condition number of (Formula presented.) , we prove (Formula presented.) iteration complexity for a simple primal-dual interior point method directly based on those for linear programs with semi-definite constraints. We do not, however, require the numerically expensive scalings inherent in these methods to force fast convergence. For low-dimensional problems (Formula presented.), our numerical experiments indicate excellent performance and only a very slowly growing dependence of the convergence rate on (Formula presented.). While our algorithm requires somewhat more iterations than existing interior point methods, the iterations are cheaper. This gives better computational times.
Original languageEnglish (US)
Pages (from-to)2253-2275
Number of pages23
JournalOptimization
Volume64
Issue number10
DOIs
StatePublished - Jun 24 2014
Externally publishedYes

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledged KAUST grant number(s): KUK-I1-007-43
Acknowledgements: This research was financially supported by the SFB research programme F32 ‘Mathematical Optimization and Applications in Biomedical Sciences’ of the Austrian Science Fund (FWF), and by the King Abdullah University of Science and Technology (KAUST) Award No. KUK-I1-007-43.
This publication acknowledges KAUST support, but has no KAUST affiliated authors.

Fingerprint

Dive into the research topics of 'A method for weighted projections to the positive definite cone'. Together they form a unique fingerprint.

Cite this