文献类型：期刊文章

作　　者：王浚岭[1]

机构地区：[1]三峡大学理学院数学系

出　　处：《高等学校计算数学学报》

基　　金：湖北省教育厅重点科研项目(2002053012;2001C40)

年　　份：2005

卷　　号：27

期　　号：1

起止页码：17-27

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSCD、CSCD2011_2012、JST、MR、ZGKJHX、ZMATH、核心刊

摘　　要：1 引言与记号 在实际应用中有效的内点算法大多使用"大邻域"(large neighborhoods)[1],对于大规模问题更是如此,这个邻域的大小依赖于问题的维数,这种算法的复杂性依赖于邻域的大小.在文献中这种算法也称为"large-step algorithms",相对而言就有所谓"short-step algorihms",文[1]列出了一些有关这两种算法的参考文献.一般而言,"large-step"算法的复杂性上界比"short-step"算法要大,使用幂级数算法(或称为高阶算法),可使迭代复杂性界减少,并且当阶数趋于无穷时,可使前者的迭代复杂性上界趋于后者.这种理论首先被文[2]提出,以后又有文献进一步使用和推广,例如文[3,1].本文在文[1]的基础上,研究一类非单调(P矩阵)线性互补问题的高阶可行内点算法,并讨论了算法的迭代复杂性.

关 键 词：非单调线性互补问题 高阶 内点算法 邻域  中心  路径  

分 类 号：O221] O175[数学类]