變分不等式問題的組合松弛算法.pdf

1、變分不等式被廣泛應用于工程力學、數學物理、經濟數學、網絡分析、控制論、優(yōu)化理論等研究領域，在過去的幾十年中已成為應用數學中備受關注的熱點之一。 本文主要結合Konnov提出的組合松弛算法思想，針對經典變分不等式、廣義變分不等式、混合變分不等式和多值變分不等式問題的不同特點，給出了一系列有效算法。這些算法都包含一個輔助問題，通過此問題計算出分離當前迭代點和解集的超平面的參數，在主迭代中再把當前迭代點投影到此平面上。我們證明了如此產

2、生的迭代序列可以滿足Fejér-單調。 第二章針對有限維空間中的經典變分不等式問題給出了一個收斂性好，且容易實現的算法。同時把一類特殊的平衡問題轉化為變分不等式問題，并根據其特點，提出了一個求解此問題的有效方法。 在第三章中，我們針對非線性廣義變分不等式問題，對輔助問題進行調整，考慮一個具有非空凸閉值的多值映射，證明了此映射存在不動點，而該不動點就是原問題的解。然后，證明了迭代序列強收斂到問題的一個解。 第四章主

3、要研究無窮維空間中的混合變分不等式和多值變分不等式問題的求解。在前面算法的基礎上，我們提出了一個基于分裂型算法技巧的組合松弛方法。該方法使用了一個與局部Lipschitz常數有關的線性搜索，（這和前面步長搜索有所不同），并采用了不同的參數選取方式。這些改變使得算法的收斂性證明比前面的更加復雜，但我們證明了此算法產生的迭代序列同樣滿足Fejér-單調，并且弱收斂到原問題的一個解。此外我們還將此類算法和一些常見算法做出比較，證明了該類算法在