检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[1]三峡大学理学院,湖北宜昌443002 [2]三峡大学经济与管理学院,湖北宜昌443002
出 处:《纯粹数学与应用数学》2015年第6期650-660,共11页Pure and Applied Mathematics
基 金:国家自然科学基金(71471102)
摘 要:最近,Salahi对线性规划提出了一个基于新的自适应参数校正策略的Mehrotra型预估-校正算法,该策略使其在不使用安全策略的情况下,证明了算法的多项式迭代复杂界.本文将这一算法推广到半定规划的情形.通过利用Zhang的对称化技术,得到了算法的多项式迭代复杂界,这与求解线性规划的相应算法有相同的迭代复杂性阶.Salahi in his recent work proposed a Mehrotra-type predictor-corrector algorithm based on a new adaptive updating technique of barrier parameter for linear program, which enables him to derive the iteration complexity bound of Mehrotra-type algorithm without a safeguard. This paper extends the Mehrotra-type algorithm to semidefinite program. By using Zhang′s general symmetrization scheme, the polynomial iteration complexity bound of the algorithm is obtained, which is of the same order as that of the corresponding algorithm for linear program.
关 键 词:Mehrotra型算法 半定规划 迭代复杂性 对称化技术
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.38