半定规划的一种 Mehrotra 型预估-校正算法
作者:
作者单位:

六盘水师范学院 数学系, 贵州 六盘水 553004

作者简介:

通讯作者:

基金项目:


A Mehrotra-Type Predictor-Corrector Algorithm for Semidefinite Optimization
Author:
Affiliation:

Fund Project:

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

    将一种 Mehrotra 型预估-校正算法推广到半定规划。首先给出了半定规划基于 Mehrotra 型预估-校正算法的一些基本理论,尤其是对称化技术;随后通过分析这种算法的迭代复杂性,给出算法的重要思想:在校长步中采用安全策略,给出新算法的最大预估步长的上界,算法过程中对最大预估步长进行削减策略:当最大预估步长大于某个阈值时,对此步长进行削减(可重复),从而得到合适的校正步长下界;最终通过采用以上策略及 NT 搜索方向,得到了该算法的多项式复杂界。

    Abstract:

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

陈华平
.半定规划的一种 Mehrotra 型预估-校正算法
[J].重庆师范大学学报自然科学版,2015,(3):1-

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: