1、最優(yōu)化廣泛應(yīng)用于工程設(shè)計、生產(chǎn)管理、交通運輸和政府決策等重要領(lǐng)域,因此優(yōu)化問題的求解算法成為備受關(guān)注的研究課題.二階錐規(guī)劃是一類十分重要的非光滑凸規(guī)劃問題,它寬廣的應(yīng)用范圍、特殊的錐結(jié)構(gòu)和方便的計算性,使其具有獨立的研究價值,而且許多優(yōu)化問題都可以轉(zhuǎn)化為二階錐規(guī)劃來求解.二階錐互補問題是二階錐規(guī)劃的推廣,包括線性和非線性二階錐互補問題.同樣,變分不等式與互補問題也是當今優(yōu)化問題的重要研究領(lǐng)域.
　　 本文主要圍繞上述幾類優(yōu)化熱點

2、問題的求解算法以及互補問題在支持向量機中的應(yīng)用進行研究,得到的主要成果如下:
　　 (1)對二階錐規(guī)劃問題的求解算法進行了研究.首先,針對線性二階錐規(guī)劃問題提出了兩個求解算法:其一,給出了一個求解線性二階錐規(guī)劃問題的預估校正光滑牛頓算法,算法產(chǎn)生的迭代序列不需要額外的計算,而能保持在一個給定的鄰域內(nèi).算法具有全局收斂性和局部二次收斂性質(zhì).其二,提出一個求解線性二階錐規(guī)劃問題的半光滑非精確牛頓算法,在算法執(zhí)行過程中,非精確搜索方向

3、允許有適度誤差,從而節(jié)省了計算時間和內(nèi)存.該算法是全局收斂和局部超線性收斂的.然后,給出了一個求解非線性二階錐規(guī)劃問題的SQP信賴域篩選算法,該算法避免了一般SQP類算法中使用傳統(tǒng)的具有懲罰項的價值函數(shù).在適當假設(shè)條件下,算法被證明具有全局收斂性質(zhì).
　　 (2)研究了求解二階錐互補問題的光滑化方法.首先,分別基于帶光滑參數(shù)的Fischer-Burmeister函數(shù)和對稱擾動的最小值函數(shù),把二階錐互補問題轉(zhuǎn)化為一個非線性方程組,

4、提出了兩個求解單調(diào)二階錐互補問題的光滑牛頓算法.這兩個算法都具有全局收斂質(zhì).然后,利用一個新的正則化方法,給出了一個求解笛卡爾尸0性質(zhì)的二階錐互補問題光滑牛頓算法,并證明了算法的全局收斂性和局部超線性收斂性質(zhì).
　　 (3)對變分不等式問題的求解算法進行了研究.將變分不等式問題轉(zhuǎn)化為一個帶光滑變量的光滑方程組,給出了一個求解該問題的完全光滑化算法.該算法不僅對初始點沒有限制,而且在適當?shù)募僭O(shè)條件下具有全局收斂性和局部二次收斂性.

5、初步的數(shù)值試驗表明該方法是有效的.
　　 (4)研究了互補問題在支持向量機中的應(yīng)用.首先,簡化支持向量機優(yōu)化問題得到與之對偶規(guī)劃等價的互補問題,提出一個求解該問題的一步光滑化分類算法.該算法可以任意選取初始點,在每一步迭代中,僅求解一個線性方程組和執(zhí)行一次線性搜索,且具有二次收斂性.其次,為克服LSVM算法需要求逆矩陣而不適合求解大規(guī)模非線性分類問題的缺陷,給出了一個求解互補支持向量機的下降算法.新算法不需要計算任何Hesse矩