×

cddplus

swMATH ID: 4443
软件作者： 福田康美
说明： 程序cdd+是Motzkin等人的双重描述方法的C++实现，用于生成R^d中由线性不等式系统给出的一般凸多面体的所有顶点（即极点）和极值射线：P={x:Ax&lt；=b}，其中a是一个mxd实矩阵，b是一个实m维向量。如果运行带有“hull”选项的cdd，则该程序可用于反向操作（即凸包计算）。这意味着可以使用cdd+在多面体的不等式表示和生成器（即顶点和射线）表示之间来回移动。此外，cdd+可以解决线性规划问题，即在P上最大化和最小化线性函数的问题。程序cdd+是基本上用于相同目的的ANSI C程序cdd的C++版本。主要区别是它可以为有理（精确）算法和浮点算法编译。（请注意，cdd仅在浮点运算上运行。）
主页： 网址：http://www.cs.mcgill.ca/~fukuda/soft/cdd_home/cdd.html
编程语言： C类++
操作系统： 无
依赖项： 无
关键词： 表单;多项式的平方和;多项式优化问题;半定程序;稀疏度
相关软件： cdd（光盘）;多晶的;极乐;SCIP公司;Qhull公司;PPL（公私合营）;SageMath公司;数学软件;鹦鹉螺;门户网站;TOPCOM公司;轻轨系统;地理视图;Matlab公司;PolyLib公司;LattE公司;SeDuMi公司;R（右）;西蒙;松弛复杂性
引用于： 15文件
ORMS中也引用了该软件。
全部的 前5名

37位作者引用

1 安德森，卡斯珀K.S。
1 根纳迪·阿维尔科夫
1 亚历山大·巴特金。
1 蒂尔曼·鲍尔
1 阿维纳什·巴德瓦吉
1 亚历山大·德米特里维奇·布鲁诺
1 格特·德库曼
1 安托万·德扎
1 克里斯蒂安·费勒
1 加布里埃尔，艾琳·E。
1 尤金尼·加威洛
1 雅各布·埃利·古德曼
1 杰斯珀·格罗德尔
1 西蒙·汉普
1 克里斯托弗·霍尼
1 加布里埃尔·英迪克
1 托尔·阿恩·约翰森
1 古斯塔夫·琼森
1 迈克尔·乔斯维格
1 科里，格兹森
1 Kim、Sunyoung
1 埃里克·佩德森
1 Masakazu小岛
1 索林·奥拉鲁
1 约瑟夫·奥鲁克
1 Patrinos、Panagiotis
1 埃里克·奎盖贝尔
1 菲利普·罗斯塔尔斯基
1 迈克尔·萨克斯（Michael C.Sachs）。
1 桑亚尔、拉曼
1 哈拉兰博斯·萨里姆韦斯
1 马提亚斯·施穆拉
1 阿维德Sjölander
1 卡尔·斯沃齐尔
1 塔马斯·桑塔伊
1 托特，Csaba D。
1 Hayato Waki先生
全部的 前5名

13篇连载文章中引用

2 Automatica公司
1 国际理论物理杂志
1 模糊集与系统
1 数学发明
1 编程和计算机软件
1 欧洲组合数学杂志
1 运筹学年鉴
1 数学编程。A系列B系列
1 SIAM优化杂志
1 优化信函
1 数学规划计算
1 计算与图形统计杂志
1 离散数学及其应用
全部的 前5名

在14个字段中引用

5 运筹学、数学规划（90-XX）
三 凸和离散几何（52-XX）
三 计算机科学（68至XX）
2 组合数学（05-XX）
2 代数几何（14-XX）
2 概率论与随机过程（60-XX）
2 统计学（62-XX）
1 数论（11-XX）
1 场论和多项式（12-XX）
1 交换代数（13-XX）
1 几何图形（51至XX）
1 代数拓扑（55-XX）
1 数值分析（65-XX）
1 量子理论（81-XX）

按年份列出的引文