位置:成果数据库 > 期刊 > 期刊详情页
解非线性规划信赖域SQP滤子方法的局部收敛性
  • ISSN号:1001-4543
  • 期刊名称:上海第二工业大学学报
  • 时间:2007
  • 页码:306-316
  • 期号:04
  • 便笺:31-1496/T
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者地址:同济大学数学系,上海第二工业大学教务处 上海200092,上海201209
  • 作者机构:[1]同济大学数学系,上海200092, [2]上海第二工业大学教务处,上海201209
  • 相关基金:国家自然科学基金资助项目(No.10571137);上海教委科研项目(No.05RZ12)
作者: 王华;桂胜华;
中文摘要:

讨论了信赖域SQP滤子方法的局部收敛性。SQP滤子方法是解非线性规划的一种较为有效的方法,但是滤子方法也会遇到Maratos效应。虽然完全牛顿步可能是一个超线性收敛步,但是当迭代点充分靠近原问题的严格局部解时,完全牛顿步可能会使目标函数值和约束违反度都上升,从而不被滤子接受,于是就影响了算法的收敛速度。对FLETCHERR,LEYFFERS,Ph.TOINTL在On the global convergence of a filter-SQP algorithm(2002)一文中的信赖域SQP滤子方法进行了修改,提出了一类新的算法:在这类算法中,如果完全牛顿步不被滤子接受,就通过对它进行一个二阶校正(SOC)来使得它容易被接受。

英文摘要:

In this paper the local convergence properties of the filter trust region algorithm is discussed. The filter approach can suffer from the so-called Maratos effect. The Maratos effect occurs if, arbitrarily close to a strict local solution of the NLP(1 )-(2), a full Newton step increases both the objective function and the constraint violation, and is therefore rejected by the filter, even though it could be a very good step toward the solution. This can result in poor local convergence behavior. As a remedy, we propose in this paper that if the full Newton step is rejected, by means of a second order correction which aims to further reduce infeasibility. We also show that this modification is indeed able to prevent the Maratos effect.

同期刊论文项目
期刊论文 69 会议论文 16
同项目期刊论文
期刊信息
  • 《上海第二工业大学学报》
  • 主管单位:上海市教育委员会
  • 主办单位:上海第二工业大学
  • 主编:唐国春
  • 地址:上海金海路2360号
  • 邮编:201209
  • 邮箱:xuebao@sspu.cn
  • 电话:021-50216814 50216014
  • 国际标准刊号:ISSN:1001-4543
  • 国内统一刊号:ISSN:31-1496/T
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 德国数学文摘
  • 被引量:1382