求解等式约束最优化问题的Broyden算法的全局收敛性

时间:2023-05-02 23:51:51 数理化学论文 我要投稿
  • 相关推荐

求解等式约束最优化问题的Broyden算法的全局收敛性

将单边既约Hesse矩阵SQP方法和无导数线性搜索技术相结合,提出了一种求解等式约束最优化问题的拟牛顿算法.在适当的假设条件下,证明了算法全局收敛于优化问题的KKT点,而且收敛速度是局部超线性的.当迭代次数k充分大时,这种算法可以实现单位步长,因此不会出现Marotos效应.

作 者: 蒋月评 王扉   作者单位: 湖南大学,数学与计量经济学院,湖南,长沙,410082  刊 名: 湖南大学学报(自然科学版)  ISTIC EI PKU 英文刊名: JOURNAL OF HUNAN UNIVERSITY(NATURAL SCIENCES)  年,卷(期): 2003 30(3)  分类号: O221.1  关键词: 等式约束   线性搜索   Broyden算法   全局收敛   超线性收敛  

【求解等式约束最优化问题的Broyden算法的全局收敛性】相关文章:

求解无约束全局优化的T-F函数算法04-28

半光滑无约束优化信赖域算法的全局收敛性04-28

约束全局最优化的水平值估计算法04-28

求解随机凸规划概率约束问题的对偶算法04-27

一类新的求解约束优化问题的锥模型信赖域算法04-28

遗传算法求解可行域分离的结构优化问题04-29

改进的哈奇扬算法求解线性不等式组问题04-28

模拟退火算法在连续变量全局优化问题中应用04-28

求解预支约束下商品批发零售问题的近似算法04-29

时变挥发率条件下求解Steiner树蚁群优化算法的收敛性04-27