【摘 要】
:
极大单调算子包含问题,作为非光滑凸优化KKT广义方程的推广,是优化领域中的一类重要问题,在统计、机器学习、信号与图像处理、经济等诸多领域中有广泛应用.在本论文中,我们提出一类求解极大单调算子包含问题的变尺度过松弛杂交邻近外梯度算法.与现有的杂交邻近外梯度(HPE)算法不同,该算法采用一类新的非精确系统来产生迭代点列,并通过在外梯度校正步中引入过松弛步长来改善算法的性能.特别地,这里的外梯度步步长和
论文部分内容阅读
极大单调算子包含问题,作为非光滑凸优化KKT广义方程的推广,是优化领域中的一类重要问题,在统计、机器学习、信号与图像处理、经济等诸多领域中有广泛应用.在本论文中,我们提出一类求解极大单调算子包含问题的变尺度过松弛杂交邻近外梯度算法.与现有的杂交邻近外梯度(HPE)算法不同,该算法采用一类新的非精确系统来产生迭代点列,并通过在外梯度校正步中引入过松弛步长来改善算法的性能.特别地,这里的外梯度步步长和过松弛步长参数均可设置为固定参数,而无需像文献中的HPE算法那样通过计算投影问题来得到,从而可以节省额外的工作量.对所提出的变尺度过松弛HPE算法,我们建立了全局收敛性、O(1(?))逐点迭代复杂界和O(1/k)加权迭代复杂界,并在极大单调算子具有距离次正则性质下建立其局部线性收敛速率.据我们所知,极大单调算子的距离次正则性是当前保证这类包含问题具有线性收敛速率的最弱条件.本文的另一贡献是,提出了求解多块非光滑凸优化问题的原对偶三项算子分裂算法和校正majorized半邻近交替方向乘子法,并证明它们是变尺度过松弛HPE算法中尺度化算子取特殊形式的分块自伴随线性算子的特例.基于第三章的变尺度过松弛HPE算法的收敛性结果,我们得到了这两类变尺度原对偶多块分裂算法的全局收敛性、KKT系统残量的O(1/(?))逐点迭代复杂界和O(1/k)加权迭代复杂界,并且在该问题的KKT映射具有距离次正则性质下建立了其局部线性收敛速率.有趣的是,文献中的一大类原对偶算子分裂算法(如原对偶杂交梯度算法、Chambolle与Pock的原对偶算法[18,19]、Condat的原对偶分裂算法[24,53]均证明是原对偶三项算子分裂算法的特例.此外,我们也证实文献中的一大类原算子分裂算法(如过松弛Korpelevich外梯度算法,Spingarn类算子分裂算法、以及非cocoercive复合算子分裂算法)以及He的预估校正算法[50]均为文中的定尺度过松弛HPE算法的特例.这样,本文所提出的变尺度过松弛HPE算法不仅提供了理解这些算子分裂算法的新视角,而且还为它们提供了统一分析框架.最后,我们将一类特殊的变尺度原对偶分裂算法(校正半邻近交替方向乘子法)应用于求解带有线性等式和不等式约束的非负半正定规划问题,从数值上证实了该算法的有效性.数值结果表明,这类变尺度原对偶多块分裂算法与直接扩展的步长为1.618的交替方向乘子法以及ADMM3c[79]的效果相当.
其他文献
毕赤酵母是重组蛋白分泌表达常用的宿主之一,目前已有超过5000种的重组蛋白在其中成功表达。当重组蛋白高表达时,内质网加工通量不足导致未折叠蛋白增加而造成内质网压力,对整个细胞的蛋白合成与生长有着不良的影响。共表达编码未折叠蛋白响应转录因子的基因HAC1i可以增强内质网蛋白加工水平和提高重组蛋白的表达量,但同时会导致内质网负荷增加。因此,细胞会通过相关途径的自调控,减轻内质网负荷和维护内质网稳态。但
目的:1.将中医体质辨识理论应用到临床,判别ITP患者的体质及证型,发掘中医体质与ITP中医证型的联系;2.掌握患者体质特点,可对疾病的发生发展进行预判,达到“未病先防”、“既病防变”的目的;3.通过明确患者中医体质,为临床选方用药提供依据。方法:研究者就相关问卷向患者提问,并向符合纳入标准的173例患者进行《中医证候症状体征问卷》和《中医体质量表》的问卷调查,获取患者一般资料、实验室指标、出血系
制备兼具高尺寸精度与优异力学性能的零件已成为先进塑性成形技术的发展要求。难变形金属筒形件是航空航天发动机及舰船燃气轮机燃烧室中的核心部件,其精度及性能决定着发动机的整体性能。热强旋成形是制备难变形金属薄壁筒形件最有效的方法之一。在难变形金属筒形件热强旋过程中宏观成形、热传导及微观组织演变之间存在着复杂的交互作用,对成形精度与组织性能产生重要影响,因此,对难变形金属筒形件热强旋过程的形/性一体化控制
通常情况下,当光场与光学介质远离共振时,光学非线性效应非常微弱;当它们近共振时,虽然能够得到较强的非线性效应,却伴随着介质对光场的强烈吸收。由于上述原因,人们认为在无严重吸收情况下来实现较强光学非线性效应是非常困难的。电磁诱导透明(EIT)效应的研究解决了上述困难,实现了在相干介质中弱光条件下的非线性效应。利用耦合场诱导的量子相干,极大地减小了介质对探测光的吸收。同时,在EIT条件下探测光在介质中
多样化、无处不在的通信需求和智能互联设备的大量增加,不仅加剧了可用频谱资源短缺的危机,还引发了巨大的能源需求问题和环境污染问题。能量效率也因此逐渐成为衡量无线通信性能的一个重要指标。大规模MIMO认知无线电系统集成了认知技术和大规模MIMO技术在频谱效率和能量效率上的优势,不仅可以实现对授权频谱空、时、频多维度上的高度复用,还可以充分利用大规模MIMO空间维度上的资源,以此迎合未来爆炸式增长的业务
近年来,自然科学与工程技术发展的一个重要趋势是朝微型化迈进。微纳米粒子的操纵技术是设备微型化研究的核心技术之一。在众多微粒操控技术中,介电微粒操控具有低成本,可控,易于集成于“芯片实验室”,装置易与制造以及对被操控粒子无损伤的显著优点。这使得介电泳成为微粒操控的理想工具,具有十分广阔的应用前景。在许多生物医学及纳米工程研究和应用中,需要对微粒的位置及朝向角度的运动轨迹进行精确灵活的操控,而绝大部分
在2010年和2013年,观测发现两颗大质量的中子星:PSR J1614+2230(质量约为1.97?0.04M?)和PSR J0348+0432(质量约为2.01?0.04M?),其中M?为太阳质量,但是在广义相对论的理论框架下,软的致密物质的物态方程不能支持质量大于2.0M?的大质量中子星,而重离子碰撞实验分析及相关理论研究认为高密度非对称核物质可能具有较软的物态方程,高密区超子和K介子凝聚也
It(?)随机系统由于在人口统计、生物环境、经济金融、工程设计等科学领域中的广泛应用使其成为热门的研究课题之一.这类系统把高斯白噪声当作唯一干扰源,来刻画一类连续的比较平稳的随机现象.但在现实世界中,系统可能还会受到一些突变因素的干扰.比如,全球金融风暴引发的股市大幅振荡;由于全球气候的变暖、海啸、地震等因素的影响导致某一生物种群的灭绝.这些变化干扰对系统本身来说也是随机的,具有突变性且不可预测的
非线性Schr?dinger方程一直是偏微分方程的一个研究热点.特别是近五十年以来,随着调和分析和集中紧方法的引入,主要以著名数学家Bourgain,Tao,Kenig和Merle的重要工作使得该方程的研究得到了长足发展.本文主要研究两类非线性Schr?dinger方程(组)的适定性和爆破,即四阶非线性Schr?dinger方程的局部适定性的最佳正则性指标和二阶非线性Schr?dinger方程组的
催化转化生物质制备平台化合物和生物油是解决能源危机和改善环境污染的绿色通道之一。由于γ-戊内酯具有独特的物理化学性质,在燃料、化工、食品等领域具有广阔的应用前景。因此,选择性催化转化生物质制备γ-戊内酯成为近几年来研究的热点。目前,以生物质制备γ-戊内酯的难点和技术瓶颈主要集中在中间产物乙酰丙酸(酯)的加氢过程。在催化还原羰基过程中,根据氢源的不同,加氢方式主要分为直接加氢和间接加氢两种。直接加氢