导读:本文包含了法向消元论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:线性规划,最优,结构,论文。
法向消元论文文献综述
彭岳林,彭猛[1](2003)在《法向消元和线性规划强多项式算法》一文中研究指出为了求最优集(不只是求零维的最优点),提出了行满秩线性代数方程组的法向消元解法,指出它与点和法向量组的逐次投影等价,并进一步将其发展成最小投影法,用来判定原始等式约束平面和若干坐标超平面的交的可行性;通过逐次投影在等式约束平面上建立序结构,逐维选优和判定可行性,使线性规划单纯形迭代解法所进行的Rn空间中平面组合穷举的计算变成逐次降维的等式约束平面上低维平面的形和位判定的代数计算,得到线性规划问题的低于O(mn3)的强多项式直接算法.(本文来源于《中南工业大学学报(自然科学版)》期刊2003年01期)
法向消元论文开题报告
法向消元论文参考文献
[1].彭岳林,彭猛.法向消元和线性规划强多项式算法[J].中南工业大学学报(自然科学版).2003