基于自适应参数校正策略求解SDP的Mehrotra型内点算法  

A mehrotra-type algorithm for SDP based on a new adap-tive updating technique of barrier parameter

在线阅读下载全文

作  者:黄方艳[1] 张明望[1] 黄正伟[2] 

机构地区:[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型算法 半定规划 迭代复杂性 对称化技术 

分 类 号:O178[理学—数学] O174.6[理学—基础数学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象