優(yōu)化理論第6章約束-免費(fèi)閱讀
【正文】 及調(diào)整否則及乘子得到解若得到求解為罰因子。為方便應(yīng)有邊界使構(gòu)造閘函數(shù)內(nèi)。若存在可得???????????????????????????????????????????????????????000)()(0)()(0)(,)()。問題定理：)}(,),(,),)(({,2,1))((,))((},0)(,0)(|{)(,2,10)(,2,10)(..)(m i n)(1?????????????????????????????xhxhIixgCQxljhxIixgxIixgIxhxgxSxf ghljxhmixgtsxff ghlijiiji??????第六章 KuhnTucker 條件 三、一般約束問題的 KuhnTucker 條件 (續(xù) ) 點(diǎn)。那么，可微，如果在TKxTKmixgumiuxguxfixgxxguxfiiimiiiiIiii?????????????????????????????????????**1*)(,2,10)(,2,100)()()(,0)()(????第六章 KuhnTucker 條件 二、不等式約束問題的 KhunTucker條件： （續(xù)） ???????????????????????????0),(0),(042),(05),(..)2()3(),(m i n22141213212122221211222121xxxgxxxgxxxxgxxxxgtsxxxxf例1 2 3 4 1 2 g1=0 g2=0 g4=0 x1 g3=0 x2 x* ▽ g2(x*) ▽ g1(x*) ▽ f(x*) (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使計算可得起作用集），交點(diǎn)（點(diǎn)在??????????????????? ???????????????????????????????????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點(diǎn)出現(xiàn)在下列情況： ①兩約束曲線的交點(diǎn)： g1與 g2,g1與 g3,g1與 g4,g2與 g3,g2與 g4,g3與g4。 . ф(x,y)=0 引入 Lagrange乘子： λ Lagrange函數(shù) L(x,y。 向量組 {▽ gi(x*), i ∈ I}線性無關(guān)。向量組約束規(guī)格）。為其中：時當(dāng)時當(dāng)?shù)姆桨赶虻囊环N產(chǎn)生下降可行方、結(jié)合TKxdPdddNdBdrrrrxrrdddNBNjjjjjjjN?????????????????~02)(,01,00::)2()1()3(1??第六章 既約梯度法 一、解線性約束問題的既約梯度法 （續(xù)） 證畢。時為下降可行方向；當(dāng)同樣有結(jié)論：或且或且令取方向：TKxdddzxhyxhdJirJidrbzraziJzTTyiziziziiizii?????????????????????????????????????????~0201)()(0)(0)(}0)(|0)(|{1??第六章 0)(0)())(())(()(:0)(:0)(..:)(m i n)(.1)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1