互補問題重構方法的進一步研究.pdf

1、互補問題是運籌學領域中的一個重要分支，已廣泛地應用于很多實際問題.目前，很多數(shù)值求解方法已經(jīng)被提出，其中，基于重構函數(shù)的重構方法無論是在理論方面，還是在數(shù)值計算方面都顯示出了很大的優(yōu)越性.本文將對三類求解互補問題的重構算法進行進一步的研究。
　　 首先，基于Hu-Huang-Chen最近提出的一個廣義互補函數(shù)，提出了一個對稱擾動的函數(shù).新構造的函數(shù)比Hu-Huang-Chen互補函數(shù)有更好的性質?；谒o函數(shù)及其對應的互補問題的

2、半光滑重構，該文考察一個求解互補問題的具有非單調(diào)線搜索的半光滑Newton算法.特別，在適當?shù)募僭O下.證明了算法具有全局收斂性和局部超線性(二次)收斂性.對MCPLIB題庫的數(shù)值試驗結果與現(xiàn)有文獻中的數(shù)值結果相比較，新算法不但能計算對應文獻中不能計算的算例，而且表現(xiàn)出迭代次數(shù)少，CPU時間短，精度高等特點.這些表明了所考察的算法是有效的。
　　 其次，提出了一個廣義光滑函數(shù)，它包含現(xiàn)有很多光滑函數(shù)作為其特例?；谠摵瘮?shù)及其對應的

3、互補問題的光滑重構函數(shù)，該文考察一個求解互補問題的非內(nèi)部連續(xù)化算法.所考察的算法是Huang所提算法的一個延伸版本。但是，比Huang在論文中所討論的算法有更大的優(yōu)勢.特別，在適當?shù)募僭O下，證明了該算法具有全局線性收斂性和局部二次收斂性.對MCPLIB題庫中的算例所進行的數(shù)值測試，表明了延伸算法的有效性。
　　 最后，基于一個罰效用函數(shù)，Lu-Huang-Hu提出一個求解互補問題的Derivative-Free下降算法，并證明了