广义均衡问题的两类临近点算法

来源 :西南大学 | 被引量 : 0次 | 上传用户:liangzi_li
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,均衡问题和变分不等式问题都得到了广泛研宄.很多学者从不同形式对这两类问题进行了推广,本文主要研宄了广义均衡问题和混合变分不等式问题。  本文运用交替方向法求解一类广义均衡问题。交替方向法是求解具有可分离结构优化问题的经典方法之一,其本质是利用原问题的解与原问题的增广拉格朗日函数鞍点的等价性,对所求参量进行某种形式的迭代,进而求出原问题的解.本文通过修正拉格朗日乘子,构造了一种新的交替方向法,分析了由该算法产生序列的收敛性和在非遍历意义下的收敛速率.  对于混合变分不等式问题,有文献运用一般迭代临近点算法进行求解,但其算法的收敛条件的设定不易于迭代过程中某参数的取值,本文受其启发,直接对该参数进行设定,并证明了对该参数设定的条件可推出原文中的收敛条件成立,同时分析了该算法在遍历意义下的收敛速率,最后进行数值模拟.
其他文献
近年来,国内外掀起了研究复杂网络的热潮。许多社会、生物和技术系统都可以用复杂网络来描述,如计算机病毒、传染性疾病、谣言或舆论的传播与扩散等,其中系统的元素即个体或组织
从[1]中知,当入射角较小时,激波在平直固定壁上有正则反射.当定常流中入射激波强度很小或者为音速激波时,激波线可近似看作Mach线,此时极弱的”入射”和”反射”激波符合几何光学
本文研究复杂动态网络的同步与近似同步及判定问题.动态网络在物理、数学、生物、信息、管理、甚至艺术领域中都有着广泛的应用,对其中的完全同步和近似同步现象的深入研究和
学位
无线传感器网络是由大量成本较低,能量较少的传感器构成的。传感器最重要的任务是监控一定区域,采集信息,并把信息传输到基站。在真实环境中存在某些位置不能放置中继器。这
本文主要探究了Brunn-Minkowski理论中的一些不等式,即主要研究了关于Lp混合体积、对偶Lp混合体积、仿射表面积及相关的几何不等式.运用Holder不等式、Minkowski不等式等不等式