约束条件下一个拓广的梯度投影法 |
| |
引用本文: | 高自友,贺国平.约束条件下一个拓广的梯度投影法[J].山东科技大学学报(自然科学版),1990(2). |
| |
作者姓名: | 高自友 贺国平 |
| |
作者单位: | 山东矿业学院数学软件系,山东矿业学院数学软件系 |
| |
摘 要: | 对于约束最优化问题,传统的梯度投影法在每步迭代时均需跟踪活动约束集,这样在实际运算时很容易引起数值上的不稳定。特别对于非线性的约束条件下的梯度投影法,为保证其算法具有全局收敛性,传统的方法都使用了ε-主动约束集的方法,这样,算法在每步迭代开始,都要进行转轴运算,以便确定ε-主动约束集,从而大大增加了每步迭代的计算量。1986年,J.Hevskowits在1]中首先提出了一个每步迭代时无需跟踪活动约束集的梯度投影类算法,这是一个严格内点法。实际运算表明,1]中的算法非常稳定。但遗憾的是,此算法所需的假设条件较强(如要求约束域有严格内点集及约束函数是二次连续可微的
|
本文献已被 CNKI 等数据库收录! |
|