拟变分不等式问题的一种投影收缩算法.docxVIP

OperationsResearchandFuzziology运筹与模糊学,2016,6(2),51-59

AProjectionandContractionAlgorithmforQuasi-VariationalInequalityProblem

WenweiZhang1,ShanmeiZhang2,BiaoQu1

1SchoolofManagement,QufuNormalUniversity,RizhaoShandong2LibraryofQufuNormalUniversity,RizhaoShandong

Received:May2nd,2016;accepted:May20th,2016;published:May24th,2016

Copyright?2016byauthorsandHansPublishersInc.

ThisworkislicensedundertheCreativeCommonsAttributionInternationalLicense(CCBY).

Abstract

Inthispaper,wepresentaprojectionandcontractionalgorithmforsolvingthequasi-variationalinequalityproblem.Thealgorithmincludespredictionstepandcorrectionstep.Thecalculationofthecorrectionstepdoesnotneedtodotheprojection.Ourmethodisproventobegloballycon-vergentundercertainassumptions.

Keywords

Quasi-VariationalInequality,Projection,Hyperplane

拟变分不等式问题的一种投影收缩算法

张文伟1，张善美2，屈彪1

1曲阜师范大学管理学院，山东日照

2曲阜师范大学日照校区图书馆，山东日照

收稿日期：2016年5月2日；录用日期：2016年5月20日；发布日期：2016年5月24日

摘要

本文给出了求解拟变分不等式问题的一种投影收缩算法，算法包括预测步和修正步，修正步的计算不需

文章引用:张文伟,张善美,屈彪.拟变分不等式问题的一种投影收缩算法[J].运筹与模糊学,2016,6(2):51-59.

/10.12677/orf.2016.62007

张文伟等

要做投影，在适当的假设条件下，证明了算法的全局收敛性。

关键词

拟变分不等式，投影，超平面

1.引言

给定一个向量值函数F:Rn→Rn，X是Rn上的非空闭凸集，K:X→2X是一个集值映射且其值为非空闭凸集，拟变分不等式问题[1](Quasi-variationalinequalityproblem，简记QVIP)就是求一个向量x∈X，使得x∈K(x)，且满足

F(x),y?x≥0,?y∈K(x)(1.1)

其中2X表示X中所有子集所形成的集合，..,表示Rn中的内积。

拟变分不等式问题在经济平衡理论、最优控制论、对策论、交通模型以及社会和经济模型等许多方面都有着广泛的应用。经济问题中的广义Nash均衡问题可以等价地转化为一个拟变分不等式问题[2]。研究拟变分不等式问题的有效数值解法有着重要的理论意义和实用价值。

当K(x)三K?X时，拟变分不等式问题就退化为了变分不等式问题，对于变分不等式问题有很多经

典的算法，在文献[3]-[5]中都提出了两步投影法，两步投影法不仅迭代更快，而且对函数的要求也更低，而后文献[6]将两步投影法引入到了拟变分不等式问题的算法中，算法在每次迭代时需要计算预测步和修正步；文献[7]在假设算子具有协强制性条件下，对[6]中的算法做了改进，并给出了收敛性分析。文献[1]也给出了一种基于新的下降方向的投影类算法。在上述已有的二次投影类算法中，在计算预测步和修正步都需要做投影，当往可行集上的投影不易计算时会影响算法的计算效率。文献[8]在设计变分不等式的算法时引入了超平面，利用当前迭代点