期刊文献+

MBFGS修正在SQP算法中的应用-算法及其局部收敛性 被引量:1

The Application of the MBFGS Update Formula in SQP Algorithm-Algorithm and Its Local Convergence
下载PDF
导出
摘要 本文研究了SQP算法中保持矩阵正定性的方法.利用Li-Fukmshima提出的求解无约束问题的修正BFGS(MBFGS)公式,提出了求解等式约束问题的SQP算法.证明了若在问题的解处二阶充分条件成立,则相应的SQP算法具有2-一步超线性收敛性. In this paper,we are concerned with the method of keeping th e matric to be positive definite in SQP algorithm.Based on a modified BFGS updat e formula proposed by Li and Fukmshima,we propose a modified BFGS method for sol ving equality constrained optimization.We prove that if the second order suffici ent conditions hold at a solution of the problem,then the method is 2-step super linear convergent.
作者 蒋莉
出处 《数学理论与应用》 2005年第2期87-90,共4页 Mathematical Theory and Applications
关键词 SQP算法 局部收敛性 应用 等式约束问题 超线性收敛性 无约束问题 充分条件 正定性 求解 矩阵 二阶 MBFGS update 2-step superlinear convergent SQP algorithm equality constrained problem
  • 相关文献

参考文献1

  • 1A. Griewank,Ph. L. Toint. Local convergence analysis for partitioned quasi-Newton updates[J] 1982,Numerische Mathematik(3):429~448

同被引文献6

  • 1Xie Y F,Byrd R H.Practical update criteria for reduced hessian SQP:Global analysis[J].SIAM J Optim,1999,9(3):578-604.
  • 2Byrd R H,Nocedal J.A tool for the analysis of quasi-Newton methods with application to unconstrained minimization[J].SIAM J Numer Appl,1989,26(3):727-739.
  • 3Li D H,Fukushima M.A modified method and its global convergence in nonconvex minimization[J].J Comp Appl Math,2001,129:15-35.
  • 4Broyden,Dennis,Moré.On the local and superlinear convergence of quasi-Newton methods[J].J Inst Math Appl,1973,12(3):223-245.
  • 5陈亚波.子阵约束下矩阵方程AX=B反问题的实反对称解及其最佳逼近[J].湖南农业大学学报(自然科学版),2002,28(5):444-446. 被引量:6
  • 6刘永逸,陈亚波,彭振斌贝.一类可对称化矩阵反问题有解的条件[J].湖南农业大学学报(自然科学版),2004,30(1):74-76. 被引量:3

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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