CSDP, A C library for semidefinite programming

@inproceedings{Borchers1999CSDPAC,
  title={CSDP, A C library for semidefinite programming},
  author={Brian Borchers},
  year={1999}
}
This paper describes CSDP, a library of routines that implements a predictor corrector variant of the semidefinite programming algorithm of Helmberg, Rendl, Vanderbei, and Wolkowicz. The main advantages of this code are that it can be used as a stand alone solver or as a callable subroutine, that it is written in C for efficiency, that it makes effective use of sparsity in the constraint matrices, and that it includes support for linear inequality constraints in addition to linear equality… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 308 CITATIONS

Sums of squares based approximation algorithms for MAX-SAT

  • Discrete Applied Mathematics
  • 2008
VIEW 5 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Automating Verification of Cooperation, Control, and Design in Traffic Applications

  • Formal Methods and Hybrid Real-Time Systems
  • 2007
VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Semidefinite Programming and Ramsey Numbers

VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1998
2019

CITATION STATISTICS

  • 53 Highly Influenced Citations

  • Averaged 14 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-9 OF 9 REFERENCES

Gemm-based level 3 blas: portability and optimization issues

B K Agstrr Om, P Ling, C Van, Loan
  • Accepted for publication in ACM Transactions on Mathematical Software
  • 1997

A MATLAB Toolbox for Semideenite Programming

Franz Rendl
  • A MATLAB Toolbox for Semideenite Programming
  • 1996

SDPA (semideenite programming algorithm) users manual

Katsuki Fujisawa, Masakazu Kojima
  • SDPA (semideenite programming algorithm) users manual
  • 1995