首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 78 毫秒
1.
主要研究具有凸约束的一般混合变分不等式问题的间隙函数.首先给出间隙函数的概念,研究新间隙函数的连续性和可微性.然后利用新的间隙函数将一般混合变分不等式问题转化为具有线性近似约束的二次规划问题,并证明了目标变分不等式和具有线性近似约束的二次规划问题具有相同的解.  相似文献   

2.
提出一种新的QP-free方法解变分不等式问题.通过光滑化的Fischer-Burmeister函数,把变分不等式的KKT优化条件转换为一个简单的约束优化问题,并给出了解这个约束优化问题的迭代算法.这个方法的主要优点是:①能够解任意的变分不等式问题;②每步迭代只需解一个线性方程组;③算法是全局收敛的,在一定条件下是超线性收敛的.数值试验结果表明,这个算法是有效的.  相似文献   

3.
针对一般形式的变分不等式问题,考虑将其转化为约束优化问题求解.对于这种特定的约束优化问题,提出了一类新的滤子序列二次规划(SQP)求解方法.基于变分不等式与约束优化问题的不同,在滤子条件中采用了一个二次价值函数作为目标函数,使得一般的变分不等式问题均可用滤子算法求解.采用SQP方法结合滤子方法获取试探步,只需要计算两个简单不等式判断试探步,算法易实现,计算量小.在较弱的条件下证明了算法的全局收敛性.最后,给出了算法的数值算例,与同类算法比较,结果良好.  相似文献   

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

5.
作者引进了一类锥和等式约束的发展型变分不等式,讨论了这些发展型变分不等式的像空间分析,并利用像空间分析方法刻画了这类锥和等式约束的发展型变分不等式的正则线性分离性.  相似文献   

6.
吴晓层  范炳全 《广西科学》2005,12(3):187-190
为了研究有流量附加约束的动态交通网络平衡问题,将附加约束等价地当作路径的新增阻抗,得到了基于有流量附加约束条件下的Wardrop用户平衡的变分不等式表示,并提供了计算这种平衡配流的另一种方法。该方法由于考虑了路径容量约束,使得这种变分不等式表示更接近现实中有路径流量限制的情形。  相似文献   

7.
提出广义混合变分不等式问题的解集满足的weak-sharp条件,并通过约束集的支撑函数的一些性质,获得weak-sharp条件的等价刻画.在广义混合变分不等式问题的解集满足weak-sharp条件之下,还获得任意迭代算法有限收敛的等价条件,其中有限收敛指算法在有限次迭代后,得到广义混合变分不等式问题的精确解.最后,以广义混合变分不等式问题的超投影近似点算法为特例,在一定的条件下,获得该算法的有限收敛性.  相似文献   

8.
设施选址问题在生活、物流、军事中有着非常广泛的应用.主要考虑设施有约束限制以及设施间存在相互运输的情形,提出一个约束多设施选址模型.目标是在平面上的约束区域内选择多个设施,使得这些设施到各个需求点以及各个设施间的距离和最小.提出了基于变分不等式方法的交替选址-分配启发式算法解决此模型:在分配步,采用最近中心再分配算法将顾客分配给设施;在选址步,先将子问题转化为等价的变分不等式问题,再用投影收缩方法求解相应的变分不等式问题.分析了问题及算法的一些性质,并给出了数值试验,证明了算法的有效性.  相似文献   

9.
在研究参数变分不等式稳定性理论及均衡约束数学规划的最优性条件时,计算参数变分不等式解映射的伴同导数显得尤为重要.考虑了具有等式约束的广义多面体约束的参数不等式.首先,在无约束规范条件下,利用二阶微分理论,给出了具有广义多面体约束的法锥的图的法锥.其次,借助辅助多面体集合及约束规范条件,得到了更为简洁的法锥形式.最后,给出参数变分不等式的解映射的伴同导数.  相似文献   

10.
设H是一实Hilbert空间,首先给出了H空间中的一个变分不等式问题,由变分不等式与投影间的关系(张石生.变分不等式和相补问题理论及应用.上海:科学技术文献出版社,1991.)将变分不等式问题化为一个有关投影的问题,然后给出了在H空间中的一个带误差的三步投影方法.最后将该三步投影方法应用于求解变分不等式问题,给出了此方法在变分不等式中的应用.  相似文献   

11.
利用狄尼下导数构造了一类关于Minty变分不等式的间隙函数,并在此基础上对Stampacchia变分不等式和Minty变分不等式问题的解集进行了简单的刻画.最后在函数f伪凸和狄尼下导数伪单调的假设下,证明了Stampacchia变分不等式问题的解集的相关特征性质.  相似文献   

12.
接触问题广泛存在各个领域。许多接触问题可归结为边值问题和变分问题。边界变分不等式方法在解决接触问题中起着重要作用,它将所有的边界条件和接触条件归纳到一个变分不等式中,便于理论分析,也有了一定的研究基础。变分问题是用变分不等式解决边值问题的桥梁。本文根据最小位能原理构造泛函,证明边界带障碍的边值问题与泛函最小即变分问题等价,从而边界带障碍的边值问题可通过变分问题解决。  相似文献   

13.
利用狄尼下导数,构造了一类关于Stampacchia变分不等式的间隙函数,并在此基础上对Stampacchia变分不等式和Minty变分不等式问题的解集的性质进行讨论,给出了一些重要的结论.  相似文献   

14.
直接求解圆柱体棒弹塑性挠度问题的方程是很困难的,为此先将其转化成与之等价的变分不等式问题,接着运用点松弛法求解该变分问题,从而很好地解决了原问题.论文表明变分不等式在弹塑性挠度问题中有着广泛的应用.  相似文献   

15.
本文是建立在一些作者前期的工作基础之上,构造一类新的变分不等式问题,其形式是许多已研究过的变分不等式问题形式的推广,并为其找到以投影为工具的新的选代算法,在集值映象无紧约的条件下证明了由算法生成的序列的收敛性(收敛于问题的解).  相似文献   

16.
为研究变分不等式解的存在性问题,本提出了一个新的例外簇概念,并且证明了变分不等式或有解,或对任意x,有关于x的一个例外簇.借助于例外簇的这条性质,本通过证明了变分不等式没有关于x的一个例外簇,来说明变分不等式有解,从而得出一个变分不等式解的存在性定理。  相似文献   

17.
考虑第二类变分不等式离散问题的区域分解法.将变分不等式问题转化为等价的优化问题,针对该优化问题,给出了加性区域分解算法,最后证明了算法的收敛性.  相似文献   

18.
在不同的条件下,利用一类正则间隙函数,建立非单调变分不等式问题的两类全局误差界.  相似文献   

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

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