凸优化和单调变分不等式收缩算法的统一框架

来源 :中国科学:数学 | 被引量 : 0次 | 上传用户:yhmlivefor47
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性约束的凸优化问题可以转化成一个形式更一般的单调变分不等式.在变分不等式的框架下研究最优化问题的求解方法,就像微积分中利用导数求函数的极值,常常会带来很大的方便.求解单调变分不等式的投影收缩算法有一个预测-校正的统一框架,基于"孪生方向和相同步长"有两类花费几乎相当的算法,计算实践证明第二类算法效率往往更高.近年发展起来并被广泛采用的凸规划的分裂收缩算法属于一个更一般的框架,这个框架中的预测同样提供了一对孪生方向.迄今为止的凸规划的分裂收缩算法,都相当于变分不等式投影收缩算法中的第一类算法.本文指
其他文献
~~
期刊
片上网络中路由算法的设计对芯片的性能有直接的影响.本文针对TriBA-Net网络提出一种新颖的最短路径.路由算法.首先,基于TriBA-Net网络设计了一种编码方法,该编码方法中所用到的文字1,3,2的集合与群论中的三文字集S_3群具有相同的含义.其次,设计了一种相隔节点间的通信模型,根据通信路径端点的可能状态,将通信划分为6种宏观数据流动模式.最后,利用S_3群的循环置换特性对通信模型进行简化,
期刊
立体图像因其强烈的沉浸感,近年来受到广泛关注,与之对应的立体图像的版权保护问题日趋紧迫.目前绝大多数用于图像版权保护的水印算法都是针对平面图像的,用于立体图像的水印算法较少.即使是立体图像水印算法,大部分算法未能很好体现和保留左右视角分量内部的特定联系,因而说必然影响算法的鲁棒性.本文提出面向立体图像的三元数极谐-Fourier矩(ternary polar harmonic Fourier mo
期刊
传统的基于检测的跟踪方法虽然具有较好的鲁棒性,但是这种直接将目标与背景简单分类的方式不能合理地考虑跟踪目标与背景的结构相对关系,而这种相对结构判别性信息的缺乏使得跟踪算法极易发生跟踪漂移,为了缓解这种问题,本文提出了一个基于深度相对度量学习的视觉跟踪方法.利用一个对称且权值共享的深度卷积神经网络构建深度相对度量学习模型,通过这个模型来挖掘跟踪目标在大尺度的图像块里的结构相对关系,然后在Bayes跟
期刊
完整约束多体系统动力学运动方程是指标-3微分-代数方程(differential-algebraic equations,DAEs).速度约束方程通过对位置约束方程求导得到,将其并入指标-3运动方程,可得到指标-2超定DAEs形式的运动方程.对基于结构动力学中HHT(Hilber-Hughs-Taylor)方法的求解指标-2超定运动方程的HHT-SI2方法进行改进.首先,仅对HHT-SI2方法的校
期刊
Coset vertex operator algebras and W-algebras of A-type Tomoyuki Arakawa&Cuipo Jiang Abstract We give an explicit description for a weight three generator of the coset vertex operator algebra C_L_n(l,
期刊
插值型无单元伽辽金比例边界法是一种只需在计算域的边界上采用插值型无单元伽辽金法离散且无需基本解的半解析数值方法,特别适用于求解包含无限域和奇异物理场的问题.本文提出了一种用于断裂分析的插值型无单元伽辽金比例边界法与有限元法的耦合分析方法,更好地发挥插值型无单元伽辽金比例边界法和有限元法各自的优势.裂尖周边一定范围的计算域采用插值型无单元伽辽金比例边界法模拟,而其余区域则采用有限元法模拟.在这两个区
期刊
基于改进的移动最小二乘法,建立了弹塑性大变形问题的改进的无单元Galerkin方法.改进的移动最小二乘法克服了移动最小二乘法有时形成病态或奇异方程组的缺点.基于改进的移动最小二乘法建立形函数,根据弹塑性大变形问题的Galerkin弱形式建立离散方程,利用罚函数法施加位移边界条件,推导了弹塑性大变形问题的改进的无单元Galerkin方法的公式,采用Newton-Raphson迭代法进行求解.通过数值
期刊
《中国科学:数学》设有综述、论文、快报、自然科学基金项目进展专栏和优秀博士学位论文专栏5个栏目.综述:综述所研究领域的代表性成果、研究进展,提出作者自己的见解以及对今后研究方向的建议.论文:报道数学各领域具重要意义的创新性科研成果.快报:简明扼要地报道数学各领域最新研究成果的核心内容.自然科学基金项目进展专栏简介为使《中国科学:数学》更好地反映国家自然科学基金资助项目的代表性成果,成为推介和展示基
期刊
自1985年Mourou教授提出啁啾脉冲放大(CAP)技术以来,人们在实验室台面上实现太瓦(TW,10~(12)W)乃至拍瓦(PW,10~(15)W)量级峰值功率的激光成为可能.经过三十多年的发展,世界上已有数个研究组实现了台面PW峰值功率的激光输出.国内中国科学院物理研究所、上海光学精密机械研究所、中国工程物理研究院激光聚变研究中心等单位在多年CPA及OPCPA技术的研究基础上,自2010年以来
期刊