| 基于F-B函数的牛顿法解一般约束优化规划问题 |
| |
| 引用本文： | 陈加民,王希云.基于F-B函数的牛顿法解一般约束优化规划问题[J].太原科技大学学报,2008,29(1):51-55. |
| |
| 作者姓名： | 陈加民 王希云 |
| |
| 作者单位： | 太原科技大学应用科学学院,太原,030024 |
| |
| 摘 要： | 文章给出了一个解决一般约束最优化问题的含调节参数型的牛顿算法.算法有两个重要特征,首先,算法借助Lagrange函数和NcP中的F-B函数,通过构造等价于点条件的线性方程组采处理一般约束优化问题,其次,利用F-B函数的光滑性质,定义了调节参数,从而弱化了K-T点条件.文章在适当的条件下,证明了该算法具有全局收敛性.数值实验表明算法有效.
|
| 关 键 词： | 约束优化问题 K-T点 牛顿法 调节参数 F-B函数 全局收敛 函数 牛顿法 一般约束优化 规划问题 Optimization Problem Constraint General Function 数值实验 全局收敛性 调节参数 性质 利用 约束优化问题 处理 线性方程组 条件 构造 Lagrange 特征 |
| 文章编号： | 1673-2057（2008）01-0051-05 |
| 收稿时间： | 2007-03-13 |
| 修稿时间： | 2007年3月13日 |
A Newton Algorithm with F-B Function for General Constraint Optimization Problem |
| |
| CHEN Jia-min,WANG Xi-yun.A Newton Algorithm with F-B Function for General Constraint Optimization Problem[J].Journal of Taiyuan University of Science and Technology,2008,29(1):51-55. |
| |
| Authors: | CHEN Jia-min WANG Xi-yun |
| |
| Abstract: | 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. |
| |
| Keywords: | constraint optimization K-T point newton method regulate parameter F-B function global convergence |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
