首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
该文基于Simon的有限理性理论,首先构造了有限理性下变分不等式问题的逼近定理,为有关变分不等式问题的不同算法提供了一个理论支持,充分体现了有限理性是对完全理性的逼近,是以完全理性为终极目标的.然后,利用集值分析的方法,将有限理性的逼近定理应用于变分不等式问题解的收敛性分析,在Baire分类的意义下,分别得到了函数扰动及函数和约束集同时扰动两种情况下单调变分不等式问题的解具有通有收敛性的结果.  相似文献   

2.
在自反Banach空间中证明强伪单调变分不等式解的存在唯一性定理.在此基础上研究扰动变分不等式解的稳定性.此外,也在有限维空间中得到了强拟单调变分不等式解的存在性定理.  相似文献   

3.
本文在实Hilbert空间上引入了一类求解集值混合变分不等式新的自适应惯性投影次梯度算法.在集值映射T为f-强伪单调或单调的条件下,我们证明了由该自适应惯性投影次梯度算法所产生的序列强收敛于集值混合变分不等式问题的的唯一解.  相似文献   

4.
由微分方程和变分不等式构成的微分变分不等式是非线性分析及其应用领域中的一类非常重要的问题,吸引了不少学者的极大关注和探索.本文研究一类具有非凸约束的微分变分不等式新问题的解的存在性.该类问题中的变分不等式的约束集是关于某一球的星形集,使得可以利用距离函数的广义Clarke次微分的不连续性质.我们通过多值伪单调算子的满射定理,H-半变分不等式逼近和参数不需要趋于零的罚方法证明解的存在性,并举例说明主要结果在具有非凸约束的抛物型初值问题中的应用.  相似文献   

5.
考虑在扰动泛函F是光滑的情况下,利用Bregman距离建立了F-互补问题和广义的变分不等式的等价性,接着假设f是单调映射,给出了这个单调变分不等式的临近点算法,然后给出了算法的收敛性,最后在局部误差界成立的假设下,证明该算法是R-线性收敛的.  相似文献   

6.
研究了一类含极大η-单调算子的广义非线性混合似变分包含组.依据不动点理论和极大η-单调算子的预解算子技巧,在Hilbert空间中提出了一种求这类变分不等式组的逼近解的扰动迭代算法,并证明了这类算法的收敛性和稳定性.所得结果是新的,并推广和统一了近期文献中的一些相关结论.  相似文献   

7.
在无穷维Hillbert空间中研究了一类单调型变分不等式,把求单调型变分不等式解的问题转化为求强单调变分不等式的解,建立了一种新的迭代算法,并证明了由算法生成的迭代序列强收敛于单调变分不等式的解,从而推广了所列文献中的许多重要结果.  相似文献   

8.
胡梦瑜  陈珊敏 《应用数学》2006,19(4):812-817
本文对混合拟似变分包含问题提出新的辅助变分不等式,首先证明辅助变分不等式存在唯一解.然后,通过这一辅助形式建立混和拟似变分包含问题解的迭代算法.最后讨论在新的算法下迭代解的收敛性.  相似文献   

9.
于冬梅  高雷阜  赵世杰  杨培 《数学杂志》2016,36(5):1047-1055
本文提出了一种求解半定规划的邻近外梯度算法.通过转化半定规划的最优性条件为变分不等式,在变分不等式满足单调性和Lipschitz连续的前提下,构造包含原投影区域的半空间,产生邻近点序列来逼近变分不等式的解,简化了投影的求解过程.将该算法应用到教育测评问题中,数值实验结果表明,该方法是解大规模半定规划问题的一种可行方法.  相似文献   

10.
本文改进Tseng的外梯度算法,引入了一种新的求解伪单调变分不等式的投影算法.该算法的步长是自适应的,在Lipschitz常数未知的情况下通过一个简单的计算逐步更新.结合惯性加速技巧,在算子A是伪单调且Lipschitz连续的假设下,证明了该算法所产生的序列强收敛到变分不等式的解.进行的一些数值试验表明了所提出的算法比现有的一些算法具有竞争优势.  相似文献   

11.
本文提出了一种求解非单调变分不等式的半空间投影算法,在映射是连续和对偶变分不等式解集非空的假设条件下证明了该算法生成的无穷序列是全局收敛的,并在局部误差界和Lipschitz连续条件下给出了收敛率分析.通过数值实验验证了所提出算法的有效性和可行性.  相似文献   

12.
本文研究 Hilbert空间中一类强单调非线性变分不等式解的稳定性 ,所得结果表明强单调非线性变分不等式解的稳定性依赖于对应集合族与映射族的连续性 .  相似文献   

13.
基于Ekeland变分原理建立的平衡问题,减弱了函数和定义域的凸性要求,减弱了三角不等式条件,函数只有循环反单调性,但其具有良好的性质.一方面,利用非线性分析方法,对非凸紧和非凸非紧的平衡问题研究解的唯一性,在Baire分类意义下,得到基于Ekeland变分原理建立的平衡问题的解具有通有唯一性.另一方面,利用有限理性模...  相似文献   

14.
针对两类广义变分不等式,分别定义了几族广义间隙函数,并研究其性质.利用这些广义间隙函数,在所研究变分不等式问题的目标函数F关于解是g-强单调的条件下,得到了误差界估计,这里不需要假设F是连续可微或局部Lipschitz的.  相似文献   

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

16.
本文不假设所考虑集值映射的连续性和单调性,在可分Hilbert格上研究广义变分不等式问题的可解性,并将已有结果中单参数广义变分不等式问题解映射的保序性推广到双参数广义变分不等式问题。  相似文献   

17.
参数变分不等式的灵敏性分析   总被引:1,自引:0,他引:1  
本文在所给函数和映射均不可微的前提下,通过建立参数变分不等式和参数Wiener-Hopf方程的等价性,分析了Hilbert空间中参数变分不等式的局部唯一解的灵敏性。文中所用方法是N.D.Yen之方法的改进,使用这一方法可大大简化N.D.Yen一文中主要结果(引理2.1)的证明。  相似文献   

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

19.
一类求解单调变分不等式的隐式方法   总被引:6,自引:0,他引:6  
何炳生 《计算数学》1998,20(4):337-344
1.引言变分不等式是一个非常有趣。非常困难的数学问题["].它具有广泛的应用(例如,数学规划中的许多基本问题都可以归结为一个变分不等式问题),因而得到深入的研究并有了不少算法[1,2,5-8,17-21].对线性单调变分不等式,我们最近提出了一系列投影收缩算法Ig-13].本文考虑求解单调变分不等式其中0CW是一闭凸集,F是从正p到自身的一个单调算子,一即有我们用比(·)表示到0上的投影.求解单调变分不等式的一个简单方法是基本投影法[1,6],它的迭代式为然而,如果F不是仿射函数,只有当F一致强单调且LIPSChitZ连续…  相似文献   

20.
非单调变分不等式黄金分割算法研究   总被引:1,自引:1,他引:0       下载免费PDF全文
该文考虑变分不等式的梯度投影算法,给出了一种非单调变分不等式的黄金分割算法,所给出的算法特点结合了惯性加速方法,无需知道映射的Lipschitz常数,且步长是非单调递减的.在一定的条件下,算法的收敛性被证明.最后给出数值实验结果.  相似文献   

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

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