約束最優(yōu)化方法ppt課件(編輯修改稿)
2025-05-30 01:33 本頁面
【文章內(nèi)容簡介】 ）、問題：（NBxfxfrxfxfxfxxxxxxxBNBASxbBmSmASLPxbAxxSRbmAAxbAxtsxfPTBTNTNNBNBNBNBmmmnm11)()(,)()()(0,0],[,30212.)(}0,|{,0..)(m i n1???????????????????????????????????????????????????????一、解線性約束問題的既約梯度法 （續(xù)） 為可行方向。故即有）時，（則取由故又）時，（當(dāng)為可行方向，即時當(dāng)為可行方向?qū)ふ蚁陆悼尚蟹较颍篸SdxdxddxbAxdxAAdddxAdbAxbAdAxdxAdpr oo fxdAdddjjjjjjjj.00}0|m i n {.)(,0,0.0,00,0,)(0,0:..0,00)1(????????????????????????????????????????????????????一、解線性約束問題的既約梯度法 （續(xù)） 0))()(()())(()()()(0)(:)2(0,00][.1111?????????????????????????????????????????????????NTNNTBTNNTNNTBNTNBTBTTNBjjNNBNBNBNBdrdNBxfxfdxfNdBxfdxfdxfdxfdxfdNdBddxddNdBdNdBdddNBAdddd分解：要求下降方向及中，對應(yīng)可行，可取在故要使得到根據(jù)考慮分解一、解線性約束問題的既約梯度法 （續(xù)） 點。若的下降可行方向；為若那么方向定理：按上述方案產(chǎn)生的分量。為其中：時當(dāng)時當(dāng)?shù)姆桨赶虻囊环N產(chǎn)生下降可行方、結(jié)合TKxdPdddNdBdrrrrxrrdddNBNjjjjjjjN?????????????????~02)(,01,00::)2()1()3(1??一、解線性約束問題的既約梯度法 （續(xù)） 證畢。非零，于是或至少一個由于又保證故總有對.0,000,0,000001.221????????????????????????????????????NTNjjjjjjjjjjNjjjNTNNBjjjjjjjjjdrrxrdrrxrrdrdrdrAdNdBddrxdrrdrxpr oof?得證。即條件：可得取故時，當(dāng)原因：則取矛盾；與那么，反證。若存在可得???????????????????????????????????????????????????????000)()(0)()(0)(,)()。0000,0,0)00)(0:0)02111xuuuNBxfxfuBBxfxfuAvxfTKRBxfviiixrxdrruxuxuruuiidrdNjrridTTNTBTNTBTBTBTTTnTBTjjjjjNNNTNTNNBjjjjN?一、解線性約束問題的既約梯度法 （續(xù)） 證畢。也就是即故恒有時當(dāng)時當(dāng)，即由第三式得：由第一式得：點即.00,0,000000000,0)()(0)()(0)(000)(~111????????????????????????????????????????????????????????????????dNdBdddrxdrdrrxuxxuuxxurNBxfxfuuNvxfBxfvuBvxfxuuuAvxfTKxNBNjjjjjjjjjjjNTNBBBTBTNTBTNTNTNTTNTBTTBTTBTTTT?算法： x(1)∈ S, k=1 k=k+1 Jk={j|xj為 x(k)中最大 m個正分量之一 } B=[… ,aj(j∈J k),… ] N=[… ,aj(j?Jk),… ] YNT=▽ NfT(x(k)) ▽ BfT(x(k))B1N dB=B1NdN 解 得 x(k+1)=x(k)+λ kd d=0? Y N Stop。 x(k)~KT點 ????????0,0,jjjjjj rrxrrd當(dāng)當(dāng)??????????0
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1