DSDP ソフトウェアは半正定値計画に対する内点法のプログラミングのフリーなオープンソース実装です。これでは主問題と双対問題の解決策を提供します。低ランクの構造の悪用とデータのスパース、および内点法を比較的低いメモリー要件で提供します。それは可能と不可能の開始点を可能にし、フィージブルサクセサー解が存在しないフィージビリティの大凡の証明を行います。このパッケージに実装されたデュアルスケーリングアルゴリズムは、データ上で穏やかな仮定の下で収束の証明と最悪の場合の多項式の複雑さを解決します。すべてのドキュメントを読むには
http://www.mcs.anl.gov/hs/software/DSDP/ をご参照ください。