Solving large scale problems over the doubly nonnegative cone
Thomas Davi (daviopt.uni-duesseldorf.de)
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. 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 this extension is a particularly rewarding application.
Keywords: Semidefinite program, doubly nonnegative cone, regularity, augmented primal-dual function, orthogonal projection.
Category 1: Linear, Cone and Semidefinite Programming (Semi-definite Programming )
Citation: The final publication is available at http://link.springer.com DOI: 10.1007/s10107-013-0687-3
Entry Submitted: 04/20/2011
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|