Journal
OPTIMIZATION METHODS & SOFTWARE
Volume 18, Issue 4, Pages 491-505Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1080/1055678031000118482
Keywords
SemiDefinite Program; interior-point method; optimization; software; numerical experiment
Ask authors/readers for more resources
SDP (SemiDefinite Programming) is one of the most attractive optimization models. It has many applications from various fields such as control theory, combinatorial and robust optimization, and quantum chemistry. The SDPA (SemiDefinite Programming Algorithm) is a software package for solving general SDPs based on primal-dual interior-point methods with the HRVW/KSH/M search direction. It is written in C++ with the help of LAPACK for numerical linear algebra for dense matrix computation. The purpose of this paper is to present a brief description of the latest version of the SDPA and its high performance for large scale problems through numerical experiments and comparisons with some other major software packages for general SDPs.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available