On the stable solution of large scale problems over the doubly nonnegative cone

• 成果类型: Article
• 署名作者: Davi, Thomas; Jarre, Florian
• 署名单位: Heinrich Heine University Dusseldorf
• 刊物名称: MATHEMATICAL PROGRAMMING
• ISSN/ISSBN: 0025-5610
• DOI: 10.1007/s10107-013-0687-3
• 发表日期: 2014
• 页码: 299-323
• 关键词: semidefinite; qmr

摘要

The recent approach of solving large scale semidefinite programs with a first order method by minimizing an augmented primal-dual function is extended to doubly nonnegative programs. A key point governing the convergence of this approach are regularity properties of the underlying problem. Regularity of the augmented primal-dual function is established under the condition of uniqueness and strict complementarity. The application to the doubly nonnegative cone is motivated by the fact that the cost per iteration does not increase by adding nonnegativity constraints. Numerical experiments indicate that a two phase approach based on the augmented primal-dual function results in a stable method for solving large scale problems.