两种求解单调变分不等式的部分并行分裂算法

来源 :重庆大学 | 被引量 : 0次 | 上传用户:nizhongyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
凸优化和变分不等式问题都是优化领域比较常见的问题。随着各个学科的发展和相互融合,它们的用途也越来越广泛。凸优化问题和变分不等式问题已经成为研究数学、工程科学和管理科学的重要工具,因此,设计有效的算法来求解凸优化问题和变分不等式问题成为研究的热点。  本文主要研究了带有三个可分离算子的凸优化问题,并基于变分不等式理论设计一些一阶算法,具体内容如下:  首先,针对带有三个可分离算子的凸优化问题,结合交替方向法和增广拉格朗日法得到一种部分并行分裂算法,且找到了算法的一个新的下降方向和沿着这个下降方向的最优步长,并在合理的假设下证明了算法的收敛性,数值实验表明新算法是有效的。  其次,针对带有三个可分离算子的单调变分不等式,在求解单调变分不等式的子问题时引入非精确极小化准则,使得变分不等式子问题具有显式解,因而容易求解,并结合交替方向法和增广拉格朗日算法得到一种非精确的部分并行交替方向算法,在合理的假设下证明了算法的收敛性,且进行数值实验验证了新算法的有效性。
其他文献
学位
投射模、内射模和平坦模是同调代数的重要研究对象.作为这经典的三大模类的推广,Gorenstein同调模近年来被广泛的研究.本文主要讨论n-强Gorenstein内射模的性质及其推广形式.
学位
Based on back analysis of lateral displacements measured in situ by using the analytical solution, a useful method for estimating stress concentration ratio of
本篇硕士论文主要对广义Boolean-like环,J-Boolean like环及广义n-like环的扩张进行研究.广义Boolean-like环与J-Boolean like环都是对Boolean-like环的推广,不仅Boolean-like
用图研究互联网络的基础拓扑结构已被工程技术人员和计算机科学工作者广泛接受和运用。当用图来表示互联网络时,图论中的边连通度是研究网络可靠性和容错性的一个重要参数,它能
本文改进了在了维数d≥3时,能量临界的非线性薛定谔方程的稳定性理论。我们考虑在临界空间(H)Sp, Sp=d/2-2/p中,非线性薛定谔方程iut+Δu=±|u|pu,4/d<p<4/d-2的Cauchy问题。[2]中
设G和H1,H2,…,Hm都是简单图,其中图G的边数为m.各取图G和图H1,H2,…,Hm的一个拷贝,然后把图G的第i条边ei的两个端点与图Hi中的每个顶点都相连(其中i∈{1,2,…,m}),得到的图记为G[Hi]m1,称
学位
摘 要:3D打印技术将摄影、计算机、互联网、新材料等结合在一起改变着我们的生产和生活方式,广泛应用在个性化产品、生物工程、高端工业产品、数码娱乐等领域,3D打印技术未来将向精密化、智能化、通用化以及便捷化等方面发展。  关键词:3D打印技术 应用 瓶颈 发展方向  具有工业革命意义的3D打印技术将摄影、計算机、互联网、新材料等有机结合在一起改变了我们的传统思维,对我们的生产和生活方式将带来巨大的改