位置:成果数据库 > 期刊 > 期刊详情页
一个新的求解非线性等式约束的QP—free非可行域方法
  • ISSN号:1006-4729
  • 期刊名称:《上海电力学院学报》
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]同济大学数学系,上海200092, [2]上海电力学院数理学院,上海200090
  • 相关基金:国家自然科学基金资助项目(11371281,10771162)
作者: 刘爱兰[1,2]
中文摘要:

提出了一个求解非线性等式约束优化问题的无罚函数无滤子的非单调QP-free非可行域方法.利用乘子和原始变量,构造一个等价于原约束问题一阶最优KKT条件的方程组.通过牛顿一拟牛顿迭代得到满足一阶KKT条件的解.采用了非单调的无罚函数无滤子线搜索方法,每次迭代使得目标函数或者约束违反度函数具有充分的非单调下降,可以取得更好的试探步长.该算法具有全局收敛性,在较弱条件下可以证明该方法具有超线性收敛性.

英文摘要:

A nonmonotone QP-free infeasible method is proposed without using a penalty function and a filter for nonlinear equality constrained optimization problems. This iterative method is based on the solution of equations which are obtained by the multipliers and the primal variables for the KKT first-order optimality conditions. Either the value of the objective function or the measure of the constraint violations is sufficiently nonmonotone reduced. It does not demand the strict feasibility of the iterations including the initial point. This method is globally convergent. Under mild conditions it is proved that the method has superlinear convergence rate.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《上海电力学院学报》
  • 主管单位:上海市教育委员会
  • 主办单位:上海电力学院
  • 主编:张浩
  • 地址:上海市平凉路2103号
  • 邮编:200090
  • 邮箱:xuebaowu@126.com
  • 电话:021-35304995
  • 国际标准刊号:ISSN:1006-4729
  • 国内统一刊号:ISSN:31-1518/TM
  • 邮发代号:
  • 获奖情况:
  • 1995年上海高校自然科学学报优秀学报,1998年上海高校自然科学学报优秀学报
  • 国内外数据库收录:
  • 美国化学文摘(网络版)
  • 被引量:3643