| 求解非线性规划的一个连续化方法 |
| |
| 引用本文： | 张培爱. 求解非线性规划的一个连续化方法[J]. 暨南大学学报(自然科学与医学版), 2006, 27(3): 350-355 |
| |
| 作者姓名： | 张培爱 |
| |
| 作者单位： | 暨南大学数学系,广东,广州,510632 |
| |
| 摘 要： | 带不等式约束的非线性规划,其KKT条件可以通过NCP函数转化为一个非光滑的方程组,然后用熵光滑化函数光滑化,得到一个带参数的方程组.提出了一个求解该参数方程组的非内点连续化方法,证明了该算法的全局线性收敛和局部二次收敛.计算结果表明了该算法的有效性.
|
| 关 键 词： | 非线性规划 光滑化 收敛 |
| 文章编号： | 1000-9965(2006)03-0350-06 |
| 修稿时间： | 2005-10-24 |
A continuation method for nonlinear programmings |
| |
| ZHANG Pei-ai. A continuation method for nonlinear programmings[J]. Journal of Jinan University(Natural Science & Medicine Edition), 2006, 27(3): 350-355 |
| |
| Authors: | ZHANG Pei-ai |
| |
| Abstract: | The KKT conditions of a nonlinear programming with linear inequality constrains can be transformed into a system of equations by NCP function.Then it is smoothed by Entropy smoothing function.A non-interior continuation method is proposed.The global linear convergence and local quadratic convergence of the algorithm are obtained.Numrical results show the high efficiency of the algorithm. |
| |
| Keywords: | nonlinear programming smoothing convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
