|
|
系统科学与数学 1990
AN ALGORITHM WITH COMBINATIONAL DIRECTION OF NORMAL DIRECTION AND GRADIENT AND ITS CONVERGENCE
|
Abstract:
求解上述非线性不等式约束的规划问题并使用梯度投影时,由于非线性约束的特性,目标函数的负梯度在迭代点所在的切平面的交上的投影方向不一定是可行方向.为了利用梯度投影求得一个可行的下降方向,并使算法具有收敛性质,往往需要不止一次的作投影计算,因而算法比较复杂.文献1]一反以往需多次求投影来求得迭代方向的办法,首先采用斜投影以求迭代方向,使得计算减少到至多求两次投影并给出他的算法的收敛性
