变分不等式的投影算法并分析.pdfVIP

变分不等式的投影算法 基础数学 研究生李风莲 指导教师丁协平(教授) 论文摘要：与其它类型算法相比，变分不等式的投影算法构造简洁．因此该 算法被研究变分不等式算法的学者深入而细致地讨论．但早期投影算法的收 敛性证明通常要求变分不等式中的映射是强单调和Lipschitz连续的．二次 投影算法是近年来针对经典变分不等式提出的一类新的投影算法，它最大的 优点是算法的收敛性证明只要求映射是伪单调和连续的．广义变分不等式不 仅包吉经典变分不等式作为特例，而且有更广泛的应用背景．迄今为止，针 对广义变分不等式提出的算法通常假设映射是强单调和Lipschitz连续的．本 文探讨将二次投影算法推广到广义变分不等式问题，算法及其收敛性证明仅 要求映射是伪单调和连续的．其次，本文讨论了一类随机变分不等式的迭代 算法．最后，局部凸空间中的—个Farkas引理被证明，它不仅推广了已知的 结果，而且证明方法更简洁． 关键词：变分不等式；二次投影算法；伪单调映射；Farkas引理． MethodsforVariational Projection Inequalities Li Professor PostgraduateFenglionSupervisorDingXieping toother forvariational Abstract：Compared algorithms inequalities，pro- are methods is methods．Itbecallseofthisresson jection conceptuallysimple that havebeen in methods studiedthe projection intensively Hteratllre．Early of assunlethe involvedis 8190rithm8 projectiontypeusually map strongly monotone continuous．Double ira- Lipschitz and／or projection algorithm earlier those the tobe proves projectionalgorithmsbyassumingmap only and pseudomonotone early have continuous．Thoughprojectionalgorithms beenextendedto varintion double already generalizedinequalities，thepro- has been 80．This no