首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 500 毫秒
1.
给出了求解单调变分不等式的两类迭代算法.通过解强单调变分不等式子问题,产生两个迭代点列,都弱收敛到变分不等式的解.最后,给出了这两类新算法的收敛性分析.  相似文献   

2.
介绍了集值映象的伪单调定义,并在Banach空间中构造了集值混和变分不等式问题近似解的迭代算法.应用伪单调映象定义,证明了该迭代算法收敛于集值混和变分不等式问题的近似解.特别值得注意的是:在文章中对集值映象没有Lipschitz连续性假设.  相似文献   

3.
引入了一类H-单调映象的广义Fuzzy隐拟变分包含问题,利用文[1]中H-单调映象的预解算子技巧研究了这类变分包含解的迭代算法逼近,证明了其解的存在性以及由算法生成的迭代序列的收敛性。  相似文献   

4.
叶明露  邓欢 《运筹学学报》2023,27(1):127-137
2020年Liu和Yang提出了求解Hilbert空间中拟单调且Lipschitz连续的变分不等式问题的投影算法,简称LYA。本文在欧氏空间中提出了一种新的求解拟单调变分不等式的压缩投影算法,简称NPCA。新算法削弱了LYA中映射的Lipschitz连续性。在映射连续、拟单调且对偶变分不等式解集非空的条件下得到了NPCA所生成点列的聚点是解的结论。当变分不等式的解集还满足一定条件时,得到了NPCA的全局收敛性。数值实验结果表明NPCA所需的迭代步数少于LYA的迭代步数,NPCA在高维拟单调例子中所需的计算机耗时也更少。  相似文献   

5.
一般伪单调变分不等式的改进投影算法   总被引:1,自引:0,他引:1  
本文基于算子的分裂技巧给出了解一般伪单调变分不等式几种新的投影算法,包括三步和走步迭代算法.在算子T是g-伪单调和g-Lipschitz连续的条件下,即可证明新提出算法的收敛性.  相似文献   

6.
投影算法是求解变分不等式问题的主要方法之一.目前,有关投影算法的研究通常需要假设映射是单调且Lipschitz连续的,然而在实际问题中,往往不满足这些假设条件.该文利用线搜索方法,提出了一种新的求解非单调变分不等式问题的二次投影算法.在一致连续假设下,证明了算法产生的迭代序列强收敛到变分不等式问题的解.数值实验结果表明了该文所提算法的有效性和优越性.  相似文献   

7.
本文在Hilbert空间中研究有限个伪压缩映射,严格伪压缩映射和单调映射产生的变分不等式的迭代算法,获得伪压缩映射不动点集和变分不等式解的公共元素的强收敛定理,扩展了许多作者的相关研究.  相似文献   

8.
引入一类新的g-Eta-单调映像和一类涉及g-Eta-单调映像的广义隐似变分包含;定义了g-Eta-单调映像的预解算子,并证明了其Lipschitz连续性;分析和给出了这类涉及g-Eta-单调映像的广义隐似变分包含的迭代算法,并证明了其收敛性.  相似文献   

9.
一般混合似变分不等式的隐式迭代算法   总被引:2,自引:0,他引:2  
对一般混合似变分不等式的若干隐式迭代算法进行了研究;利用一般混合似变分不等式与不动点问题和预解方程的等价关系,采用分裂技巧和自适应迭代技巧结合,提出了一个求解一般混合似变分不等式的新的隐式迭代算法;并证明了该算法在算子T是g-单调连续的条件下收敛.  相似文献   

10.
该文研究一种新的解变分不等式的二次投影算法.通过构造一类新的严格分离当前迭代和变分不等式解集的超平面,进而建立了解决伪单调变分不等式投影算法的一种新的框架.通过改进已有结果的证明方法,证明了该算法生成的无穷序列是全局收敛的,并且在局部误差和Lipschitz条件下给出了收敛率分析.  相似文献   

11.
In this paper, we develop a new iterative algorithm for solving a class of nonlinear mixed implicit variational inequalities and give the convergence analysis of the iterative sequences generated by the algorithms. In our results, we do not assume that the mapping is strongly monotone, nor do we assume that the mapping is surjective.  相似文献   

