半定規(guī)劃的兩種投影類算法.pdf

1、有關半定規(guī)劃問題的研究最早開始于二十世紀六、七十年代．半定規(guī)劃作為線性規(guī)劃的一種推廣，它是建立在由半正定矩陣生成的錐上的一類凸最優(yōu)化問題．半定規(guī)劃在很多領域都有著廣泛的應用，例如：最大特征值優(yōu)化問題、組合優(yōu)化問題、魯棒優(yōu)化、系統(tǒng)與控制論、統(tǒng)計學以及結(jié)構(gòu)優(yōu)化等領域．為了更好地解決半定規(guī)劃問題，研究者們提出了半定規(guī)劃的內(nèi)點算法、譜叢算法、共軛梯度法以及外梯度法等很多有效、可靠的算法．這些算法的研究與提出推動了半定規(guī)劃的發(fā)展．現(xiàn)在，半定規(guī)劃已

2、成為最優(yōu)化領域的一個非常重要的研究課題．
　　文章首先介紹了半定規(guī)劃的發(fā)展與研究現(xiàn)狀、基本理論、幾個相關算法以及變分不等式問題的相關知識與投影類算法；然后，在半定規(guī)劃問題滿足嚴格可行的約束條件下給出了問題的最優(yōu)解存在的KKT條件，利用得到的KKT條件，將求解半定規(guī)劃問題等價地轉(zhuǎn)化為求解變分不等式問題；最后，借鑒變分不等式問題的投影算法提出了求解半定規(guī)劃問題的一種新算法及其改進算法．本文主要做了以下兩部分工作：
　　1.首先，

3、文章借鑒變分不等式問題的投影算法，提出了求解半定規(guī)劃問題的一種新的投影類算法；然后，在問題的最優(yōu)解集Ω*非空和F偽單調(diào)的假設條件下證明了該算法是具有全局收斂性的；最后，給出了該算法針對測試問題的數(shù)值實驗結(jié)果．實驗結(jié)果表明了算法是可行的．
　　2.給出了針對第一種投影算法的一種改進算法，并證明了改進算法在相同的假設條件下同樣具有全局收斂性．從改進算法的分析和證明中可知：與第一種算法相比，改進算法所產(chǎn)生的迭代點uk+1更接近最優(yōu)解u*