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