首页 | 本学科首页   官方微博 | 高级检索  
     

求解等式约束最优化问题的Broyden算法的全局收敛性
引用本文:蒋月评,王扉. 求解等式约束最优化问题的Broyden算法的全局收敛性[J]. 湖南农业大学学报(自然科学版), 2003, 30(3)
作者姓名:蒋月评  王扉
作者单位:湖南大学数学与计量经济学院,湖南长沙410082
基金项目:国家自然科学基金(10171030),教育部优秀青年教师资助项目
摘    要:将单边既约Hesse矩阵SQP方法和无导数线性搜索技术相结合,提出了一种求解等式约束最优化问题的拟牛顿算法.在适当的假设条件下,证明了算法全局收敛于优化问题的KKT点,而且收敛速度是局部超线性的.当迭代次数k充分大时,这种算法可以实现单位步长,因此不会出现Marotos效应.

关 键 词:等式约束 线性搜索 Broyden算法 全局收敛 超线性收敛

Global Convergence of Broyden's Method for Equality Constrained Optimization Problems
Abstract:
Keywords:equality constrained optimization problem  line search  broyden''s method  global convergence  superlinear convergence
点击此处可从《湖南农业大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《湖南农业大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号