导读:本文包含了交替方向论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:方向,在线,图像,新老交替,组合,梯度,收敛性。
交替方向论文文献综述
本报记者,李致鸿[1](2019)在《泰康样本观察:险企人事新老交替业务与方向如何演变》一文中研究指出一面是人事新老交替,另一面是大健康版图再扩围,泰康大健康产业生态体系的战略逐渐清晰。12月25日,泰康第16家养老社区正式落地。这也意味着,泰康之家养老社区完成了全国超一线城市布局。值得一提的是,12月23日,泰康保险集团宣布,公司董事会(本文来源于《21世纪经济报道》期刊2019-12-26)
陈彩华[2](2019)在《多块交替方向乘子法不收敛反例的几点注记》一文中研究指出近年来,多块交替方向乘子法被广泛地应用在信号处理、图像处理、机器学习、工程计算等各个领域中,然而它的收敛性一直是一个悬而未决的公开问题;直至2016年,陈彩华等人给出了一个叁维线性方程组构成的反例说明多块交替方向乘子法是可能发散的.结合陈等人的结果,现讨论了与此相关的叁个问题:1)反例之所以发散是否由于初始点选择不够好?2)反例的发散是否因为它的可行域是单点集?3)是否能够在对偶变量更新中引入某一与问题无关的步长γ∈(0,1]使得小步长的交替方向乘子法变形收敛?从理论上对前两个问题给出了否定的回答,证明当初始点随机选取时,存在可行域不是单点集的例子,使得多块交替方向乘子法求解该问题时以概率1发散;从数值上否定了第叁个问题,说明即使步长γ=10~(-8),多块交替方向乘子法也可能发散.(本文来源于《运筹学学报》期刊2019年03期)
张坤,丛爽[3](2019)在《基于交替方向乘子法的在线量子态估计算法》一文中研究指出目前的量子状态估计算法均是离线的,为实现对量子状态的实时在线估计,本文提出一种结合交替方向乘子法(Alternating Direction Multiplier Method,ADMM)和在线临近梯度法相结合的在线ADMM算法。并对于存在测量随机噪声的单比特随即开放量子系统,提出基于压缩传感和连续弱测量的在线量子态估计凸优化模型,同时利用在线ADMM算法对自由演化中的量子状态密度矩阵进行重构,完整阐述了量子态在线估计过程。仿真实验结果表明,所提算法可以高精度的实现在线量子态估计。(本文来源于《第二十届中国系统仿真技术及其应用学术年会论文集(20th CCSSTA 2019)》期刊2019-08-20)
盛秀兰,赵润苗,吴宏伟[4](2019)在《二维线性双曲型方程Neumann边值问题的紧交替方向隐格式》一文中研究指出对二维Neumann边界条件的线性双曲型方程建立了紧交替方向的隐格式.利用方程和边界条件得到在空间上的叁阶与五阶导数的边界值,进而在内点、边界内点和边界角点分别建立9点、6点和4点紧差分格式;通过引进新的范数和L_2范数估计L_∞范数;借助能量估计、Gronwall不等式和Schwarz不等式等技巧,详细分析了差分格式在无穷范数下关于时间和空间分别为二阶和四阶收敛性,并给出了稳定性结果;通过数值算例,验证了理论分析结果.(本文来源于《计算数学》期刊2019年03期)
马龙,廖均淋[5](2019)在《一种加速的广义交替方向乘子法》一文中研究指出针对一类特殊的凸优化问题,原始交替方向乘子法收敛较慢,为改善算法的收敛速度,一种加速交替方向乘子法被提出,但是该算法可能会使对偶变量更新步长变得很小,影响算法效果.基于此,本文提出一种加速的广义交替方向乘子法,通过应用Chambolle和Pock提出的惩罚参数更新规则,证明了所提算法在一定假设条件下的全局收敛性以及建立起了在遍历情况下的最坏Ο(1/n~2)收敛率.(本文来源于《湖北民族学院学报(自然科学版)》期刊2019年02期)
何炳生[6](2019)在《线性化乘子交替方向法的迭代复杂性》一文中研究指出1引言本文讨论的两个可分离目标函数的线性约束凸优化问题,它的数学形式是min{θ_1(x)+θ_2(y)|Ax+By=b,x∈χ,y∈y},(1.1)其中A∈R~(m×n_1),B∈R~(m×n_2),b∈R~m;χ■(R~n_1),y■(R~n_2)是闭凸集;θ_1(x):R~(n_1)→R和θ_2(y):R~(n_2)→R是(不一定光滑的)凸函数.这类问题大量出现在图像处理,机器学习和(本文来源于《高等学校计算数学学报》期刊2019年02期)
张叶[7](2019)在《非凸问题的两个改进乘子交替方向法》一文中研究指出非凸两分块优化问题广泛出现在数据挖掘,信号与图像处理,稀疏优化,神经网络,支持向量机等实际问题中.乘子交替方向法是求解两分块凸优化问题的一种有效方法.但当目标函数非凸时,经典乘子交替方向法的收敛性不能保证.本文分别针对非凸无约束优化问题及非凸线性约束优化问题提出两类改进乘子交替方向法.研究内容如下:首先,对非凸无约束优化问题给出一个正则化乘子交替方向法.证明该算法的全局收敛性,并在增广拉格朗日函数满足Kurdyka--Lojasiewicz性质的条件下,分析了算法的强收敛性.通过数值试验验证了算法的有效性.其次,针对非凸线性约束优化问题,给出惯性邻近乘子交替方向法.该算法结合正则化技术和惯性技术的基本思想,分析了该算法的全局收敛性及强收敛性,并将算法应用于求解非凸经济调度问题.(本文来源于《广西大学》期刊2019-06-01)
骆江耀[8](2019)在《外逼近法和分布式交替方向乘子法在电力系统优化调度中的应用研究》一文中研究指出化石能源发电产生的温室气体已经对环境产生了非常大的负面影响。所以从2016年开始,使用非化石能源逐步替代传统的火力发电已经成为我国防治大气污染、改善环境质量、调整能源结构的重要措施。为了构建清洁低碳、安全高效的能源体系,深入研究电力系统运行调度具有重要的理论和现实意义。本文以外逼近法和分布式交替方向乘子法为研究主线,并以电力系统水火机组组合和直流最优潮流问题为例进行应用研究。首先,本文将含罚函数的外逼近法应用于非凸的水火机组组合问题。含罚函数的外逼近法首先求解原问题的连续松弛问题,然后交替求解混合整数线性规划主问题和非线性规划子问题。针对主问题,本文采用比例二阶割来有效逼近凸非线性函数。因此,混合整数线性规划主问题就转变为混合整数二次约束规划问题。此外,本文还提出一个启发式方法加快原问题的连续松弛问题的求解。本文通过44火电机组15水电机组24时段等2个系统验证了所提方法的有效性。其次,本文将协同交替方向乘子法应用于含碳排放权交易的直流动态最优潮流问题。与别的基于交替方向乘子法的分布式方法需要相邻子系统间公开耦合支路信息和耦合支路两端节点信息不同,本文的方法只需要相邻子系统间公开耦合支路信息。此外,本文通过减少对偶乘子的数量和采用改进的乘子更新步来加快算法的收敛。使用规模从6节点到1062节点等系统验证了所提方法的有效性。并通过实验对比了分布式交替方向乘子法串行和并行的性能。(本文来源于《广西大学》期刊2019-06-01)
王双月[9](2019)在《求解图像重排问题与增长曲线模型的交替方向乘子法》一文中研究指出数码相机发展和日益普及导致视觉数据量急剧增加,并且所拍图像通常包含显着的光线照明变化,如部分遮挡或未对齐等.因此,如何设计可靠有效的算法对批量图像重新排列是计算机视觉领域中的一个基本问题.增长曲线模型是统计学领域的一类传统问题,主要研究与短时间序列,重复测量和纵向数据有关的增长问题等.交替方向乘子法(Alternating Direction Method of Multipliers,ADMM)将复杂的问题分解为易求解的子问题,通过对每个子问题求解进而得到整个问题的最优解.本文研究ADMM在图像重排问题与增长曲线模型中的应用,分析算法的收敛性,并通过数值试验测试所提算法的有效性.第一章,首先,介绍本文所需要的优化知识,给出求解两块问题的半临近ADMM,介绍用于求解多块问题的对称Gauss-Seidel半临近ADMM.然后,简单介绍图像重排问题及增长曲线模型问题,并给出关于两种问题的部分研究成果.最后,简单陈述本文的主要工作,并列出本文所使用的符号.第二章,首先构造包含自适应校正项的图像重排问题,然后利用基于对称Gauss-Seidel技术的ADMM进行求解.分析所提算法与两块带有特殊临近点项结构的半临近ADMM的等价性,从而确保该算法的收敛性.最后,通过数值试验验证所构造模型的优越性和算法的有效性.第叁章,构造带有自适应群lasso惩罚函数的广义最小二乘估计的增长曲线模型,分析模型的统计性质并利用半临近ADMM求解.由于模型的特殊结构,则两块形式的ADMM等价于直接推广的叁块的半临近ADMM,从而有利于子问题求解.此外,推导所提增长曲线模型的对偶问题,并利用直接推广的ADMM求解.第四章,总结全文并提出值得进一步研究的问题.(本文来源于《河南大学》期刊2019-06-01)
齐梦雨,赵丽丽,刘欣,严壮志[10](2019)在《叁维光声图像重建的交替方向加权算法》一文中研究指出为了在探测器数目有限的欠采样条件下提高叁维光声重建图像的精度和空间分辨率,提出了一种基于结构先验信息加权的稀疏重建算法.利用待成像组织的结构先验信息对传统交替方向算法的迭代过程加以约束并对算法流程进行改进,将重建结果与最小平方QR分解法以及传统交替方向法进行对比.仿真实验结果表明,所提算法在欠采样条件下能够有效地抑制伪影,重建出空间分辨率和精度更高的叁维光声图像.(本文来源于《应用科学学报》期刊2019年03期)
交替方向论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
近年来,多块交替方向乘子法被广泛地应用在信号处理、图像处理、机器学习、工程计算等各个领域中,然而它的收敛性一直是一个悬而未决的公开问题;直至2016年,陈彩华等人给出了一个叁维线性方程组构成的反例说明多块交替方向乘子法是可能发散的.结合陈等人的结果,现讨论了与此相关的叁个问题:1)反例之所以发散是否由于初始点选择不够好?2)反例的发散是否因为它的可行域是单点集?3)是否能够在对偶变量更新中引入某一与问题无关的步长γ∈(0,1]使得小步长的交替方向乘子法变形收敛?从理论上对前两个问题给出了否定的回答,证明当初始点随机选取时,存在可行域不是单点集的例子,使得多块交替方向乘子法求解该问题时以概率1发散;从数值上否定了第叁个问题,说明即使步长γ=10~(-8),多块交替方向乘子法也可能发散.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
交替方向论文参考文献
[1].本报记者,李致鸿.泰康样本观察:险企人事新老交替业务与方向如何演变[N].21世纪经济报道.2019
[2].陈彩华.多块交替方向乘子法不收敛反例的几点注记[J].运筹学学报.2019
[3].张坤,丛爽.基于交替方向乘子法的在线量子态估计算法[C].第二十届中国系统仿真技术及其应用学术年会论文集(20thCCSSTA2019).2019
[4].盛秀兰,赵润苗,吴宏伟.二维线性双曲型方程Neumann边值问题的紧交替方向隐格式[J].计算数学.2019
[5].马龙,廖均淋.一种加速的广义交替方向乘子法[J].湖北民族学院学报(自然科学版).2019
[6].何炳生.线性化乘子交替方向法的迭代复杂性[J].高等学校计算数学学报.2019
[7].张叶.非凸问题的两个改进乘子交替方向法[D].广西大学.2019
[8].骆江耀.外逼近法和分布式交替方向乘子法在电力系统优化调度中的应用研究[D].广西大学.2019
[9].王双月.求解图像重排问题与增长曲线模型的交替方向乘子法[D].河南大学.2019
[10].齐梦雨,赵丽丽,刘欣,严壮志.叁维光声图像重建的交替方向加权算法[J].应用科学学报.2019