| 新的滤子方法 |
| |
| 引用本文： | 濮定国,邵雯琼,刘美玲,刘慈文.新的滤子方法[J].运筹学杂志,2011(1):46-58. |
| |
| 作者姓名： | 濮定国 邵雯琼 刘美玲 刘慈文 |
| |
| 作者单位： | [1]河南科技大学数学与统计学院,河南洛阳471003 [2]同济大学数学系,上海200092 |
| |
| 基金项目： | supported by National Science Foundation of China（No.10771162） |
| |
| 摘 要： | 本文定义了一种新的滤子方法,并提出了求解光滑不等式约束最优化问题的滤子QP-free非可行域方法.通过乘子和分片线性非线性互补函数,构造一个等价于原约束问题一阶KKT条件的非光滑方程组.在此基础上,通过牛顿-拟牛顿迭代得到满足KKT最优条件的解,在迭代中采用了滤子线搜索方法,证明了该算法是可实现,并具有全局收敛性.另外,在较弱条件下可以证明该方法具有超线性收敛性.
|
| 关 键 词： | 运筹学 收敛性 滤子方法 无二次子规划方法 非线性互补函数 |
A New Filter Method |
| |
| Authors: | Pu Dingguo Shao Wenqiong Liu Meiling Liu Ciwen |
| |
| Institution: | Pu Dingguo Shao Wenqiong Liu Meiling Liu Ciwen 1.School of Mathematics and Statistics,Henan University of Science and Technology,Henan Luoyang 471003,China; 2.Department of Mathematics,Tongji University,Shanghai 200092,China; |
| |
| Abstract: | In this paper,we define a new filter and propose a filter QP-free infeasible method with some piecewise linear relational NCP function for constrained nonlinear optimization problems.This iterative method is based on the solution of nonsmooth equations which are obtained by the multipliers and the NCP function for the KKT first-order optimality conditions.Locally,each iteration of this method can be viewed as a perturbation of a mixed Newton-quasi Newton iteration on both the primal and dual variables for the solution of the KKT optimality conditions. We also use the filter on line searches.This method is implementable and globally convergent.We also prove that the method has superlinear convergence rate under some mild conditions. |
| |
| Keywords: | Operations research convergence filter method QP-free method NCP function |
| 本文献已被 维普 等数据库收录！ |
|
