期刊文献+

一种全局收敛的线搜索滤子SQP方法 被引量:1

A Global Convergent Line Search Filter SQP Method
下载PDF
导出
摘要 对于求解不等式约束优化问题,将线搜索和滤子方法相结合提出了一种新的线搜索滤子序列二次规划(filterSQP)方法.该方法克服了传统的SQP方法二次子问题不相容的困难,并利用滤子避免了罚函数的使用.同时在合理条件下证明了此方法具有全局收敛性质. The paper presents a line search filter sequential quadratic programming(SQP) method for inequality constrained optimization.Compared to traditional SQP methods,the advantages are that the quadratic programming(QP) subproblem is always consistent and the penalty function is not required by filter strategy.Under some mild conditions the global convergence can be induced.
作者 金中 王玉青
出处 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第6期914-918,共5页 Journal of Tongji University:Natural Science
基金 国家自然科学基金资助项目(10771162)
关键词 线搜索 滤子方法 序列二次规划 全局收敛性 line search filter method sequential quadratic programming(SQP) global convergence
  • 相关文献

参考文献10

  • 1Boggs P T, Tolle J W. Sequential quadratic programming[C]// Acta Numerica. Cambridge:Cambridge University Press, 1995: 1 - 51.
  • 2Liu T, Zeng J. An SQP algorithm with cautious updating criteria for nonlinear degenerate problems [ J ]. Acta Mathematicae Applicatae Sinica, English Series, 2009,25 (1) : 33.
  • 3Liu T, Li D. Convergence of the BFGS- SQP method for degenerate probloms[J]. Numerical Functional Analysis and Optimisition, 2007,28 (7 - 8 ) : 927.
  • 4Fletcher R, Leyffer S. Nonlinear programming without a penalty function[J]. Math Program, 2002,91: 239.
  • 5Fletcher R, Leyffer S. A bundle filter method for nonsmooth nonlinear optimization [R]. Dundee: University of Dundee. Department of Mathematics, 1999.
  • 6Waitcher A, Biogle L T. Line search filter methods for nonlinear programming: motivation and global convergence [J ]. SIAM J Opfim, 2005,16:1.
  • 7Watcher A,Bigole L T. Line search filter methods for nonlinear programming: local convergence [J]. SIAM J Optim, 2005, 16:32.
  • 8Su K, Pu D. Active set sequential quadratic programing filter method [J]. Journal of Tongji University: Natural Science, 2008,36(5) :690.
  • 9Fletcher R, Gould N I M, Leyffer S, et al. Global convergence of a trust region SQP- filter algorithm for general nonlinear programming[J]. SIAM J Optim, 2002,13: 635.
  • 10Schittkowski K. More test examples for nonlinear programming codes[M]. Berlin: Springer-Verlag, 1988.

同被引文献3

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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