求解DC規(guī)劃的全局收斂性算法和近似點算法.pdf

1、DC規(guī)劃是一類重要的非線性規(guī)劃,具有特殊的結(jié)構(gòu)(可表為兩個凸函數(shù)的差),在經(jīng)濟和工程等領(lǐng)域有著廣泛應用,我們所熟知的不定二次規(guī)劃及廣義幾何規(guī)劃就屬于DC規(guī)劃.本文主要研究DC規(guī)劃的理論和算法.第二章利用Tao提出的DCA算法并結(jié)合分枝定界技巧提出了一種解DC規(guī)劃的全局收斂性算法,對于此算法的收斂性文中給出了理論性證明,并且數(shù)值試驗也表明此算法是可行的.作為應用新算法應用于解決不定二次規(guī)劃以及廣義幾何規(guī)劃,從而也為這兩類重要的非線性規(guī)劃的

2、求解提供了新的途徑.第三章針對非光滑時的情形,在Sun給出的近似點算法的基礎(chǔ)上運用Bregman函數(shù)提出一類修正的近似點算法,并且證明了這類算法的下降性及收斂性.這類算法不僅能夠用來解決無約束DC規(guī)劃問題,而且當所給出的Bregman函數(shù)為邊界強制的情況下,這種算法能用來解決帶凸約束的DC規(guī)劃問題,當所給出的初始點為約束集合的內(nèi)點時,則由算法所得到的點列均為約束集合的內(nèi)點,則此算法實際為一內(nèi)點算法.最后對一類求解凸規(guī)劃的修正近似點算法進