单调线性互补问题的Mehrotra型预估-校正算法的迭代复杂性

来源 :应用数学 | 被引量 : 0次 | 上传用户：dai841012

【摘要】

：

Mehrotra型预估-校正算法是很多内点算法软件包的算法基础,但它的多项式迭代复杂性直到2007年才被Salahi等人证明.通过选择一个固定的预估步长及与Salahi文中不同的校正方向,

【作者】

：

周意元张明望

【机构】

：

三峡大学理学院,湖北,宜昌,443002

【出处】

：

应用数学

【发表日期】

：

2010年1期

【关键词】

：

单调线性互补问题 Mehrotra型预估-校正算法多项式复杂性

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

Mehrotra型预估-校正算法是很多内点算法软件包的算法基础,但它的多项式迭代复杂性直到2007年才被Salahi等人证明.通过选择一个固定的预估步长及与Salahi文中不同的校正方向,本文把Salahi等人的算法拓展到单调线性互补问题,使得新算法的迭代复杂性为O(n log((x0)T s0/ε)),同时,初步的数值实验证明了新算法是有效的.

其他文献

一般变分不等式的一个新的下降投影算法

本文运用辅助问题原理,给出一般变分不等式一个新的投影下降算法,并证明在伪单调条件下,算法是收敛的.

期刊

一般变分不等式伪单调下降方法辅助问题原理

New contributions to the flora of Myanmar Ⅰ

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7

期刊

PolyosmaceaeNew record genusNew speciesFloraMyanmar

中小企业发展战略对策

中小企业在我国国民经济中举足轻重.本文就中小企业在发展过程中战略上存在的若干问题进行分析并提出了相应对策,指出中小企业要想在新的市场竞争中脱颖而出.必须主动适应环

期刊