【摘要】:本文提出两种求解矩阵核范数极小化问题的交替方向法,分析算法的收敛性,数值试验验证算法的有效性. 第一章,介绍矩阵核范数极小化问题的背景,包括矩阵核范数问题的模型、发展以及求解此类问题的一些有效算法;介绍优化基础知识;列出本论文所用到的一些基本概念、符号和定义.
第二章,提出一种求解线性等式约束的矩阵核范数极小化问题的交替方向法.每步迭代,所提算法仅需一次矩阵奇异值分解,并求解一个线性等式方程组.为拓宽算法的实用性,使用Barzilai-Borwein算法非精确求解线性等式方程组.推广算法用于求解带噪音的不等式约束极小化问题和正则化最小二乘问题.数值试验验证算法的有效性,其效率可与著名的FPCA算法相媲美.
第三章,改进第二章所提的算法,采用线性共轭梯度法求解线性等式方程组.共轭梯度法迭代简单、存储量小,使得算法的效率得到提高.通过数值试验验证算法的有效性. 第四章,给出本论文的总结,并提出一些值得继续探讨的方向.
|
|
|
李泽民;;[J];重庆建筑工程学院学报;1988年01期
|
李伟娟;陈光亭;陈永;张安;;[J];杭州电子科技大学学报(自然科学版);2017年05期
|
|
|
郑芳英;张连生;;[J];应用数学和力学;2012年07期
|
|
|
李小容;;[J];重庆工商大学学报(自然科学版);2017年02期
|
刘林娜;杨永建;余峰;;[J];上海大学学报(自然科学版);2012年01期
|
|
|
唐晓超;;[J];吉林省教育学院学报(下旬);2013年05期
|
张全举,曲小钢,陈开周;[J];控制理论与应用;2004年01期
|
徐利治,范泉鑫;[J];大连工学院学报;1983年01期
|
|
|
|
钟金;谷芳芳;;[J];江西理工大学学报;2017年01期
|
|
|
|
|
连淑君;张连生;;[A];中国运筹学会第九届学术交流会论文集[C];2008年
|
潘少华;;[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
|
吕奇光;许茂增;周翔;;[A];中国系统工程学会第十八届学术年会论文集——A02管理科学[C];2014年
|
吴达;;[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
|
杜之韩;;[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(上册)[C];2002年
|
张争力;;[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
|
黄力慰;李桂清;熊赟晖;;[A];第五届全国几何设计与计算学术会议论文集[C];2011年
|
陈式龙;;[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年
|
任春玲;刘晓平;;[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
|
郭开仲;;[A];数学及其应用文集——中南模糊数学和系统分会第三届年会论文集(上卷)[C];1995年
|
|
|
|
|
|
|
|
|
胡欢;[D];杭州电子科技大学;2016年
|
|
|
杜铭涛;[D];哈尔滨工业大学;2009年
|
仲小伟;[D];中国科学技术大学;2016年
|
|
|
|
本报特派记者 许旸 王筱丽;[N];文汇报;2018年
|
记者 秦荣 通讯员 聂杰杰;[N];孝感日报;2018年
|
|
|
|
通讯员 刘峰;[N];中国组织人事报;2018年
|
|
|
|
|
|