摘要
§1.引言既约梯度法是求解非线性规划的一类方法.我们目前只看到约束为线性等式或非线性等式的既约梯度法,对于线性不等式或非线性不等式约束的情形还没有相应的既约梯度法.如果通过松驰变量把线性不等式约束化成线性等式的情形处理,则要增加变量的维数,而这是与既约梯度法的思想背道而驰的.在本文中,我们结合既约梯度法与 Ritter在文献[3]中的思想,对具有线性等式和不等式约束的非线性规划问题给出了一种算法,它保留了既约梯度法降低维数的优点,又简化了 Ritter 在[3]中给出的算法.另外,我们还证明了算法的收敛性.
In this paper,we provide a new algorithm of the linearly equality and inequalityconstrained nonlinear programming problem,The algorithm not only overcomes the disad-vantage of the Reduce Gradient algorithm that it is only valid for the linearly equality con-strained nonlinear programming problem,but also keeps its advantage of lowering the di-mension.Further,the algorithm simplifies Ritter's algorithm in[3].Its convergence isalso proved.
出处
《应用数学学报》
CSCD
北大核心
1989年第1期105-114,共10页
Acta Mathematicae Applicatae Sinica
