赵庆美;金敏坤（Kim，Min-Kyung） 基于大更新的LAPS原对偶IMPS的新复杂性分析。 （英语） Zbl 1188.90257号 牛市。韩国数学。Soc公司。 46，第3期，521-534（2009）. 摘要：基于一类核函数，提出了求解线性互补问题（P_*）的新的大更新原对偶内点算法，（psi（t）=frac{t^{P+1}-1}{P+1}+frac{1}{\sigma}（e^{\sigma（1-t）}-1），P\in[0,1]，\sigma\geq1\）。这是首次将这类核函数用于LAPS内点法（IPM）的复杂性分析。我们证明了如果一个严格可行的起点是可用的，则LAPS的新的大更新原对偶内点算法具有（O（（1+2\kappa）n^{frac{1}{P+1}}\log{n}\log\frac{n}{varepsilon}）复杂性界。当\（p=1\）时，我们有\（O（（1+2\kappa）\sqrt{n}\log{n}\ log\frac{n}{\varepsilon}）\）复杂性，这是迄今为止已知的大型更新方法的复杂性。 MSC公司： 90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面） 90摄氏51度 内部点方法 关键词：原对偶内点法;核函数;复杂性;多项式算法;大更新;线性互补;路径允许 PDF格式BibTeX公司 XML格式引用 \textit{G.-M.Cho}和\textit{M.-K.Kim}，公牛。韩国数学。Soc.46，No.3，521--534（2009；Zbl 1188.90257） 全文： 内政部