P*(k)线性互补问题的Mehrotra型预估-校正算法复杂性分析

摘要：

本文提出一种求解单调非线性互补问题的Mehrotra型预估-校正算法.新算法采用不同的自适应更新策略.在尺度化的Lipschitz条件下,证明了新算法的迭代复杂性为O(n2 log (x0)T s0/ε)),其中(x0,s0)为初始点,ε为精度.

关键词：非线性互补问题、Mehrotra型预估-校正算法、内点算法、尺度化的Lipschitz条件、多项式复杂性

所属期刊栏目：24

分类号：O221(运筹学)

资助基金：Supported by the Natural Science Foundation of Hubei Province of China 2008CDZ047

在线出版日期：2012-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：691-698