求解可分凸优化问题的预测-校正算法

来源 :重庆师范大学 | 被引量 : 2次 | 上传用户:C1335639
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,带有线性约束的可分凸优化问题广泛出现在工程、管理等众多领域,如何对这类带线性约束的可分凸优化问题进行求解,引起了众多学者们的关注.对于此类问题,当可分离变量个数超过两个时,交替方向法的直接推广应用在理论上并不一定能保证其收敛性.因此,研究者们在交替方向法的基础上提出了一些其他的求解方法,比如预测-校正算法.本文主要研究带有三个可分离变量的线性约束可分凸优化问题的求解,在预测-校正算法的框架下,给出三种新的算法对问题进行求解.论文证明了提出的三种算法的收敛性,并用数值算例说明了算法的有效性.  论文的内容安排如下:  第一章介绍了关于线性约束可分凸优化问题的研究背景及问题的求解现状,并给出了论文的主要结构内容.  第二章简要介绍了一些论文所涉及的相关知识,包括一些符号、定义和定理等.  第三章在已有的预测-校正算法文章的启发下,提出新的部分并行预测-校正算法,并证明了算法的收敛性,最后通过观察分析数值算例结果,表明算法的有效性.  第四章受第三章提出的部分并行预测-校正算法思路的启发,提出一种完全并行预测-校正算法,并且证明了算法的收敛性.最后通过分析数值算例结果,表明算法的有效性.  第五章对已有的带投影校正步的算法进行改进,给出一种新的带有投影校正步的部分并行预测-校正算法,然后给出算法的收敛性证明,最后给出数值算例说明算法的有效性.  第六章对本文的研究工作进行总结,并对以后的研究工作做出展望.
其他文献
To explore the precise dynamic response of the levitation system with active controller, a maglev guide way-electromagnet-air spring-cabin coupled model is deri
图像分割就是根据图像各个区域的特性,按照某种准则把它分成多个区域,并将人们关心的部分分离出来,它是图像处理和计算机视觉领域中研究的核心问题,尤其对后期进行的图像分析、图
在新的历史条件下,牢固树立正确的政绩观,是提高各级党委、政府和领导干部领导水平和执政能力的重要方面。政绩是领导干部从政的业绩,是领导干部在履行职责的过程中德才素质
为探讨不同盐渍化梯度下大麦和苜蓿干物质积累和分配的特征与其耐盐机理的关系,采用大田试验的方法,通过一个生长季的观测,研究了不同盐渍化梯度下大麦和苜蓿干物质的积累和
向量优化理论与方法在工程设计、经济管理和交通运输等诸多领域中均具有十分重要的应用.到目前为止,关于向量优化理论与方法研究已取得了大量基础且重要的成果.适当广义凸性条
期刊
党的先进性问题是马克思主义的政党理论和政党实践的核心问题。从历史唯物主义和辩证法的高度认识党的先进性,对于新的历史条件下坚持和保持党的先进性具有重要意义。 The i
党中央和国务院历来高度重视包括西藏自治区在内的少数民族地区各级教育的发展,大力支持并鼓励内地经济实力强、教育发达的省市创办西藏班(校),对口支援西藏教育.中央民族大学理
期刊
最近几十年来,物理、力学、化学、生物、工程、航空航天、医学、经济和金融等领域中诞生了许多非线性偏微分方程.由发展方程所定义的无穷维动力系统是研究偏微分方程的一个重