姚恩瑜
求解带有线性约束非线性规划问题的既约梯度法(RG)是首先Wolfe[1]提出的,由于它沿用了线性规划中单纯形法的一些基本思想,在实用方面有较好的效果,因而受到重视.但文献中已举出例子,说明它不具备收敛到最优解的性质,因而相继出现了不少改进的既约梯度法,如Zangwill的凸单纯形法[2],修正的Wolfe方法[3],但它们均在很强的假设条件下才证明了收敛性.1979年越民义、韩继业在[4]中提出了一个新的转轴法和新的既约梯度算法,在一般的假设下证明了算法的收敛性.以后,堵丁柱等在[5]中将越民义早年提出的一个转轴法作了简化,韩继业又对[4]中的方法作了改进.