半无限规划的一阶最优性条件和牛顿型算法  

An First Order Necessary Condition And Damp-Newton Algorithm For Semi-infinite Programming

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

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

出　　处：《数学的实践与认识》2008年第7期117-122,共6页Mathematics in Practice and Theory

基　　金：国家自然科学基金(10171055)

摘　　要：在Fischer-Burmeister非线性互补函数的基础上,得到了半无限规划问题的一个新的一阶必要条件,并将半无限规划问题转化成一个光滑的无约束优化问题,给出了适合该问题的一个Damp-Newton算法,数值例子表明:算法结构简单,数值计算有效.Based on the Fischer-Burmeister NCP function, we get a novel first order necessary condition for SIP, and reformulate the nonsmooth equations as a smooth unconstrained optimization problem. We also give a globally convergent algorithm, Damp-Newton method. Numerical tests suggest that this method not only has simple construction, but also has good numerical effects.

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

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