带非光滑凸正则化项矩阵函数的加速梯度下降算法改进

来源 :浙江大学 | 被引量 : 0次 | 上传用户:yangmingmind
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
带非光滑凸正则项的矩阵函数优化问题是一类在许多领域都有应用的问题,目前已有众多关于这类问题的工作。对于这类问题,人们通常会利用梯度下降法对光滑函数进行近似,得到原函数的近似函数列,近似函数列的优化问题为线性约束核范数最小化问题(Linearly Constrained Nuclear Norm Minimization),在假设线性约束核范数最小化问题可以快速精确恢复的前提下,梯度下降法的收敛速度可以达到与光滑问题一样的O(k/1),而在[1]中求解向量函数的优化问题之时,使用加速梯度下降法进行了加速,收敛速率可以达到O(κ2)。在前人的工作中使用梯度下降法解决这类矩阵优化问题之时,通常在求解线性约束核范数最小化问题之时采用的是半定规划方法[45]或奇异值分解法[8],它们在计算大型矩阵之时代价较大,本文针对这一点选用不动点延拓迭代算法(Fixed Point Continuation)[17]加以改进,改进之后的算法可以更有效地针对较大的矩阵计算情况。
其他文献
通过分数阶复杂变换,将非线性分数阶偏微分方程转化为整数阶常微分方程,然后基于扩展的(G′/G)-展开法构建时空分数阶Equal-width方程新的精确解.这些解包括了三角函数解、负
采用一种新颖有效的席夫碱化学法合成吡啶共聚改性的g-C3N4,其可见光催化产氢性能较(由尿素为前驱物制备的)纯g-C3N4显著增强。在此基础上,又进一步通过一步煅烧的方法构建了吡
根据冶金设备的特点,对工程中常用的双线干油集中润滑系统、油气润滑系统和智能润滑系统做了详细的介绍和分析。考察和调研目前已投产的多家钢厂润滑系统的使用情况,结合参与
Using the fundamental adsorption equilibrium and kinetic parameters obtained from batch experiments, the mass transport and hydrodynamic behavior in the expande
随着我国城市化建设的不断推进,我国工程建设也得到了较大的发展,其中园林绿化工程对于城市化建设工作来说有着独特的地位,可以说园林绿化工程直接决定了一座城市的对外形象,
对课堂进行客观定量的观察分析能有效地反映课堂互动的情况。弗兰德斯互动分析系统是由弗兰德斯提出的师生言语行为互动的观察系统,一种记录和分析在教学课堂上师生言语行为
辽代三彩器中有一种被称为“温盘”或“暖盘”的文物。这种文物由所谓的“盘”和“座”二件组成,有的两件连在一起,有的可以分开。在辽墓中出土比较普遍。辽宁省博物馆、内
<正>我国的婚介行业有23年的历史,最先开始于广州的一家隶属于共青团的婚姻介绍机构。1982年11月,经广州市编委办、财政局人事局联合下文,广州也是国内的第一家婚介所——广
甜菜叶面喷施植物生长调节剂试验简报徐承娥(新疆温泉县农业技术推广站)孙佃军(新疆博州农业开发中心)甜菜是新疆哈日布呼镇的主要经济作物,随着博州糖厂的兴建与扩建,哈日布呼镇已
目的以急性髓细胞性白血病细胞系HL-60为模型,研究昆布多糖硫酸酯(Laminarin sulphate,LAMS)对其增殖影响及可能机制。方法采用MTT法测定不同浓度LAMS对HL-60细胞的增殖抑制