变分不等式的投影算法-基础数学论文.pdfVIP

Y109155I 四川师范大学 硕士学位论文 变分不等式的投影算法 车风莲 蠼荠单应—J旦址业丝盔兰掳兰圭盔土睦望岜兰匮— 指导教师———L曲』E 职称——盐』￡—— 专业名称———————控世邀』邑—————一 研艽方月——————二睦坠噬壅氆堑———— {置于学缸日期』韭L——一—』已———旦——旦 变分不等式的投影算法 基础数学 研究生李风莲 指导教师丁协平(教授) 论文摘要：与其它类型算法相比，变分不等式的投影算法构造简洁．因此该 算法被研究变分不等式算法的学者深入而细致地讨论．但早期投影算法的收 敛性证明通常要求变分不等式中的映射是强单调和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 tho