求解非线性规划问题的光滑牛顿法  

Smoothing Newton Method for Nonlinear Programming Problem

作　　者：谢亚君[1,2] 马昌凤[2] 

机构地区：[1]福建江夏学院,福建福州350108 [2]福建师范大学数学与计算机科学学院,福建福州350007

出　　处：《福建师范大学学报（自然科学版）》2011年第5期17-22,共6页Journal of Fujian Normal University：Natural Science Edition

基　　金：国家自然科学基金资助项目(11071041);福建省自然科学基金资助项目(2009J01002);福建省教育厅资助项目(JA11270)

摘　　要：提出了求解等式与不等式约束非线性规划问题的一种新的光滑牛顿法.该方法基于光滑化min函数,通过KKT条件,将原约束优化问题转化为等价的光滑方程组来求解,同时在较弱的条件下证明了该算法的全局收敛性.数值试验表明这一方法是有效的.A new smoothing Newton method is proposed for solving equality and inequality constraints nonlinear programming problem. This method is based on smoothing minfunction , by KKT optimality conditions, original constraints optimazation problem is converted into the solution of equivalent smoothing equation set. Simultaneity, the proposed algorithm is proved to be well-defined and convergent globally under weaker conditions . Numerical experiments show the method is effective.

关 键 词：非线性规划问题 min函数 算法 全局收敛性 

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