PENSDP公司 swMATH ID: 5119 软件作者: 米查尔·科奇瓦拉;迈克尔·斯汀格尔 描述: 基于迭代求解器的改进势垒法求解大规模SDP问题大规模半定优化的二阶方法的限制因素是牛顿矩阵的存储和因式分解。对于基于改进障碍法的特定算法,我们建议使用迭代求解器来代替常规使用的直接因式分解技术。预处理共轭梯度法被证明是一种可行的方法,可用于处理变量较多且约束矩阵大小适中的问题。我们进一步建议避免通过矩阵向量积中的隐式格式或使用有限差分公式显式计算牛顿矩阵。这将大大节省内存需求,对于某些问题,还将进一步加快算法的速度。 主页: http://www.penopt.com/pensdp.html 相关软件: 彭农牌手表;SDPLR公司;优化软件基准;科尔;SDPA公司;SDPLIB公司;SDPT3型;SB方法;阿尔帕克;DIMACS公司;塞杜米;CSDP公司;前88.m;顶部。米;QSDP公司;爱尔兰共和国;SDPARA公司;λ;外国投资机构;复杂的 引用于: 25文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 利用迭代求解器用改进的障碍法求解大规模SDP问题。 Zbl 1177.90312号米查尔·科奇瓦拉;迈克尔·斯汀格尔 2007 全部的 前5名35位作者引用 6 米查尔·科奇瓦拉 4 迈克尔·斯汀格尔 三 黄爱群 2 斯特凡妮娅·贝拉维亚 2 雅塞克·冈齐奥 2 罗马·波利亚克。 2 玛格丽塔·波塞利 2 弗兰兹·伦德尔 2 徐成贤 2 广岛山下 1 罗伯托·安德烈安尼 1 Stephen Poythress博伊德 1 亚历山大·布鲁纳 1 塞缪尔·伯勒 1 陈,Jein-Shan 1 蒋永炎 1 Choi、Changhui 1 史蒂文·戴蒙德 1 加布里埃尔·海瑟 1 库海原田 1 弗洛里安·贾尔 1 Günter Leugering 1 杰罗姆·马利克 1 苏达巴·穆罕默德 1 Nayakkankuppam,Madhu V。 1 潘少华 1 Janez Povh 1 弗雷德里克·鲁宾 1 安东·塞利瓦诺夫(Anton A.Selivanov)。 1 孙德芬 1 Toh,Kim Chuan 1 Viana,Daiana S。 1 安吉丽卡·威格尔 1 广岛雅贝 1 赵新源 全部的 前5名13篇连载文章中引用 6 数学编程。A系列B系列 三 SIAM优化杂志 三 优化方法和软件 2 SIAM科学计算杂志 1 计算 1 最优化理论与应用杂志 1 应用数值数学 1 科学计算杂志 1 自动化和远程控制 1 线性代数及应用 1 计算优化与应用 1 工程中的数学问题 1 结构和多学科优化 全部的 前5名在7个字段中引用 22 运筹学、数学规划(90-XX) 9 数值分析(65-XX) 三 可变形固体力学(74-XX) 2 偏微分方程(35-XX) 2 变分法与最优控制;最优化(49至XX) 1 实际功能(26年X月X日) 1 系统论;控制(93至XX) 按年份列出的引文