搜索结果: 1-5 共查到“数学 半定规划”相关记录5条 . 查询时间(0.344 秒)
关联聚类问题的半定规划舍入算法
关联聚类问题 半定规划舍入 外部旋转 近似算法
2018/3/12
主要研究带有两类权重的一般图下的关联聚类问题. 问题的定义是, 给定图G=(V,E), 每条边有两类权重, 我们需要将点集V进行聚类, 目标是最大相同性, 即最大化属于某个类的边的第一类权重之和加上在两个不同类之间的边的第二类权重之和. 该问题是NP-难的, 我们利用外部旋转技术将现有的半定规划舍入0.75-近似算法改进. 算法的分析指出, 改进的算法虽然不能将近似比0.75提高, 但是对于大多数...
顶点覆盖问题的强化半定规划松弛
顶点覆盖问题 半定规划 强化半定规划松弛
2009/6/4
对顶点覆盖问题的一种等价模型,利用一般的松弛方法,得到了一个半定规划松弛模型.通过引入算子hsvec,把这个等价模型进行提升,得到了一个强化半定规划松弛模型,并从理论上证明了所得到强化松弛模型能比一般松弛模型提供更好的下界,同时数值实验也证明了这一点.
参数半定规划问题原始对偶内点法
半定规划问题 ε-近似解
2007/12/11
基于原始对偶法,该文给出关于参数半定规划问题参数ε-近似解的一个内点法.该法是有限的,它的迭代数是拟多项式有界的.
解半定规划的二次摄动方法
半定规划 二次摄动方法 投影收缩算法
2007/12/11
该文将半定规划摄动成二次半定规划, 它的唯一解恰为原问题的解, 并且其对偶问题等价于一个线性对称的投影方程, 可方便地用投影收缩方法求解, 从而获得原半定规划问题的解. 文章给出了算法及其收敛性分析, 数值试验结果表明摄动方法是解半定规划的一种有效的方法.
Levenb erg-M arquardt method was first suggested by Levenberg and Marquardt in the context of nonlinear least sqares. This paper will develop a Levenberg-Marquardt method for semidefinite programming,...