【摘 要】
：
最优化已经是运筹学的一个重要分支,与此同时在其他方面也起着重要的作用.现如今,对于图像处理和数字信号等方面的应用是优化算法需要解决的问题.因此,如何研究出高效的算法是研究的主要内容.对于线性约束下的目标函数可分离问题,现今的学者以及研究出了很多成熟的算法,如增广拉格朗日乘子法,定制邻近点算法以及多块变量下的逐块交替方向乘子法等.然而对于目标函数耦合即不可分离的情况下研究较少.在无线网络和智能电网供
论文部分内容阅读
最优化已经是运筹学的一个重要分支,与此同时在其他方面也起着重要的作用.现如今,对于图像处理和数字信号等方面的应用是优化算法需要解决的问题.因此,如何研究出高效的算法是研究的主要内容.对于线性约束下的目标函数可分离问题,现今的学者以及研究出了很多成熟的算法,如增广拉格朗日乘子法,定制邻近点算法以及多块变量下的逐块交替方向乘子法等.然而对于目标函数耦合即不可分离的情况下研究较少.在无线网络和智能电网供应中很可能出现这类问题.本文考虑求解带线性约束的多块凸优化问题,其中的目标函数有一项不可分离.对于目标函数中存在不可分离项的情形,我们首先讨论了耦合项为两块变量的问题,有学者提出了交替邻近梯度乘子块法,交替梯度投影算法,以及它们的混合算法.当耦合项拓展到多块变量时,晁绵涛等人将坐标下降法与带回代的交替方向乘子法相结合提出了PBMM-MS算法[1],并通过数值实验验证了其有效性.当耦合项为二次函数时,我们介绍了线性约束凸规划下的雅克比和高斯赛德尔混合的邻近块坐标更新方法[18],并且证明了算法的收敛性.本文的创新点是基于PBMM-MS算法进行改进,提出了自适应步长带回代的邻近分块乘子极小化算法(PBMM-MS-SA),该算法结合了步长的自适应调整技术,使步长在迭代过程中自动调整,提高了算法的计算效率.本文具体研究内容安排如下:第一章是绪论部分,主要介绍了选题背景和研究意义,以及关于国内外研究现状等问题.第二章,对于目标函数可分离的情况下,通过增广拉格朗日算法,定制PPA算法以及多块变量下约束可分离的交替方向乘子法.第三章,当目标函数存在耦合项时,介绍了相应的算法进行求解.第四章,在目标函数耦合的情况下,引入自适应步长带回代的邻近分块乘子极小化算法,利用步长自适应调整技术进行求解.
其他文献
目的:1.探讨用患者拇示指距进行体表定位预先设计PFNA螺旋刀片置入切口的准确性;2.明确体表定位法辅助手术的优势,为临床复杂股骨转子间骨折的治疗提供更微创的手术策略。方
处于氯盐环境中的钢筋混凝土结构,普遍存在较为严重的耐久性问题。采用耐蚀钢筋是提高结构性能,延长结构使用寿命的有效措施之一。然而目前耐蚀钢筋脱钝后锈蚀在混凝土中引发的混凝土保护层锈胀开裂性能、耐蚀钢筋锈蚀后的力学性能退化规律研究还很欠缺,因此本文对比开展荷载(包括轴心受压荷载、偏心受压荷载)与氯盐环境耦合作用下耐蚀钢筋与普通钢筋混凝土柱的锈胀开裂性能、耐蚀钢筋与普通钢筋锈后力学性能退化规律研究,主要
超载车辆的重复作用下,沥青路面破坏严重,出现多种问题,如滑移、开裂、车辙和坑槽等。以上问题降低路面平整度和车辆平稳性,严重影响二者的工作状态,加速路面和车辆的破坏。车辆振动和轮胎非均布荷载对路面结构的力学行为影响显著,在力学-经验路面设计法中应当受到重视。而现行规范和以往的研究通常忽略车辆随机振动,并假定轮胎与路面为点接触或简化为均匀接触,未能考虑路面响应和车辆动载的瞬时变化以及轮胎与路面非线性接
磁共振波谱(MagneticResonance Spectroscopy,MRS)是生物医学工程中常用的分析物质化学成分与生物蛋白质结构的手段之一。多维MRS减少了谱峰的拥挤和重叠且提供了新的原子核
在地震资料处理过程中,多次波作为一种相干噪声会严重影响速度建模、剖面成像、构造解释以及属性提取。因此,在最大限度保留有效波的基础上如何有效的压制各类多次波是地震资
环境中大量存在类似雌激素的化学物,文献报道,它们能干扰机体内分泌系统,导致机体代谢紊乱、发育异常等疾病。有机菊酯类化合物(Pyrethroids)作为环境拟雌激素化合物的代表,广泛用于家庭、农业的除虫,除干扰内分泌代谢外,还诱导某些细胞增殖和诱导肿瘤的发生,美国环境保护署将其定为“潜在的致癌物”。因此,为了进一步了解并阐明其诱导细胞增殖的具体机制,本论文选择人MCF-7细胞系,建立氯菊酯(Perm
本文主要以臺灣書局出版社影印出版的《善本戲曲叢刊》作為主要研究材料,考察了戲曲選集中部分曲目的用字情況。此《叢刊》共收錄了42種曲選和曲譜,大多是明清時期的刊刻本還有些戲曲選集是僅存的孤本,因此《叢刊》的用字情況能夠反映出明清時期真實的文字使用情況和規律。並以其他版本的古籍和黏校本作為參考,旨在從明清戲曲善本入手,對原始古籍中大量的俗字特點加以歸納總結研究,解決戲曲曲文中出現的疑難字詞。本文主要考
随着海上开发利用率的逐渐提高,近海建筑建设量日益增加,对其安全性能和稳定性能要求也越来越高。海上建筑主要受风、水流、海浪、地震等横向荷载,会对桩的水平位移产生较大影响。因此本文通过对传统近海地层中的高桩基础进行研究,对其水平承载性能和优缺点进行总结分析。针对海洋淤泥质土和软黏土渗透性小、承载力弱而导致的水平荷载作用下高桩大变位问题,提出了改进抗侧力高桩基础模型—橡胶囊支盘桩。当桩身发生水平变位时,
近年来,随着无线能量传输技术的发展,WPCN（Wireless Powered Communication Network,无线供电通信网络）成为国内外的研究热点[1]。相对于传统能量受限的无线传感器网络而言,WPC
针对沙漠地区铁路轨道积沙问题,课题组研发了一种可以提高清沙效率,减小劳动强度的新型轨道除沙车。本论文对轨道除沙车的关键部件进行了研究,对集排沙系统结构进行了设计与计算,对连接装置进行了有限元分析,通过EDEM-ADAMS耦合仿真,分析了集排沙过程中沙土的运动特性,研究结果应用于铁路轨道除沙车样机的研制,并进行了样机上线除沙测试。论文具体研究内容如下:1.通过对沙漠地区铁道线路的积沙情况进行实地调研