基于F-B函数的牛顿法解一般约束优化规划问题  

A Newton Algorithm with F-B Function for General Constraint Optimization Problem

作　　者：陈加民[1] 王希云[1] 

机构地区：[1]太原科技大学应用科学学院,太原030024

出　　处：《太原科技大学学报》2008年第1期51-55,共5页Journal of Taiyuan University of Science and Technology

摘　　要：文章给出了一个解决一般约束最优化问题的含调节参数型的牛顿算法.算法有两个重要特征,首先,算法借助Lagrange函数和NCP中的F-B函数,通过构造等价于点条件的线性方程组来处理一般约束优化问题,其次,利用F-B函数的光滑性质,定义了调节参数,从而弱化了K-T点条件。文章在适当的条件下,证明了该算法具有全局收敛性。数值实验表明算法有效。In this paper, a Newton algorithm containing a regulated parameter type for sloving general constraint optimization problem is provided. The algorithm possesses two important characters. Firstly, with the help of Lagrange function and F-B function of NCP, it sloves general constraint optimization problem by constructing the linear equations of equating K-T point condition. Moreover,it makes use of the smooth property of F-B function to define a regulate parameter and therefore weakens the K-T point condition. It is proved that the algorithm is global convergence under the appropriate conditions. The numberical results show the algorithm is effective.

关 键 词：约束优化问题 K-T点 牛顿法 调节参数 F-B函数 全局收敛 

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