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

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

关 键 词:等式约束 线性搜索 Broyden算法 全局收敛 超线性收敛
文章编号:1000-2472(2003)03-0008-03

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
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《湖南大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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