单调非线性互补问题基于一类核函数的原始-对偶大步校正内点算法.pdfVIP

第4l卷第9期 中 国 绅 孽 箍 大 誊 辱 旅 V()1．4l，No．9 2011年 9月 J0URNALOFUNIVERSITY OFSCIENCEAND TECHNOL0GY OFCHINA Sep．20 1l 文章编号：0253—2778(2011)09—079608 单调非线性互补 问题基于一类核 函数的 原始一对偶大步校正 内点算法 陈华平 ，张明望 (1． 峡大学理学院，湖北宜昌443002；2．六缸水师范学院数学系，贵州六盘水 553004) 摘要：基于一类非 自正则核函数，为单调非线性互补问题提出了一个新的原始一对偶大步校正内点 算法．该算法借助于Peng在文献[PengJ，RoosC，TerlakyT．Self-Regularity：ANewParadigm forPrimal～DualInterior-PointAlgorithms．Princeton，NJ：PrincetonUniversityPress，2oo2i中 相应算法的分析框架，通过将非 自正则函数作为分析工具，来确定出算法的搜索方 向和步长．算法 最终被 证 明具有 多项式 复杂性．特别地，当取增 长项q—log 时，该算 法迭代 复 杂性 为 ()((1+，)。n(1。g)lOg)，与基于经典的对数障碍函数的算法相比，此迭代界有了较大的提高． 关键词：大步校正算法；单调非线性互补 问题 ；非 自正则函数；多项式复杂性 中图分类号 ：O221．2 文献标识码 ：A doi：10．3969／j．issn．0253—2778．2011．09．007 AMSSubjectClassification(2000)：Primary90C33；Secondary90C51 A new large。。updateprimal__dualinterior-pointalgorithm form onotone nonlinearcomplementarityproblems classofkernelfunctions CHEN Huaping～。ZHANG Mingwang (1．(ollegeo，Science，ThteeGorgesUniversity，Yichang 443002，China 2．Department0 Mathematics，LiupanshuiNormalColleg ，Liupanshui553004，China) Abstract：A new large—updateprimaldualinterior—pointalgorithm formonotonenonlinearcomplementarity problems based on a class of noself-regular kernel functions was presented． Employing Peng’S correspondinganalysisframeworkinRef．EPengJ，RoosC，TerlakyT．Self—Regularity：ANewParadigm forPrimal～DualInterior—PointAlgorithms．Princeton，NJ：PrincetonUniversityPress，2002~andusinga classofno—self—regularkernelfunctionsasanalysistool，thestepsizeandsearchdirectionsweregiven．The polynomialcomplexityforthealgorithm wasfinallyobtained．Inparticular，whenthegrowth term q— log”， thealgorithmhasanO((1+L)。南(1o) log )iterationbound，whichisbetterthanthatba