| 半无限规划新的一阶最优性条件和Damp-Newton算法 |
| |
| 引用本文： | 杨洪礼,贺国平.半无限规划新的一阶最优性条件和Damp-Newton算法[J].山东科技大学学报(自然科学版),2007,26(1):83-86. |
| |
| 作者姓名： | 杨洪礼 贺国平 |
| |
| 作者单位： | 1. 山东科技大学,理学院,山东,青岛,266510
2. 山东科技大学,信息科学与工程学院,山东,青岛,266510 |
| |
| 摘 要： | 在Fischer-Burmeister非线性互补函数的基础上,得到了半无限规划问题的一个新的一阶必要条件,并将半无限规划问题转化成一个光滑的无约束优化问题,给出了适合该问题的一个Damp-Newton算法,数值例子表明:算法结构简单、数值计算有效。
|
| 关 键 词： | 半无限规划 非线性互补函数 一阶必要条件 算法 收敛性 |
| 文章编号： | 1672-3767（2007）01-0083-04 |
| 收稿时间： | 2006-05-20 |
| 修稿时间： | 2006年5月20日 |
A New First Order Optimality Condition and Damp-Newton Algorithm for Semi-infinite Programming |
| |
| YANG Hong-li,HE Guo-ping.A New First Order Optimality Condition and Damp-Newton Algorithm for Semi-infinite Programming[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,2007,26(1):83-86. |
| |
| Authors: | YANG Hong-li HE Guo-ping |
| |
| Institution: | 1. College of Sciences, SUST, Qingdao, Shandong 266510, China; 2. College of Info Science and Eng. , SUST, Qingdao, Shandong 266510, China |
| |
| Abstract: | 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. |
| |
| Keywords: | SIP NCP function first order necessary condition Damp-Newton algorithm convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
