具有线性等式和不等式约束的非线性规划的一个算法 |
| |
作者姓名: | 章学仁 蒋华光 |
| |
作者单位: | 上海交通大学(章学仁),上海交通大学(蒋华光) |
| |
摘 要: | ![]() §1.引言既约梯度法是求解非线性规划的一类方法.我们目前只看到约束为线性等式或非线性等式的既约梯度法,对于线性不等式或非线性不等式约束的情形还没有相应的既约梯度法.如果通过松驰变量把线性不等式约束化成线性等式的情形处理,则要增加变量的维数,而这是与既约梯度法的思想背道而驰的.在本文中,我们结合既约梯度法与 Ritter在文献[3]中的思想,对具有线性等式和不等式约束的非线性规划问题给出了一种算法,它保留了既约梯度法降低维数的优点,又简化了 Ritter 在[3]中给出的算法.另外,我们还证明了算法的收敛性.
|
关 键 词: | 非线性规划 算法 算法收敛法 |
本文献已被 CNKI 维普 等数据库收录! |
|