求解矩阵核范数极小化问题的梯度算法研究

来源 :河南大学 | 被引量 : 0次 | 上传用户:cryingboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出两种求解矩阵核范数极小化问题的梯度算法:加速线性交替方向乘子法和两步临近梯度算法,分析算法的收敛性,并用数值试验验证算法的有效性.第一章,介绍矩阵秩极小化问题的研究意义,包括矩阵秩极小化问题的模型,以及求解此类问题的一些有效算法;简单介绍交替方向乘子法和临近梯度算法;列出本文所用到的一些符号.第二章,提出求解线性等式约束矩阵核范数极小化问题的加速线性交替方向乘子法.在Gauss-Seidel迭代完成之后,执行加速临近梯度算法,从而提高算法效率.每步迭代,所提算法仅需一次矩阵奇异值分解.给出算法的收敛性并用数值试验测试算法的效率.第三章,改进Ma,Goldfarb和Chen所提的固定点连续算法(FPCA),借用Bioucas,Dias和Figueiredo提出的求解l1-范数优化问题的两步迭代阈值算法的思想,提出求解矩阵完整化问题两步临近梯度算法.在适当的条件下分析算法的全局收敛性.最后通过数值试验验证算法的有效性,数值结果表明所提算法效率可与FPCA相媲美.第四章,给出本文的总结,并提出一些值得继续探讨的方向.
其他文献
采用水性环氧改性丙烯酸树脂为成膜A组分、低甲醚化氨基树脂固化剂为B组分,配用合适的助剂和颜填料,成功制备了可以在120℃下低温固化的综合性能优异的水性环氧改性丙烯酸氨
高校的酒店管理专业是我国酒店管理精英的培训基地。各大院校在重视培养学生专业知识的同时,还要提高学生的综合素质水平,以便学生能够适应在未来职业发展中酒店岗位的需求。
移动图书馆是移动互联网时代下图书馆发展的主要模式。论文从感知服务质量视角,根据文献研究和社会调研,构建了环境质量、内容质量、交互质量和结果质量四个一级指标,并采用
2016年6月起,听力试题做了局部调整,新闻听力作为新题型之一,根据其词汇上使用大量缩略词、简短小词、新造词、外来词的词汇特点;时态灵活性、被动语态使用频繁和运用大量前
口琴在小说《 饥饿的女儿》 中贯穿始终, 是众多意象中较为特殊的一个.虹影通过口琴这一意象, 讲述了一个属于时代又属于自己的悲剧故事, 并使自己的灵魂在悲苦的故事结束、
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
报纸
本文针对当前成人开放教育计算机基础类课程教学中存在的理论与实践比例失调、跨课程综合应用环节较为薄弱、因材施教难以落实、过程性评价难以实施等问题,以建构主义认知理论
目的探究藏药幕其吉曼应用于治疗早中期食管癌的临床价值。方法将我院2015年7月至2017年7月收治的90例早中期的食管癌患者纳入本次研究,在常规治疗的基础上,应用藏药幕其吉曼