corrector

基于新障碍参数更新的二阶Mehrotra型预估—校正算法

邰淑静;刘新泽

【期刊名称】《长春理工大学学报（自然科学版）》

【年(卷),期】2012(035)003

【摘要】针对二阶Mehrotra型预估—校正算法的一种变型算法,本文介绍一种新

的自适应障碍参数更新法.利用该更新方法提出了相应的算法.新算法与之前的二阶

Mehrotra型预估—校正算法相比,不用根据预估步和校正步的步长来确定参数的

更新,而是在每步迭代中都采用自适应更新.最后证明了该算法在没有引进任何“保

障措施”的情况下也具有相同的多项式时间复杂度.%Thispaperintroducea

newadaptiveupdatingtechniqueofthebarrierparameterinavariantof

edwith

previouscondorderMehrotra-typepredictor-correctoralgorithms,new

algorithmisnotnecessarytoupdatebarrierparameteraccordingtothe

stepsizeinpredictorandcorrector,itmakeadaptiveupdatingineach

y,thispaperprovethepolynomialiterationcomplexityof

Mehrotra'salgorithmwithoutemployinganysafeguards.

【总页数】5页(P93-96,101)

【作者】邰淑静;刘新泽

【作者单位】西安电子科技大学理学院,西安710071;西安电子科技大学理学院,西

安710071

【正文语种】中文

【中图分类】O221.2

【相关文献】

1.一种新的凸二次规划的Mehrotra型预估-校正算法[J],李卫滑;张明望;陈东海

2.基于自适应参数校正策略求解SDP的二阶Mehrotra型内点算法[J],黄方艳;张

明望;黄正伟

3.P_*(κ)线性互补问题的Mehrotra型预估-校正算法复杂性分析(英文)[J],李卫

滑;张明望

4.单调线性互补问题的Mehrotra型预估-校正算法的迭代复杂性(英文)[J],周意

元;张明望

5.凸二次规划的一种基于削减策略的Mehrotra型预估-校正算法[J],李卫滑;张明

望

因版权原因，仅展示原文概要，查看原文内容请购买