位置：成果数据库 > 期刊 > 期刊详情页
基于自适应参数校正策略求解SDP的二阶Mehrotra型内点算法
  • ISSN号：1674-5132
  • 期刊名称：《南阳理工学院学报》
  • 时间：0
  • 分类：O221.1[理学—运筹学与控制论;理学—数学]
  • 作者机构：三峡大学理学院, 三峡大学经济与管理学院
  • 相关基金：国家自然科学基金项目(71471102)
作者： 黄方艳, 张明望, 黄正伟
关键词： Mehrotra型预估—校正算法, 半定规划, 对称化技术, 多项式复杂性
中文摘要：

最近,Salahi提出了一种求解线性规划的基于自适应参数校正策略的二阶Mehrotra型预估-校正算法,并在不使用安全策略的情况下证明了其迭代的多项式复杂性。本文将这一算法推广到半定规划。通过利用Zhang的对称化技术,同样在不使用安全策略的情况下,证明了算法的多项式迭代复杂界。

同期刊论文项目
考虑文本情感的实时在线客户服务质量驱动因素研究
期刊论文 9
同项目期刊论文
基于ISM模型的跨境电商保税进口发展因素研究——以中欧电商城为例
e微笑服务对在线客服系统用户持续使用意愿的影响
模糊AHP在电网企业员工岗前培训评估中的应用
一种新的求解CQSDP的全-Newton步内点算法
A Wide Neighborhood Arc-Search Interior-Point Algorithm for Convex Quadratic Programming
求解P＊（κ）-LCP的自适应全-Newton步不可行内点算法
资金约束供应链融资决策与协调策略研究综述
A New Second-Order Mehrotra-Type Predictor-Corrector Algorithm for SDO
期刊信息
  • 《南阳理工学院学报》
  • 主管单位:河南省教育厅
  • 主办单位:南阳理工学院
  • 主编：张铟
  • 地址：南阳市长江路80号南阳理工学院
  • 邮编：473004
  • 邮箱：xuebaobjb@163.com
  • 电话：0377-62076886
  • 国际标准刊号：ISSN：1674-5132
  • 国内统一刊号：ISSN：41-1404/Z
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:922