葛泽慧
- 作品数:4 被引量:8H指数:1
- 供职机构:西安电子科技大学理学院数学科学系更多>>
- 发文基金:国家自然科学基金陕西省自然科学基金更多>>
- 相关领域:理学更多>>
- 求解半定规划的ε-次微分向量丛方法被引量:1
- 2002年
- 本文基于ε 次微分向量丛理论和强对偶定理 ,通过寻求半定规划对偶问题的最优下降方向 ,得到原半定规划的最优值 .数值实验表明ε 次微分向量丛方法较适合于解大规模半定规划 .
- 葛泽慧刘三阳
- 关键词:半定规划对偶问题
- 半定规划及其在组合优化中的应用
- 首先,该文提出一种求解半定规划的ε-次微分向量丛方法.该方法根据次微分理论与半定规划的强对偶定理,通过求解对偶问题得到原始问题的最优值.数值实验与理论分析均表明该算法适用于求解大规模问题,且具有良好的收敛性;其次,研究了...
- 葛泽慧
- 关键词:半定规划
- 文献传递
- 电路二等分问题的一个强化半定松驰模型被引量:1
- 2001年
- 由于电路二等分问题在超大规模集成电路 (VLSI)设计中的基础地位 ,电路二等分半定松驰问题一直引人关注 .能否找到更好的半定规划模型 ,使其为电路二等分问题提供一个更好的下界 ,成为一个重要的研究方向 ;本文在已有半定规划松驰模型的基础上 ,通过增加非线性约束 ,得出电路二等分问题的等价模型 ,再利用提升技巧 ,得到一个强化半定规划松驰模型 .理论证明该模型给出了原有问题的一个更好的下界 ,数值实验也说明了这一点 .
- 葛泽慧刘三阳刘红卫
- 关键词:半定规划