- 相关推荐
法向消元和线性规划强多项式算法
为了求最优集(不只是求零维的最优点),提出了行满秩线性代数方程组的法向消元解法,指出它与点和法向量组的逐次投影等价,并进一步将其发展成最小投影法,用来判定原始等式约束平面和若干坐标超平面的交的可行性;通过逐次投影在等式约束平面上建立序结构,逐维选优和判定可行性,使线性规划单纯形迭代解法所进行的Rn空间中平面组合穷举的计算变成逐次降维的等式约束平面上低维平面的形和位判定的代数计算,得到线性规划问题的低于O(mn3)的强多项式直接算法.
作 者： 彭岳林 彭猛 作者单位： 中南大学数学科学与计算技术学院,湖南,长沙,410083 刊 名： 中南工业大学学报(自然科学版) ISTIC EI PKU 英文刊名： JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE) 年，卷(期)： 2003 34(1) 分类号： O221.1 O184 TP301.6 关键词： 线性规划 最优解集 投影 序结构 强多项式算法【法向消元和线性规划强多项式算法】相关文章：
幂等矩阵的多项式的极小多项式的算法04-27
一个新的线性规划无人工变量算法04-27
算理和算法04-28
消元数学教案02-07
算理和算法的关系04-28
什么是算理和算法04-28
算理和算法概述10-26
二元线性规划最大化模型的简化04-27