優(yōu)化理論第6章約束-預覽頁
【正文】 (3,2)T 第六章 KuhnTucker 條件 二、不等式約束問題的 KhunTucker條件： （續(xù)） 用 KT條件求解： 0)()()()2,2())2(2),3(2()()2,1()()2,4()2,2()(}2,1{120),(0),(232131*32*231*1*2*1*2211212211*????????????????????????????????xgxgxfuuxxxfxgxxxgIxxgxxgxTTTTTT使計算可得起作用集），交點（點在??????????????????? ???????????????????????????????????10,01)(21)2(,22)(,)2(2)3(2)(43221121gxggxxxgxxxf第六章 KuhnTucker 條件 二、不等式約束問題的 KhunTucker條件： （續(xù)） ??????????????? ?0)(,2,1,00)()(xgumiuxguxfiiimiii???????????????????????????????個未知量個方程 66)6(0)5(0)4(0)42()3(0)5(0,)2(022)2(2)1(02)3(224132122221143214221232111????????????xuxuxxuxxuuuuuuuxuxuuxux第六章 KuhnTucker 條件 二、不等式約束問題的 KhunTucker條件： （續(xù)） 可能的 KT點出現(xiàn)在下列情況： ①兩約束曲線的交點： g1與 g2,g1與 g3,g1與 g4,g2與 g3,g2與 g4,g3與g4。故不是不滿足點；故不是得交點：與TKgSTKSxxxxggTTT???????????????,0,)5,0(,)5,0()5,0(00521222131.04,060)20(20)30(20}4,3{)0,0(:,43432143點故非得解故交點TKuuuuuuISxggT?????????????????????第六章 KuhnTucker 條件 二、不等式約束問題的 KhunTucker條件： （續(xù)） ● ),(),(0502)2(202)3(20},1{0)()(135132013452121320134522211221114321??????????????????????????????xxgTKSxxuxxuxxuuuIxgxf點故均不是得解則相切的情況：與目標函數(shù)第六章 KuhnTucker 條件 三、一般約束問題的 KuhnTucker 條件 線性無關。問題定理：)}(,),(,),)(({,2,1))((,))((},0)(,0)(|{)(,2,10)(,2,10)(..)(m i n)(1?????????????????????????????xhxhIixgCQxljhxIixgxIixgIxhxgxSxf ghljxhmixgtsxff ghlijiiji??????第六章 KuhnTucker 條件 三、一般約束問題的 KuhnTucker 條件 (續(xù) ) 點。若的下降可行方向；為若那么方向定理：按上述方案產(chǎn)生的分量。若存在可得???????????????????????????????????????????????????????000)()(0)()(0)(,)()。其中：）（標準形式）二、廣義既約梯度法（見書（略）第六章 既約梯度法 二、廣義既約梯度法 （續(xù)） TTTyTzTzyyzyzylnlzxhyxhxfxfryxhbyabbbaaaRzRyzyxSxbxaxhxS???????????????????????????????????????????????????????????????????????????)()()()()(2,1},0)(|{1廣義既約梯度：非奇異使記使分解非退化假設：記??第六章 既約梯度法 二、廣義既約梯度法 （續(xù)） 點。為方便應有邊界使構造閘函數(shù)內(nèi)。 當罰函數(shù)法（閘函數(shù)法）的 μ →∞ （ μ → 0 +） 時，懲罰項 → + ∞? 0或 0? + ∞形式，在計算上有困難； 2176。及調整否則及乘子得到解若得到求解為
環(huán)評公示相關推薦
鄂ICP備17016276號-1