法向消元和線性規劃強多項式算法

為了求最優集(不只是求零維的最優點),提出了行滿秩線性代數方程組的法向消元解法,指出它與點和法向量組的逐次投影等價,并進一步將其發展成最小投影法,用來判定原始等式約束平面和若干坐標超平面的交的可行性;通過逐次投影在等式約束平面上建立序結構,逐維選優和判定可行性,使線性規劃單純形迭代解法所進行的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

采用正負理想方案和灰色關聯法進行防空指揮決策算法研究04-26

用Chebyshev多項式加速的子空間迭代法04-27