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

一类优化问题的快速收敛算法
引用本文:王道林,宁伟.一类优化问题的快速收敛算法[J].数学的实践与认识,2004,34(5):133-136.
作者姓名:王道林  宁伟
作者单位:山东泰山学院计算机科学与技术系,山东,泰安,271000
摘    要:给出了一个用于解决 LC1线性约束优化问题的 BFGS-SQP算法 ,这个算法是用 Armijo线性原则来求步长的 .为推广 BFGS-SGP算法 ,本文采用 Wolfe线性搜索原则来替代该 BFGS-SQP算法的 Armijo原则 ,经过分析 ,同样得到了 BFGS-SGP算法的全局收敛性及超线性收敛性

关 键 词:LC1问题  BFGS-SQP算法  全局收敛  超线性收敛
修稿时间:2004年2月21日

Fast Convergent Algorithm for a Class of Optimization Problem
WANG Dao-lin,NING Wei.Fast Convergent Algorithm for a Class of Optimization Problem[J].Mathematics in Practice and Theory,2004,34(5):133-136.
Authors:WANG Dao-lin  NING Wei
Abstract:1] presented a BFGS-SQP algorithm for LC1 optimization. The algorithm use Armijo line search to obtain the step-length. In this paper, the Wolfe line search is used to replace the Armijo line search in the BFGS-SQP algorithm, through the same analysis as Chen, the algorithm even have global and q-superlinear convergence.
Keywords:LC1 optimization  BFGS-SQP algorithm  global convergence  superlinear convergence
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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