一类广义协相补问题组的解的存在性和迭代算法.pdfVIP

V 654449 一类广义协相补问题组的解的存在性以及迭代算法 专业：运筹学与控制论 研究生：丁可 导师：黄南京教授 摘要在近来的文章中，J．Y andJ-CYao Chen，N．C f361介绍了一 Wong 类co-complementariy问题，构造了一种可以包含很多解变分不等式和补问题 为特例的算法，并且证明了这类算法的收敛性。Nan．JingHuang『151研究了 一类集值映像的广义非线性隐拟变分不等式，在非紧性条件下证明了解的存 在性和收敛性。 受到上述文章的启发，在这篇文章里，我们引入并研究了一类新的广义集 值映像的协相补问题组，它包含了很多变分不等式和补问题为特例，构造了一 类新的迭代算法，通过投影算子技巧，证明了这类广义集值映像的补问题组的 解的存在性以及这类算法收敛到广义协相补问题组的的解。 设x是Hilbert空间，并赋以泛数…|，及内积(．，·)，aCBtX)是x的一族 非空有界闭凸子集，令K1，虬是x中的闭凸子集，gl，92，ml，m2：X矗÷X， F，G：x×X×x--+X，U，V：X斗CB(X)．我们考虑如下问题： 找。，Y∈X，Ⅱ∈u(z)，口∈v(y)，使得gi(x)∈Ki(z)，i=1，2 F(x，u，Y)∈(K1(z)一gl(茹))+， G(z，V，Y)∈(Kj(Ⅳ)一92(v))+，(★) m1扛)+Kl，硷(Ⅳ)=m2(y)+K2，i=1，2． XX-÷X是分别关于第一二 X_÷置i=1，2是Lipschitz连续，F：X×X 三变量Lipschizt连续，关于第一变量强单调，G：X×x×X_÷X是分别关 四川I大学硕士学位论文 Lipschizt连续 于第一二三变量Lipschizt连续，关于第三变量强单调，U，V 以及各Lipschitz连续和强单调参数满足一定的条件时，广义补问题组(-k)有 茹，Y∈X，Ⅱ∈u(z)，”∈y(Ⅳ)，满足下列条件： 此外，本文还讨论了在U=V=I，Kl=j岛=K的条件下，针对问 题(★)构造一类新的扰动迭代算法：对于任意给定的XO，Yo∈X，使 一pF(x。，Y。)一ml(z。)))， -pG(x。，Yn)一m2(y。)))， 0Stn≤1，n=0，1，2…． 并且证明了这类迭代算法在一定条件下收敛到(★)的解 关键词：相补问题；解的存在性；迭代算法 四川大学硕士学位论文 III AND oFTHESoLUTIoN THEEXISTENCE ANEW oFGENERALIZED FoR SYSTEM Co．CoMPLIEMENTAR】TYPRoBLEMS ResearchandControl Major：Operations Theory Ding Advisor：Prof．Nan—JingHuang Postgraduate：Ke and arecent