求解可分离凸优化问题的松弛惯性邻近Peaceman-Rachford分裂方法

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:xiaxia904
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
凸优化问题和变分不等式问题在数学规划、数据分析、交通优化和图像处理中都有着广泛的应用.作为一类具有特殊结构的凸优化问题,可分离凸优化问题已经广泛地应用在压缩感知、矩阵分析、图像处理以及机器学习等领域.有效求解可分凸优化问题是这些应用中的关键.因此,研究求解这类问题的有效算法具有重要的实际意义.严格压缩的Peaceman-Rachford(PR)分裂方法以及在此基础上改进的惯性邻近PR分裂方法是求解可分离凸优化问题的有效方法.惯性邻近PR分裂方法通过在拉格朗日乘子迭代中引入欠定的松弛因子,保证了算法的收敛性.尽管欠定的松弛因子在保证惯性邻近PR分裂方法的收敛性中具有重要的意义,但引入这一欠定的松弛因子也意味着拉格朗日乘子迭代的步长缩小了.缩小的步长在数值上可能影响算法的快速收敛.因此,在保证算法收敛的基础上,尽可能地选取大的步长具有重要的理论意义.本文在惯性邻近PR分裂方法的基础上,提出一种松弛的惯性邻近PR分裂方法.新方法扩大了惯性邻近PR分裂方法中松弛因子的取值范围,从而减少了算法的迭代步数,改善了算法的数值表现.在与惯性邻近PR分裂方法相同的假设下,本文首先证明了新算法的函数值序列收敛性和迭代点序列的渐进可行性,进而证明了新算法产生的迭代点序列的全局收敛性.此外,本文还给出了新算法的渐进收敛速率.最后,本文通过求解压缩感知中的稀疏信号重构问题和全变分图像去噪问题,用数值实验验证了新方法无论在迭代步数还是迭代时间上都具有一定的优势.
其他文献
抗生素类的抗氧化剂、促生长剂广泛地应用于家禽饲养中,所引发的耐药性和药物残留问题日益严重,寻找替代抗生素的饲料添加剂非常必要。油橄榄叶富含多酚、黄酮、糖类、有机酸
当前绝缘栅双极型晶体管(IGBT)由于性能优越,被广泛应用与新能源汽车、清洁能源发电、工业加热以及家用电器变频等领域。然而IGBT常常工作在高压、大电流以及高频率条件下,功率波动剧烈,IGBT要承受较高的不平衡热应力。从而产生键合线脱落或焊料层疲劳,最终导致器件因老化而失效。为提高其可靠性,常要研究其参数和老化的关系。传统测量老化参数的方法,存在测量精度不高、测量速度慢、不具备自动计算功能等缺点。
近年来,随着无人机技术和传感器技术的飞速发展,地理数据获取高效、成本低廉、建模快速。倾斜摄影测量成为数字城市建设的一种重要技术。然而倾斜摄影测量在利用影像生成的点云数据构建表面模型过程中,存在表示建筑物结构轮廓的棱、角等尖锐特征丢失的问题,重建的表面模型不能全面如实的反映建筑物原貌。本文利用倾斜摄影过程中获取的影像数据生成增强型三维点云模型数据,利用增强型三维点云模型综合空间几何信息和多角度的影像
淀粉是天然多糖,是地球上来源最为广泛的高分子化合物之一,属天然绿色生物质化工资源。淀粉通过酯化变性,既保留了淀粉骨架的亲水性,又增加了亲油性。离子液体是近十多年来发
近年来多家医院的病历管理方式都在向电子化病历管理系统的方向发展,但很大一部分医院依然储存了大量旧的病历档案,这些病历文件多以打印文档、手写表单、扫描页面等形式存储,以供记录患者信息和科学研究之用。因此,研究自动化的病历处理方法在医疗领域具有重要意义。由于医学相关扫描文档页面十分复杂,就文本来说包括手写文本和机器打印两种文本,此外还存在对比度不足、字迹模糊等问题,使得病历文件自动化分析与处理非常具有
一直以来储粮害虫都是影响粮食储存的重要因素,依赖化学药剂熏蒸的防控方法因害虫抗药性、环境污染和安全性等问题受到非常大的制约,因此研究和开发新型绿色环保的杀虫剂已迫在眉睫。提取于优良树种中山杉枝叶的中山杉精油具有来源广、成本低等优势,为探究其生物活性、提高利用价值,课题组前期已建立了中山杉精油的提取方法。在此基础上,本论文研究了中山杉精油对储粮害虫玉米象的杀虫活性,明确了其主要杀虫活性成分为柠檬烯,
本文建立了液相色谱串联质谱仪(LC-MS/MS)同时检测精甲霜灵和嘧菌酯在土壤、马铃薯植株及马铃薯上残留的方法,并对该方法进行了验证,同时将该方法应用于39%精甲霜灵·嘧菌酯悬乳剂在土壤、马铃薯及其植株上残留实验样品的分析。田间试验于2017年在贵州和湖南进行;2018年在黑龙江、安徽、天津、内蒙古、河南、山东、广西、青海、甘肃和山西进行。通过对两年共十二地的田间样品检测和风险评估分析,以期对精甲
北大港六间房油田是大港油区主力油田之一,位于渤海湾盆地黄骅凹陷北大港构造带的中西部,是典型的多层系复杂断块复式油气田,断裂系统复杂,储层纵、横向变化大。油田1971年开
目的:了解云南省罕见血红蛋白病的突变类型及其血液学特征,为血红蛋白病的遗传咨询和产前诊断提供有价值的数据支持。方法:2018年9月-2020年1月到云南省第一人民医院医学遗传科就诊的育龄人群,登记患者民族籍贯等个人信息,使用二代测序检出罕见血红蛋白病突变的样本,并用一代测序验证其突变位点。使用全自动血液细胞分析仪进行血常规检测,使用全自动毛细管电泳仪检测血红蛋白成分。结果:收集罕见血红蛋白病突变患
近年来,随着信息科技与网络通信技术的快速发展,以及信息基础设施的完善,全球数据呈爆发式增长,人们已经迈入了大数据(Big data)时代。人们的生活、工作和思维在大数据带来的信息风暴中发生了改变,大数据思维更注重全量样本数据而不是局部数据,更注重相关性而不是因果关系。在各种各样的大数据中,时空数据是典型的大数据类型,具有空间维、时间维和属性维等特征。对时空数据进行可视化是一种有效揭露数据内部特征,