12.
Yang  Jun  Liu  Hongwei  Li  Guaiwei 《Numerical Algorithms》2020,84(1):389-405
Numerical Algorithms - In this paper, we introduce a new iterative algorithm for solving classical variational inequalities problem with Lipschitz continuous and monotone mapping in real Hilbert...  相似文献   

13.
In this paper, we introduce and study a few classes of generalized multivalued nonlinear quasivariational inclusions and generalized nonlinear quasivariational inequalities, which include many classes of variational inequalities, quasivariational inequalities and variational inclusions as special cases. Using the resolvent operator technique for maximal monotone mapping, we construct some new iterative algorithms for finding the approximate solutions of these classes of quasivariational inclusions and quasivariational inequalities. We establish the existence of solutions for this generalized nonlinear quasivariational inclusions involving both relaxed Lipschitz and strongly monotone and generalized pseudocontractive mappings and obtain the convergence of iterative sequences generated by the algorithms. Under certain conditions, we derive the existence of a unique solution for the generalized nonlinear quasivariational inequalities and obtain the convergence and stability results of the Noor type perturbed iterative algorithm. The results proved in this paper represent significant refinements and improvements of the previously known results in this area.  相似文献   

14.
We make use of the Banach contraction mapping principle to prove the linear convergence of a regularization algorithm for strongly monotone Ky Fan inequalities that satisfy a Lipschitz-type condition recently introduced by Mastroeni. We then modify the proposed algorithm to obtain a line search-free algorithm which does not require the Lipschitz-type condition. We apply the proposed algorithms to implement inexact proximal methods for solving monotone (not necessarily strongly monotone) Ky Fan inequalities. Applications to variational inequality and complementarity problems are discussed. As a consequence, a linearly convergent derivative-free algorithm without line search for strongly monotone nonlinear complementarity problem is obtained. Application to a Nash-Cournot equilibrium model is discussed and some preliminary computational results are reported.  相似文献   

15.
首先证明了广义单调集值混合变分不等式等价于一个新的不动点问题,在此基础上提出了解广义集值混合变分不等式及其相关优化问题的迭代算法,并给出了这类新算法的收敛性分析,我们的结果推广和综合了该领域的一些最新结论.  相似文献   

16.
This paper is devoted to the study of a new class of nonconvex variational inequalities, named general regularized nonconvex variational inequalities. By using the auxiliary principle technique, a new modified predictor–corrector iterative algorithm for solving general regularized nonconvex variational inequalities is suggested and analyzed. The convergence of the iterative algorithm is established under the partially relaxed monotonicity assumption. As a consequence, the algorithm and results presented in the paper overcome incorrect algorithms and results existing in the literature.  相似文献   

17.
We apply the Banach contraction-mapping fixed-point principle for solving multivalued strongly monotone variational inequalities. Then, we couple this algorithm with the proximal-point method for solving monotone multivalued variational inequalities. We prove the convergence rate of this algorithm and report some computational results.This work was completed during the stay of the second author at the Department of Mathematics, University of Namur, Namur, Belgium, 2003.  相似文献   

18.
We consider some new iterative methods for solving general monotone mixed variational inequalities by using the updating technique of the solution. The convergence analysis of these new methods is considered and the proof of convergence is very simple. These new methods are versatile and are easy to implement. Our results differ from those of He [1,2], Solodov and Tseng [3], and Noor [4–6] for solving the monotone variational inequalities.  相似文献   

19.
In this paper, we suggest and analyze a new iterative method for solving monotone mixed variational inequations using the resolvent operator technique. This new method can be viewed as an extension of the extragradient methods for solving the monotone variational inequalities.  相似文献   

20.
梁昔明  李飞 《计算数学》2001,23(2):155-162
1.引言 变分不等式问题在数学规划中起着重要作用,它最初作为研究偏微分方程的工具,首先由 Fishera和 Stampacchia等于六十年代初提出,可参看[1]及其参考文献,之后也被广泛用于研究经济学和运筹学等领域中的均衡模型,互补问题和凸规划问题都是变分不等式问题的特殊情形,文献[2]对有限维变分不等式问题和非线性互补问题的理论、算法及应用作了十分全面的综述.设 C是实有限维空间 Rn,的非空闲凸子集, F是 Rn → Rn的映射,本文讨论的变分不等式问题VI(C,F)是: 求向量r*∈C.使得:F(…  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号