arXiv Analytics

Sign in

arXiv:1908.03075 [math.OC]AbstractReferencesReviewsResources

Domain-Driven Solver (DDS): a MATLAB-based Software Package for Convex Optimization Problems in Domain-Driven Form

Mehdi Karimi, Levent Tunçel

Published 2019-08-07Version 1

Domain-Driven Solver (DDS) is a MATLAB-based software package for convex optimization problems in Domain-Driven form [Karimi and Tun\c{c}el, arXiv:1804.06925]. The current version of DDS accepts every combination of the following function/set constraints: (1) symmetric cones (LP, SOCP, and SDP); (2) quadratic constraints; (3) direct sums of an arbitrary collection of 2-dimensional convex sets defined as the epigraphs of univariate convex functions (including as special cases, geometric programming and entropy programming); (4) epigraph of a matrix norm (including as a special case, minimization of nuclear norm over a linear subspace); (5) epigraph of quantum entropy; and (6) constraints involving Hyperbolic polynomials. DDS is a practical implementation of the infeasible-start primal-dual algorithm designed and analyzed in [Karimi and Tun\c{c}el, arXiv:1804.06925]. This manuscript contains the installation method of DDS and the input format for different types of constraints. To help the users in using DDS, we include some examples to illustrate the coding. We also discuss some implementation details and techniques we used to improve the efficiency.

Related articles: Most relevant | Search more
arXiv:1403.6526 [math.OC] (Published 2014-03-25, updated 2015-07-01)
A Family of Subgradient-Based Methods for Convex Optimization Problems in a Unifying Framework
arXiv:1901.07084 [math.OC] (Published 2019-01-21)
Status Determination by Interior-Point Methods for Convex Optimization Problems in Domain-Driven Form
arXiv:1712.00781 [math.OC] (Published 2017-12-03)
Approachability with Constraints