半无限规划新的一阶最优性条件和Damp-Newton算法  

A New First Order Optimality Condition and Damp-Newton Algorithm for Semi-infinite Programming

作　　者：杨洪礼[1] 贺国平[2] 

机构地区：[1]山东科技大学理学院,山东青岛266510 [2]山东科技大学信息科学与工程学院,山东青岛266510

出　　处：《山东科技大学学报（自然科学版）》2007年第1期83-86,共4页Journal of Shandong University of Science and Technology(Natural Science)

摘　　要：在Fischer-Burmeister非线性互补函数的基础上,得到了半无限规划问题的一个新的一阶必要条件,并将半无限规划问题转化成一个光滑的无约束优化问题,给出了适合该问题的一个Damp-Newton算法,数值例子表明:算法结构简单、数值计算有效。This paper mainly discusses the semi-infinite programming problems based on the Fischer-Burmeister NCP function and get a new first order necessary condition for SIP,and then reformulate the non-smooth equations as a smooth unconstrained optimization problem.A globally convergent Damp-Newton algorithm is given,and the proof of the algorithm convergence is also presented in this paper.Numerical tests suggest that this method has not only a simple structure,but also a good effect of numerical calculation.

关 键 词：半无限规划 非线性互补函数 一阶必要条件 算法 收敛性 

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