获取途径

作者

冯增哲 张西学 刘建波 房亮

作者单位

泰山医学院科研处 泰山医学院信息工程学院 泰山学院数学与统计学院

刊名

运筹学学报

年份

2014

卷号

第2期

页码

49-58

ISSN

1007-6093

关键词

半定规划 非可行内点法 宽邻域 迭代复杂界

分类号

O221.2

摘要

基于一种新的宽邻域,提出一个求解半定规划的新的非可行内点算法.在适当的假设条件下,证明了该算法具有较好的迭代复杂界O(nL),优于目前此类算法的最好的复杂性O(nnL),等同于可行内点算法.

基金

山东省高等学校科技计划项目;山东省自然科学基金

学科

【教育部学科】理学

文献类型

期刊

浏览量

24