We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
On the stable solution of large scale problems over the doubly nonnegative cone.
- Authors
Davi, Thomas; Jarre, Florian
- Abstract
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.
- Subjects
SEMIDEFINITE programming; MATHEMATICAL optimization; MATHEMATICAL programming; NUMERICAL analysis; APPROXIMATION algorithms; NONNEGATIVE matrices
- Publication
Mathematical Programming, 2014, Vol 146, Issue 1/2, p299
- ISSN
0025-5610
- Publication type
Article
- DOI
10.1007/s10107-013-0687-3