一种求解矩阵填充问题的交替共轭梯度最小化法

来源 :太原师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:ZHIWEINIU
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵填充是将仅部分元素已知的采样矩阵合理精确地填充成一个低秩矩阵.针对此问题,目前已有许多算法.然而现有的算法大都需要计算矩阵的奇异值分解,其计算量较大.文献中提出了一种交替最速下降法(ASD),此算法避免了求解矩阵奇异值,降低了计算成本,但在这种算法当中每一步用的是最速下降方向.众所周知,共轭梯度方向较最速下降方向效果更好.因此,文章用共轭梯度方向作为下降方向,从而建立一种求解矩阵填充问题的交替共轭梯度算法,并把此算法应用到随机产生的低秩矩阵填充问题中,数值实验结果显示了新算法的有效性.
其他文献
门胁广文的研究主要围绕《文心雕龙》的体系性展开,提出了"根本性思考样式"理论,即认为支撑《文心雕龙》体系性、藏于《文心雕龙》基本思想背后的是"‘本质’→‘现象’理论"
据悉,2006年6月13日,建设部房地产业司司长沈建忠在中国房地产协会主办的“2006年房地产市场形势和调控政策报告会”上再次对新政做出了解释:套型建筑面积是设计规范的技术层面
歌德笔下的瓦格纳是《浮士德》中的一个次要人物,但在学者悲剧中却相对重要。诗剧对瓦格纳的塑造受到文学传统影响,融合了近代早期浮士德文学和启蒙时期的学者讽刺传统。更重
在当前国际工程承包激烈竞争环境下,中国国际工程承包整体竞争能力偏弱,作者分析了当前工程承包企业国际化模式的不足,针对企业如何进行国际新兴市场开拓和提升竞争力水平,提
当前,警察形象在一定程度上不能满足社会转型的需要与人民群众的期待,这既有警察组织体制机制的限制,又有媒介传播失真等外部因素的影响。为了建设良好警察形象,应当从完善体
《莎士比亚十四行诗集》的艺术性和思想性价值在于它不仅仅是一部关于风花雪月、儿女情长的爱情诗集,它还涉及其它一些主题,比如宇宙、时间、永恒、身体、音乐、友谊、艺术、
2006年,云南乳业市场的江湖排名被重新刷新。5岁的红河云牛乳业(原多喝乳业)有限责任公司以450多吨的日处理量,成为云南乃至西南地区最大的乳制品制造企业。同时,云牛乳业连续多年
渐变段作为城市道路和交叉口的重要组成部分,对解决交叉口的拥挤问题有着重要意义,但是目前交叉口渐变段长度的设计没有依据,导致车辆进入交叉口时混乱,容易发生车辆碰撞等事
在上映前夕,这部由奥斯卡影帝尼古拉斯·凯奇主演,两届奥斯卡金像最佳导演得主奥立弗·斯通执导的影片《世贸中心》一刀未剪地顺利通过审查。
《101/2章世界史》中,朱利安·巴恩斯超越传统自然叙事常规,大胆地展开非自然叙事美学实验,采用了狂欢化叙述声音、错乱的叙事时序、蒙太奇式叙事空间和非典型化人物塑造