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

约束最优化的Huard算法的改进及收敛速度分析
引用本文:张克邦,黄炳章.约束最优化的Huard算法的改进及收敛速度分析[J].上海交通大学学报,1991,25(2):112-120.
作者姓名:张克邦  黄炳章
作者单位:上海交通大学应用数学系 (张克邦,黄炳章),上海交通大学应用数学系(沈南鹏)
摘    要:约束最优化问题是应用非常广泛的一类问题.求解约束最优化问题的方法很多,但各有优缺点,P.Huard 在文献中1]提出的中心算法也难免如此.由于文献1]所给的距离函数不太理想,使得迭代速度较慢.文献2]重新构造了距离函数,讨论了算法的收敛性.本文讨论了算法的收敛速度,阐明了P.Huard 所提出的中心算法收敛慢的原因,并对它进行了进一步的改进,构造了一类距离函数,使收敛速度得列了很大的改善,最后进行了实例的计算与比较.

关 键 词:约束  最优化  中心算法  收敛速度

Improvement and Speed Analysis Of Convergence on Huarde Algorithm for Constrained Optinizasion
Zhang Kebang Huang Bing Zhong Shen Nanpeng.Improvement and Speed Analysis Of Convergence on Huarde Algorithm for Constrained Optinizasion[J].Journal of Shanghai Jiaotong University,1991,25(2):112-120.
Authors:Zhang Kebang Huang Bing Zhong Shen Nanpeng
Institution:Zhang Kebang Huang Bing Zhong Shen Nanpeng
Abstract:
Keywords:Constrained optimizaion  method of centers  distance function  convergent speed  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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