- 相關推薦
法向消元和線性規(guī)劃強多項式算法
為了求最優(yōu)集(不只是求零維的最優(yōu)點),提出了行滿秩線性代數(shù)方程組的法向消元解法,指出它與點和法向量組的逐次投影等價,并進一步將其發(fā)展成最小投影法,用來判定原始等式約束平面和若干坐標超平面的交的可行性;通過逐次投影在等式約束平面上建立序結(jié)構(gòu),逐維選優(yōu)和判定可行性,使線性規(guī)劃單純形迭代解法所進行的Rn空間中平面組合窮舉的計算變成逐次降維的等式約束平面上低維平面的形和位判定的代數(shù)計算,得到線性規(guī)劃問題的低于O(mn3)的強多項式直接算法.
作 者： 彭岳林 彭猛 作者單位： 中南大學數(shù)學科學與計算技術學院,湖南,長沙,410083 刊 名： 中南工業(yè)大學學報(自然科學版) ISTIC EI PKU 英文刊名： JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE) 年，卷(期)： 2003 34(1) 分類號： O221.1 O184 TP301.6 關鍵詞： 線性規(guī)劃 最優(yōu)解集 投影 序結(jié)構(gòu) 強多項式算法【法向消元和線性規(guī)劃強多項式算法】相關文章：
冪等矩陣的多項式的極小多項式的算法04-27
一個新的線性規(guī)劃無人工變量算法04-27
算理和算法04-28
消元數(shù)學教案02-07
算理和算法的關系04-28
什么是算理和算法04-28
算理和算法概述10-26
二元線性規(guī)劃最大化模型的簡化04-27