| 一种既约逐步二次规划算法的全局收敛性 |
| |
| 引用本文： | 王玮,陈兰平,焦宝聪.一种既约逐步二次规划算法的全局收敛性[J].首都师范大学学报(自然科学版),2008,29(6). |
| |
| 作者姓名： | 王玮 陈兰平 焦宝聪 |
| |
| 作者单位： | 首都师范大学数学科学学院,北京,100048 |
| |
| 基金项目： | 国家自然科学基金
，
北京市教委科研项目
|
| |
| 摘 要： | 提出一种求解非线性等式约束问题的既约逐步二次规划(RSQP)算法.为避免Maratos效应,我们采用Flether的光滑精确罚函数的逼近形式作为价值函数,并且分别对Lagarange函数的单边既约Hessian的近似阵和双边既约Hessian的近似阵进行校正.在一般的条件下,证明了算法的全局收敛性并作了一定量的数值试验.
|
| 关 键 词： | 既约逐步二次规划 既约Hessian方法 价值函数 精确罚函数 全局收敛性 |
A Reduced Successive Quadratic Programming Algorithm for Nonlinearly Equality Constrained Optimization |
| |
| Wang Wei,Chen Lanping,Jiao Baocong.A Reduced Successive Quadratic Programming Algorithm for Nonlinearly Equality Constrained Optimization[J].Journal of Capital Normal University(Natural Science Edition),2008,29(6). |
| |
| Authors: | Wang Wei Chen Lanping Jiao Baocong |
| |
| Abstract: | In this paper,we propose a reduced successive quadratic programming algorithm for solving optimization problems with nonlinear equality constraints.In order to avoid the Maratos effect,the merit functions used are approximations to Flether's differentiable exact penalty function,and the algorithm updates approximations to one-sided reduced Hessian and two-sided reduced Hessian seperately.Global convergence is proved,and some numerical results are given. |
| |
| Keywords: | reduced successive quadratic programming reduced Hessian methods merit function exact penalty funtion global convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
