期刊文献+

一种新的结合NCP函数的SQP滤子算法

One New Method of Filter SQP Method with NCP Function
下载PDF
导出
摘要 对于SQP滤子算法,本文提出了一种新方法来构造滤子,目的是为了使滤子的接受条件更宽松,降低进行可行性恢复的机率.另外,本文通过一些数值例子对这种新算法进行了检验,事实证明这种算法是有效的.最后还证明这种算法具有超线性收敛性. For the SQP-Filter algorithm, one new method of constructing filter is introduced in this paper. This new method makes entering the filter easier, and reduces the possibility of using feasibility restoration phase. The number of the point in the filter may be too large, so one strategy for dealing with this situation is presented. Moreover, experimental results show the effectiveness of the algorithm.We show this algorithm has superlinear convergence.
出处 《应用数学与计算数学学报》 2008年第1期62-68,共7页 Communication on Applied Mathematics and Computation
关键词 逐步二次规划 滤子 信赖域 非线性互补 SQP, filter, trustregion, NCP
  • 相关文献

参考文献6

  • 1Fletcher R., Leyffer S. Nonlinear programming without a penalty function[J]. Mathematical Programming, 2002, 91: 239-269.
  • 2Fletcher R., Gould N.I.M., Toint P. A. W achter. Global convergence of a trust region filter-SQP method[J]. SIAM Journal on Optimization, 2002, 13(3): 635-659.
  • 3Fletcher R., Leyffer S., Toint P. On the global convergence of a filter-SQP algorithm[J]. SIAM Journal on Optimization, 2002, 1: 44-59.
  • 4Clovis C.Gonzaga, Elizabeth Karas, Marcia Vanti. A globally convergent filter method for nonlinear programming[J]. SIAM Journal on Optimization, 2003, 14(3): 646-669.
  • 5Willi Hock, Klaus Schittkowski. Test examples for nonlinear programming codes[M]. Berlin: Springer-Verlag, 1981.
  • 6Painier E.R., Tits A.L. A superlinerly convergent feasible method for the solution of inquality constrained optimization constrained optionmization problems[J]. SIAM J.Control Optim., 1987, 25: 934-950.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部