Fast-Lipschitz优化的研究

来源 :云南师范大学 | 被引量 : 0次 | 上传用户:liutaostdio
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了Fast-Lipschitz优化。这是2011年,由C.Fischion提出的分布式优化的一种特殊情况。Fast-Lipschitz优化是求解优化问题的一种框架结构,这种框架主要考虑一些特定的问题结构。而问题的最优解是由一个方程组得到的,且很容易可以通过不动点迭代的方法得到该最优解。典型的应用领域如无线传感器网络等。本文的具体内容如下:首先,本文在Martin Jakobsson和Carlo Fischione等研究的基础之上,提出了广义Fast-Lipschitz优化问题,给出了广义Fast-Lipschitz优化问题的资格条件,基于K-K-T条件证明了在资格条件下广义Fast-Lipschitz优化问题最优解的存在性和唯一性,并给出了一个例子来说明本文广义Fast-Lipschitz优化框架确实推广了C.Fischion的Fast-Lipschitz优化框架。其次,针对约束条件比决策变量更少的情况和目标函数中缺少变量的两情况,引入了广义Fast-Lipschitz框架加入了松弛条件。最后,为比较了广义Fast-Lipschitz优化算法与传统的拉格朗日算法的收敛速度,定义了以谱半径作为收敛速度的变量,给出了广义Fast-Lipschitz优化算法比拉格朗日方法更快的一般条件。
其他文献
关联成像,又被称为鬼成像(GI),是一种利用光场的高阶强度相关测量来重构待测物体的像的新型成像技术,是近年来量子光学领域热门的研究方向。关联成像与经典成像相比具有很多
悬移质泥沙输运在河口三角洲演变中起着关键的作用,而在悬沙输运研究中,如何获取准确的含沙量数据是该研究的重要前提。相比于传统的采集水样方法,光学后向散射浊度计(Optica
植被的光合作用在整个生态系统的物质和能量的循环过程中起到了至关重要的作用,其中类胡萝卜素是植被进行光合作用的主要色素之一。类胡萝卜素在保护叶绿素以维持光合作用进
链路预测是基于目前已存在的连边预测未来存在连边的可能性,可以部分解决复杂网络中缺失信息的还原和预测这一重要问题,已成为复杂网络研究的热点之一。传统的基于马尔可夫链
龙门山断层位于青藏高原东缘,是中国大陆西南地区一个典型的大型逆冲断裂带,与成都平原交界分布。2008年汶川Ms8.0级地震给我国人民的生命财产造成巨大损失。地震之后,有关青
超连续谱是一种频谱展宽的物理现象,这种物理现象涉及到各种非线性效应和色散效应的影响。光子晶体光纤具有其它非线性介质所没有的特性,如可控的色散特性、无截止频率单模传
山西断陷盆地带位于鄂尔多斯块体东缘,空间上位于华北构造区的中轴地带,其动力学背景究竟是受青藏高原北东向扩张的控制,还是受太平洋板块向西俯冲导致的弧后拉张影响,亦或是
长江中下游成矿带A型花岗岩与铀(金)矿床(化)具有密切的时空关系,目前关于区内A型花岗岩的成因存在较大争议,系统地开展A型花岗岩的成因研究,不仅有助于深刻理解长江中下游中生代
部分大陆下地壳和俯冲带深部均发现有地震或者较弱的不稳定滑动现象,因此其根源可能与基性岩在脆性域的力学性质有关。因为断层在不稳定滑动过程中会产生碎屑物质,碎屑物质在
激光光束能量一般呈高斯分布,这种能量非均匀分布的特性会导致材料在局部范围内产生热累积,影响加工效果的一致性,极大的限制了激光技术的发展。光束整形技术可以改变光束的