期刊文献+

改进的二阶段滤子SQP算法

Improved Two-Step-Filter SQP Alogrithm
下载PDF
导出
摘要 利用序列二次规划来求解非线性规划问题,并且引进滤子概念.在算法中,每次迭代分成可行阶段和最优化阶段,在可行阶段,减小不可行性的某种度量;在最优阶段,减小增广La-grange函数值.在一些弱的条件下,证明了算法的全局收敛性. The solution of nonlinear programming problems by a SQP algorithm is consid- ered and a new concept of filter is introduced. In this algorithm,each iteration is composed of a feasibility phase, which reduces a measure of infeasibility, and an optimality phase, which reduces the augmented Lagrange function. Based on some assumptions,the global convergence is proved.
出处 《太原师范学院学报(自然科学版)》 2009年第2期24-28,共5页 Journal of Taiyuan Normal University:Natural Science Edition
基金 山西省自然科学基金资助(20051009)
关键词 逐步二次规划 滤子 全局收敛性 sequential quadratic programming filter global convergence
  • 相关文献

参考文献5

  • 1Fletcher R, Leyffer S. Nonlinear programming without a penalty function[J]. Mathematical Programming,2002(91):239-269.
  • 2Chin C M, Fletcher R. On the global convergence of an SLP-filter algorithm for general nonlinear programming[J]. Mathematical Programming,2003(96) : 161-177.
  • 3Stefen U. On the superlinear local convergence of a filter-SQP method, Mathematical programming[J]. Math. Program, 2004 (B100) : 217-245.
  • 4Fletcher R,Gould N I, Leyffer S. Global convergence of a trust-region SQP-fiter algorithm for general nonlinear programming [J]. SLAM. J. OPTM,2002(30) :635-659.
  • 5王佳凯,桂胜华.约束非线性优化的二阶段滤子SQP算法[J].上海第二工业大学学报,2006,23(4):279-286. 被引量:3

二级参考文献7

  • 1FLETCHER R,LEYFFER S,TOINT Ph L.On the global convergence of a SLP-filter algorithm[J].SIAM Journal on Optitimization,2002,13:44-59.
  • 2MARATOS N.Exact penalty function algorithms for finite dimensional and control optimization problems[J].IMA Journal of Numerical Analysis,1978,5(1):111-119.
  • 3FLETCHER R,LEYFFER S.Nonlinear programming without a penalty function[R]//Numerical Analysis Report NA/171,Department of Mathematics,University of Dundee,Dundee,Scotland,Mathematical Programming,91,22:239-269,Springer,2002.
  • 4HOCK W,SCHITTKOWSKI K.Test examples for nonlinear programming codes[M].Berlin:Springer-Verlag,1981.
  • 5FLETCHER R,NICHOLAS I M G,LEYFFER S.Global convergence of trust-region SQP-filter algorithms for general nonlinear programming[J].SIAM Journal on Optimization,1999,13(3):635-659.
  • 6WAECHTER A,BIOGLER.Line search filter methods for nonlinear programming:motivation and global convergence[J].SIAM Journal on Optimization,2005,16 (1):1-31.
  • 7WAECHTER A,BIOGLER.Line search filter methods for nonlinear programming:local convergence[J].SIAM Journal on Optimization,2005,16 (1):32-48.

共引文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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