运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2014年
2期
49-58
,共10页
冯增哲%张西学%刘建波%房亮
馮增哲%張西學%劉建波%房亮
풍증철%장서학%류건파%방량
半定规划%非可行内点法%宽邻域%迭代复杂界
半定規劃%非可行內點法%寬鄰域%迭代複雜界
반정규화%비가행내점법%관린역%질대복잡계
semidefinite programming%infeasible interior-point algorithm%wide neighborhood%iteration complexity bound
基于一种新的宽邻域,提出一个求解半定规划的新的非可行内点算法.在适当的假设条件下,证明了该算法具有较好的迭代复杂界O(√nL),优于目前此类算法的最好的复杂性O(n√nL),等同于可行内点算法.
基于一種新的寬鄰域,提齣一箇求解半定規劃的新的非可行內點算法.在適噹的假設條件下,證明瞭該算法具有較好的迭代複雜界O(√nL),優于目前此類算法的最好的複雜性O(n√nL),等同于可行內點算法.
기우일충신적관린역,제출일개구해반정규화적신적비가행내점산법.재괄당적가설조건하,증명료해산법구유교호적질대복잡계O(√nL),우우목전차류산법적최호적복잡성O(n√nL),등동우가행내점산법.