布莱恩·博彻斯 CSDP，一个用于半定编程的C库。 （英文） Zbl 0973.90524号 最佳方案。方法软件。 11-12，编号1-4，613-623（1999）. 概述：本文描述了CSDP，这是一个例程库，它实现了Helmberg、Rendl、Vanderbei和Wolkowicz的半定规划算法的预测-校正变量。此代码的主要优点是，它可以用作独立求解器或可调用的子例程，它是用C编写的，以提高效率，它有效地利用了约束矩阵中的稀疏性，除了线性等式约束之外，它还支持线性不等式约束。我们讨论了使用的算法、其计算复杂性和存储要求。最后，我们给出了一组测试问题的基准测试结果。 引用于138文件 MSC公司： 90C22型 半定规划 65日元 数值算法的封装方法 90摄氏51度 内部点方法 关键词：半定规划;内点法;预测校正法 软件：SDP包;SDPA公司;SDPHA公司;CSDP公司;SDPT3系统;Sp公司 PDF格式BibTeX公司 XML格式引用 \textit{B.Borchers}，Optim（Optim）。方法软件。11--12，编号1--4，613--623（1999；Zbl 0973.90524） 全文： 内政部 参考文献： [1] Alizadeh F.，SDPpack用户指南版本0.9 beta [2] Borchers Brain，优化方法和软件（1999） [3] Brixius，N.、Potra，F.A.和Sheng，R.1998年。”SDPHA：半定规划齐次内点算法的MATLAB实现”。爱荷华州爱荷华市：爱荷华大学。技术报告·Zbl 0973.90525号 [4] 藤泽、胜木和小岛、Masakazu。1995年12月。”SDPA（半定规划算法）用户手册”。12月，东京理工大学。技术报告B-308 [5] 内政部：10.1137/0806020·Zbl 0853.65066号 ·数字对象标识代码：10.1137/0806020 [6] Joy Steve，《组合优化杂志》6（1998） [7] 内政部：10.1145/292395.292426·Zbl 0930.65048号 ·doi:10.1145/292395.292426 [8] 内政部：10.1145/292395.292412·Zbl 0930.65047号 ·doi:10.1145/292395.292412 [9] Toh，K.C.、Todd，M.J.和Tutuncu，R.H.，1996年12月。”SDPT3-a用于半定规划的MATLAB软件包”。12月，康奈尔大学。技术报告TR1177 [10] Vandenberghe Lieven，半定程序设计专用软件。用户指南（1994） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。