DeepAI AI Chat
Log In Sign Up

HDSDP: Software for Semidefinite Programming

07/28/2022
by   Wenzhi Gao, et al.
Stanford University
0

HDSDP is a numerical software solving the semidefinite programming problems. The main framework of HDSDP resembles the dual-scaling interior point solver DSDP[2] and several new features, especially a dual method based on the simplified homogeneous self-dual embedding, have been implemented. The embedding enhances stability of dual method and several new heuristics and computational techniques are designed to accelerate its convergence. HDSDP aims to show how dual-scaling algorithms benefit from the self-dual embedding and it is developed in parallel to DSDP5.8. Numerical experiments over several classical benchmark datasets exhibit its robustness and efficiency, and particularly its advantages on SDP instances featuring low-rank structure and sparsity. The pre-built binary of HDSDP is currently freely available at https://github.com/COPT-Public/HDSDP.

READ FULL TEXT

page 1

page 2

page 3

page 4

05/26/2022

A Simplified Treatment of Ramana's Exact Dual for Semidefinite Programming

In semidefinite programming the dual may fail to attain its optimal valu...
05/18/2021

Barrier and penalty methods for low-rank semidefinite programming with application to truss topology design

The aim of this paper is to solve large-and-sparse linear Semidefinite P...
09/13/2019

A relaxed interior point method for low-rank semidefinite programming problems

A new relaxed variant of interior point method for low-rank semidefinite...
11/01/2022

Linear optimization over homogeneous matrix cones

A convex cone is homogeneous if its automorphism group acts transitively...
12/15/2018

Low-rank semidefinite programming for the MAX2SAT problem

This paper proposes a new algorithm for solving MAX2SAT problems based o...
02/21/2022

Graph Coloring and Semidefinite Rank

This paper considers the interplay between semidefinite programming, mat...
03/21/2023

Fast randomized entropically regularized semidefinite programming

We develop a practical approach to semidefinite programming (SDP) that i...