摘要
求解上述非线性不等式约束的规划问题并使用梯度投影时,由于非线性约束的特性,目标函数的负梯度在迭代点所在的切平面的交上的投影方向不一定是可行方向.为了利用梯度投影求得一个可行的下降方向,并使算法具有收敛性质,往往需要不止一次的作投影计算,因而算法比较复杂.文献[1]一反以往需多次求投影来求得迭代方向的办法,首先采用斜投影以求迭代方向。
An algorithm for solving nonlinear programming is presented.The iterativedirection d(x) in the algorithm consists of the normal direction and the gradientdirection.When d(x)=0,x is the K-T point of the problem.If d(x^k)≠0 fork=1,2,…,then the limit point x~* of {x^k} generated by the algorithm is the K-T point.In every iteration,only one computation of the projection matrix is needed.
出处
《系统科学与数学》
CSCD
北大核心
1990年第2期181-188,共8页
Journal of Systems Science and Mathematical Sciences
