互补问题的一个新的光滑乘子价值函数.pdfVIP

第l7卷 第6期 黑 龙 江 科 技 学 院 学 报 Vo1．17 No．6 2007年11月 Journal of Heilongjiang Institute of ScienceTechnology NOV．200r7 文章编号：1671-0118(2007)06—0486—04 互补问题的一个新的光滑乘子价值函数 黄沙日娜 ， 翟丽丽 (1．黑龙江科技学院 数力系，哈尔滨 150027；2．内蒙古科技大学 理学院，内蒙古 包头 014010) 摘 要：研究互补问题的新解法，给出了互补问题的一个新的光滑乘子价值函数，分析了乘子 价值函数的性质，并构造了相应的算法。选取了新的下降方向和乘子修正方法，使价值函数获得两 次下降，从而加快了下降速度。研究结果表明：在函数为一致P的条件下，算法具有全局收敛性、 局部超线性收敛性和二次收敛性；对线性互补问题有限步收敛。 关键词：互补问题；乘子价值函数；一致P函数；全局收敛；超线性收敛 中图分类号：0