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

Non-monotone Algorithm for the Solution to Nonlinear Complementarity Problems

作　　者：侯春莉[1] 王宣战 

机构地区：[1]淄博师范高等专科学校数理科学系,山东省淄博市255130 [2]中国石油大学(华东)理学院,山东省青岛市266580

出　　处：《重庆工商大学学报（自然科学版）》2014年第11期10-16,共7页Journal of Chongqing Technology and Business University:Natural Science Edition

基　　金：中央高校基本科研业务费专项资金资助(11CX06087A)

摘　　要：利用价值函数将非线性互补问题等价转化为带有非负约束的最优化问题,结合Gu N.Z.新的非单调搜索技术,提出新的求解非线性互补问题的非单调下降算法;并在适当的条件下,证明了算法的全局收敛性;用数值例子验证算法的有效性.Value function is used to equivalently transform nonlinear complementarity problems into the optimality problems with non-negative constraints, the non-monotone descent algorithm for new solution to nonlinear complementarity problems is proposed based on new non-monotone search technique of Gu N.Z., the global convergence of this algorithm is proved under the proper condition, and the validity of this algorithm is tested by numerical examples.

关 键 词：互补问题 价值函数 非单调技术 全局收敛性 

分 类 号：O221.2[理学—运筹学与控制论]