无罚函数无滤子的非单调无二次规划方法
作者:
作者单位:

同济大学,同济大学

作者简介:

通讯作者:

中图分类号:

O221.2

基金项目:

国家自然科学基金项目(11371281, 10771162, U1135003)


Nonmonoton QP free Method Without Penalty Function and Filter
Author:
Affiliation:

Tongji University,Tongji University

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    提出了求解光滑不等式约束最优化问题的非单调无罚函数无滤子的无二次规划非可行域方法. 通过乘子和非线性互补函数,构造一个等价于原约束问题1阶最优条件的非光滑方程组. 在此基础上,通过牛顿 拟牛顿迭代得到满足1阶最优条件的解,在迭代中采用了无罚函数无滤子的非单调线搜索方法以避免罚函数的选取和滤子的存储,使得目标函数或者约束违反度函数具有充分的非单调下降,试探步更易于接受. 算法不要求迭代点和初始点严格可行. 该算法是可实现的,具有全局收敛性.另外,在较弱条件下可以证明该方法具有超线性收敛性.

    Abstract:

    We propose a nonmonotone guadratic programming free(QP free) infeasible method without using a penalty function and a filter for inequality constrained nonlinear optimization problems. This iterative method is based on the solution of nonsmooth equations obtained by the multipliers and the nonlinear complementarity problem(NCP) function for the Karush Kuhn Tucker(KKT) first order optimality conditions. Locally, each iteration of this method can be viewed as a perturbation of the mixed Newton quasi Newton iteration on both primal and dual variables for the solution of KKT optimality conditions. We do not use a penalty function and a filter on nonmonotone line searches to avoid the estimation of the penalty parameter and the storage of the filter. The step size is selected so that either the value of the objective function or the measure of the constraint violations is sufficiently nonmonotone reduced. The trial step is more flexibly accepted. It does not demand the strict feasibility of the iterations including the initial point. This method is implementable and globally convergent. Without the second order correction we prove that the method has superlinear convergence rate.

    参考文献
    相似文献
    引证文献
引用本文

刘爱兰,濮定国.无罚函数无滤子的非单调无二次规划方法[J].同济大学学报(自然科学版),2014,42(5):0798~0803

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-07-05
  • 最后修改日期:2014-01-10
  • 录用日期:2013-11-22
  • 在线发布日期: 2014-05-13
  • 出版日期: