首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 62 毫秒
1.
提出了求解非线性凸规划的熵函数法.分析了算法的性质,证明了熵函数逼近问题解的存在性和唯一性.最后,用数值算例表明了该算法的有效性.  相似文献   

2.
引入并研究了一类新的有限簇广义集值变分不等式.证明了这类变分不等式的解的存在性,并构造了其迭代算法,得到了由此算法产生的迭代序列的收敛性.所得结果包含了一些已知的结果作为特例.  相似文献   

3.
研究了变分不等式问题解的存在性,建立了解该问题的变维数算法讨论了算法的收敛性并对算法进行了数值检验。  相似文献   

4.
利用变分不等式的间隙函数,可以将一个变分不等式问题转化为一个最优化问题.然后再利用优化问题已知的技巧、算法和理论结果找到变分不等式问题的解.文章研究了几类广义变分不等式的间隙函数.  相似文献   

5.
本文给出了实数空间R中一个具体变分不等式的例子,并通过定义其间隙函数,验证了变分不等式问题与有约束最优化问题之间的等价关系.  相似文献   

6.
研究了变分不等式问题的法方程解法 .在一般可行集下 ,结合非光滑方程组解法及投影映射的性质 ,讨论了法方程求解变分不等式问题的算法构成 .结果表明 ,在变分问题解x 处 ,法方程FX(x)强BD 正则 ,算法局部收敛  相似文献   

7.
变分不等式的一种光滑化牛顿法   总被引:2,自引:0,他引:2  
给出求解变分不等式问题的一种光滑化牛顿法,证明了算法在F单调和S later约束规范条件下的全局收敛性,和在解处CD-正则、有效约束梯度线性无关条件下的局部超线性收敛性.给出具体算例,数值实验结果表明算法可行有效.  相似文献   

8.
给出了求解单调变分不等式的一类迭代算法.通过解强单调变分不等式子问题,产生一个迭代点列,该迭代点列收敛到变分不等式的解.最后,给出了这类新算法的收敛性分析。  相似文献   

9.
利用有限维空间中拟变分不等式理论,讨论严格凸光滑赋范线性空间集值映射的拟变分不等式.通过估计原理,引入集值拟变分不等式的间隙函数,给出间隙函数的有关性质,建立它的误差边界,得到间隙函数在T为弱*紧值的μ-强伪单调集值映射,S在不动点处为对称或局部α-Hlder集值映射条件下的误差估计,并给出在广义纳什均衡问题中的应用.  相似文献   

10.
变分不等式问题可以通过广义D-间隙函数转化为一个无约束最优化问题.对利用广义D-间隙函数求解变分不等式问题的知识进行了系统地归纳和总结.  相似文献   

11.
求解单调变分不等式的一个新的连续方法   总被引:2,自引:0,他引:2  
文中给出了求解一般非空闭凸集上单调变分不等式的一个新的连续方法.证明了算法的收敛性等价于所求问题的可解性,算法生成轨线的聚点不仅是变分不等式的解,而且还是其极小二模解.  相似文献   

12.
变分不等式的新的外梯度方法   总被引:2,自引:0,他引:2  
本文引入了一个新的求解非扩张映射的不动点集和具有单调及Lipschitz连续映射的变分不等式的解集的公共元素的近似算法。这一算法是建立在外梯度方法和粘性逼近方法基础上的。在Hilbert空间上得到了这一算法产生序列的强收敛性定理。其内容如下:设C是实Hilbert空间H中的非空闭凸集,映射A:C→H是单调和k-Lipschitz连续的,S:C→H是非扩张映射满足Fix(S)∩VI(C,A)≠Ф,其中Fix(S)和VI(C,A)分别是S的不动点集和变分不等式的解集f:H→H是压缩映射,序列{xn}和{γn}由下列算法产生的:{x1=x∈C γn=Pc(xn-γnAxn) xn+1=αnf(xn)+βnxn+(1-αn-βn)SPc(xn-γnAγn),n=1,2,…,其中{γ},{αn}和{βn}是满足条件limαn n→∞=0和∑n=1^∞αn=∞,1〉lim n→∞ sup βn≥lim n→∞ inf βn〉0和limγn n→∞=0的数列,则{xn}和{yn}强收敛到w=PFix(S)∩VI(C,A)f(w),这里PFix(S)∩VI(C,A)f(w)表示f(w)在Fix(S)∩VI(C,A)上的投影。本文结果推广了文献中的一些著名结果。  相似文献   

13.
给出一种新的求解变分不等式的投影收缩算法,这个算法只需要在算子单调的条件下就可以证明其收敛性,而不再需要算子是强单调的或Lipschitz连续的。  相似文献   

14.
在n维欧几里得空间中,引入了一类含有多值映象的混合变分不等式(MVI),并研究其分裂法.该方法是通过改进Konnov介绍的辅助问题及其辅助原理,并在组合松弛法的框架下推广了分裂法的应用,构造出了迭代序列.该文章的主要目的是证明迭代算法的有限性,以及证明此迭代序列收敛于这类含有多值映象的混合变分不等式(MVI)的解.  相似文献   

15.
研究了一类间断系数变分不等式解的奇性,得到了解的先验估计。在解的奇点附近构造了一类有限元网格剖分,根据这种剖分,有限元解具有通常情形(即没有奇性时)的收敛速度。  相似文献   

16.
求解单调变分不等式的一类预测-校正方法的统一框架   总被引:4,自引:0,他引:4  
设ΩR~n是一个闭凸集,F是从Ω到R~n的一个映射,变分不等式是求一个向量u~*∈Ω,使得对所有的u∈Ω都有 (u-u~*)~TF(u~*)≥0.本文给出求解算子F为单调的变分不等式的一类预测-校正方法的统一框架,对给定的u~k∈Ω,预测点u~k可以用不同的方法产生,但都可以用公式 (预测) u~k=P_Ω[u~k-β_kq(u~k,u~k,β_k)]来表示,其中β_k>0,q(u~k,u,β_k)∈R~n是依赖于u~k,u~k和β_k的向量并满足一些简单统一的条件,新的迭代点u~(k+1)由统一的校正公式 (校正) u~(k+1)=P_Ω[u~k-α_kβ_kF(u~k)]产生,其中α_k是最优步长参数,它使得在确定预测点的前提下,这一步迭代所取得的进步尽可能大,已有的一些方法可以看作是这个框架的特殊形式。此外,它也为构造求解单调变分不等式新的预测-校正类方 法提供了启示与帮助。  相似文献   

17.
通过对Verma相应结果的讨论与改进 ,利用变分不等式求解技巧 ,给出了希尔伯特空间中一类广义变分不等式的解的新的扰动迭代算法 ,并讨论了其收敛性  相似文献   

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

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