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

线性约束下的共轭投影梯度法及其超线性收敛性
引用本文:时贞军.线性约束下的共轭投影梯度法及其超线性收敛性[J].高校应用数学学报(A辑),1997(2):209-218.
作者姓名:时贞军
作者单位:曲阜师范大学运筹所
基金项目:山东省自然科学基金,青年基金
摘    要:本文考虑线性约束非线性规划问题,提出了一类共轭投影梯度法,证明了算法的全局收敛性,并对算法的二次终止性,超线性收敛特征进行了分析,算法的优点是(1)采用计算机上实现的Armijo线性搜索规则,(2)初始点不要求一定是可行点,可以不满足线性等式约束,(3)具有较快的收敛速度。

关 键 词:收敛性  共轭投影梯度法  非线性规划  超线性收敛

A CLASS OF CONJUGATE PROJECTION GRADIENT ALGORITHMS FOR OPTIMIZATION PROBLEM WITH LINEAR CONSTRAINTS AND ITS SUPERLINEAR CONVERGENCE RATE
Shi Zhenjun.A CLASS OF CONJUGATE PROJECTION GRADIENT ALGORITHMS FOR OPTIMIZATION PROBLEM WITH LINEAR CONSTRAINTS AND ITS SUPERLINEAR CONVERGENCE RATE[J].Applied Mathematics A Journal of Chinese Universities,1997(2):209-218.
Authors:Shi Zhenjun
Abstract:
Keywords:
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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