混合互补问题的一个可行下降方法  

A feasible descent method for mixed complementarity problems

作　　者：杨威[1] 刘三阳[1] 庞永锋[2] 

机构地区：[1]西安电子科技大学理学院,陕西西安710071 [2]西安建筑科技大学理学院,陕西西安710055

出　　处：《纺织高校基础科学学报》2006年第1期29-31,共3页Basic Sciences Journal of Textile Universities

基　　金：教育部跨世纪优秀人才基金;陕西省自然科学研究资助项目(2003A09)

摘　　要：利用一个非光滑函数和对指标集分割的方法,把混合互补问题转化为一个等价的方程组,利用光滑的势函数求解此问题.给出了一个可行下降算法,并证明了算法的收敛性.A mixed complementarity problems is studied by making use of a nonsmooth function and a partition of index set. The problem is transferred into a equivalent linear equation systems and can be solved by a smooth merit function. A feasible descent algorithm is proposed and its convergence is proved.

关 键 词：混合互补问题 可行下降方法 全局收敛性 超线性收敛性 

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