求解非线性互补问题的非单调算法.pdfVIP

第31卷第 11期 重庆工商大学学报 (自然科学版) 2014年 11月 Vo1．3l N0．1l JChongqingTechnolBusinessUniv．(NatSciEd) NOV．2014 文章编号：1672—058X(2014)11—0010—07 求解非线性互补问题的非单调算法术 侯春莉 ，王宣战 (1．淄博师范高等专科学校 数理科学系，山东省 淄博市255130； 2．中国石油大学 (华东)理学院，山东省 青岛市266580) 摘 要：利用价值函数将非线性互补问题等价转化为带有非负约束的最优化问题，结合GuN．Z．新的 非单调搜索技术，提 出新的求解非线性互补问题的非单调下降算法；并在适当的条件下，证明了算法的全局 收敛性；用数值例子验证算法的有效性． 关键词 ：互补 问题 ；价值 函数；非单调技术；全局收敛性 中图分类号：0221．2 文献标志码 ：A 0 引 言 标准的非线性互补问题 (N