基于内点算法的半定规划灵敏度分析
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Sensitivity Analysis in Semidefinite Programming Based on Interior-Point Methods
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    半定规划是线性规划的推广,内点算法是目前最有效的求解半定规划算法。研究了基于内点算法的半定规划的灵敏度分析,即右端向量和费用矩阵变化时对可行解的影响,并给出了在单步内点迭代时,保持可行域内和近似最优解时的参数变化的界限,以及一般情形的灵敏度分析。

    Abstract:

    Semidefinite programming(SDP) is an extension of linear programming, and the interior-point algorithm is the most effective method for semidefinite programming. Studies semidefinite programming sensitivity analysis based on interior point algorithm, that is perturbations impacts of right-end vector and cost matrix on practical solutions. And in the single-step interior point iteration presents the parameters of the boundaries at practical domain and approximate optimal solution and the general conditions of sensitivity analysis.

    参考文献
    相似文献
    引证文献
引用本文

李光荣,成央金,朱六清,陈 峰.基于内点算法的半定规划灵敏度分析[J].湖南工业大学学报,2011,25(1):45-49.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-11-04
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-09-02
  • 出版日期: