位置:成果数据库 > 期刊 > 期刊详情页
解等式约束规划的信赖域SQP滤子方法
  • ISSN号:1001-8735
  • 期刊名称:《内蒙古师范大学学报:自然科学汉文版》
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:同济大学应用数学系,上海200092
  • 相关基金:国家自然科学基金资助项目(10571137)
作者: 王华
中文摘要:

讨论了一种信赖域SQP滤子方法的局部收敛性.滤子方法会遇到Maratos效应。尽管完全牛顿步可能是一个超线性收敛步,但是当迭代点充分靠近原问题的严格局部解时。完全牛顿步可能会使目标函数值和约束违反度上升。从而不被算法接受,于是破坏了算法的收敛性.给出一种修改后的信赖域SQP滤子算法,当完全步不被接受时.对算法进行二阶校正(SOC),可以减小其不可行性.修改后的算法可以避免Maratos效应。使算法达到局部超线性收敛.

英文摘要:

The local convergence properties of the filter trust region algorithm was discussed. The filter approach can suffer from the so-called Maratos effect. Although the full Newton step may be a superlinear convergence step ,it increases both the objective function and the constrained violation if the iteration point is arbitrarily close to a strict local solution of the NLP,and is therefore rejected by the algorithm. In this case the Maratos effect occurs and results in poor local convergence behavior. As a remedy,the infeasibility is improved in this paper. A second order correction is used if the full step is rejected. It is shown that this modification is indeed able to prevent the Maratos effect so that the algorithm can obtain the local superlinear convergence.

同期刊论文项目
期刊论文 69 会议论文 16
同项目期刊论文
期刊信息
  • 《内蒙古师范大学学报:自然科学汉文版》
  • 北大核心期刊(2011版)
  • 主管单位:内蒙古自治区教育厅
  • 主办单位:内蒙古师范大学
  • 主编:陈汉忠
  • 地址:呼和浩特市赛罕区昭乌达路81号
  • 邮编:010022
  • 邮箱:nmsb@imnu.edu.cn
  • 电话:0471-4393042
  • 国际标准刊号:ISSN:1001-8735
  • 国内统一刊号:ISSN:15-1049/N
  • 邮发代号:16-77
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,美国剑桥科学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:4138