一類單調(diào)變分不等式問題的解法

寧平周

摘 要：考慮凸多面體上的一類單調(diào)變分不等式，通過線性規(guī)劃問題的對(duì)偶定理，將問題轉(zhuǎn)化為一個(gè)隱互補(bǔ)問題，再利用互補(bǔ)函數(shù)的性質(zhì)將隱互補(bǔ)問題轉(zhuǎn)化為一個(gè)無約束最優(yōu)化問題，通過求解無約束優(yōu)化問題得到原問題的解，并證明了它們解之間的等價(jià)性。

關(guān)鍵詞：?jiǎn)握{(diào)變分不等式 對(duì)偶定理 隱互補(bǔ)問題 無約束最優(yōu)化

中圖分類號(hào)：G4 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1673-9795（2013）03（a）-0111-01

變分不等式是一個(gè)非常有趣而又困難的數(shù)學(xué)問題[1]，他具有廣泛的應(yīng)用，數(shù)學(xué)規(guī)劃中的許多問題都可以轉(zhuǎn)化為一個(gè)變分不等式問題，因而得到了大量的研究并且提出了很多算法。本文主要研究一個(gè)凸多面體上的單調(diào)變分不等式問題，從理論上講，我們可以直接用投影法來求解，但在每一步迭代中都要求點(diǎn)到凸多面體上的投影，而這個(gè)過程是比較復(fù)雜的，因而我們考慮將凸多面體上的變分不等式問題轉(zhuǎn)化為一個(gè)隱互補(bǔ)問題，再利用互補(bǔ)函數(shù)的性質(zhì)將隱互補(bǔ)問題轉(zhuǎn)化為一個(gè)無約束最優(yōu)化問題來求解，從而得到原問題的解。

1 變分不等式問題的轉(zhuǎn)化

3 結(jié)論

本文主要研究了如何求解凸多面體上的單調(diào)變分不等式問題。首先通過對(duì)偶規(guī)劃理論將變分不等式問題轉(zhuǎn)化一個(gè)隱互補(bǔ)問題，再利用互補(bǔ)函數(shù)的性質(zhì)將隱互補(bǔ)問題轉(zhuǎn)化為一個(gè)無約束最優(yōu)化問題，并證明了它們之間解的等價(jià)性，在轉(zhuǎn)化過程中利用了廣義逆的知識(shí)，但只考慮了其中的特殊情況，對(duì)于一般解的情況還有待我們的研究。

參考文獻(xiàn)

[1] Wu J H .Long-step primal path-following algorthim for monotone variational Inequalities problems[J].Journal of Optimization Theory and Applications，1988，99（2）：509-531.

[2] 解可新，韓健，林友聯(lián).最優(yōu)化方法[M].天津：天津大學(xué)出版社，1997.

[3] 矩陣分析[M].同濟(jì)大學(xué)出版社，2005.

[4] Fisher，A.A Special Newton-Type Optimization Method[J].Optimization，1992，24：269-284.