-
题名线性约束规划拓广的既约梯度法及其收敛性
被引量:1
- 1
-
-
作者
简金宝
-
机构
广西大学数学系
-
出处
《经济数学》
1993年第1期70-78,共9页
-
文摘
本文首先给出由线性等式和不等式以及部分变量非负组成的约束集的一个新的转轴运算。它是以往转轴运算的推广。然后,以此为基础,建立该约束条件下的非线性规划的一个拓广的既约梯度法,它是既约梯度法的广泛推广和改进。算法不需增加任何松驰变量,以致提高问题的维数,扩大问题的规模;方法直接对原问题进行求解。本文算法对一般线性约束规划具有广泛的实用性,其处理技巧带有普遍意义。在非退化假设下,本文算法具有全局收敛性。
-
关键词
线性约束规划问题
既约梯度法
拓广既约梯度法
转轴运算
全局收敛性
-
Keywords
linearly constrained programming,reduced gradient method,global convergence
-
分类号
F22
[经济管理—国民经济]
-