大规模最小二乘奇异值分解的并行处理方法

发布时间：2019-11-25 10:28

【摘要】：大规模最小二乘问题求解中,直接进行奇异值分解会产生巨大的内存需求以及漫长的计算时间。为解决该问题,提出了一种基于迭代的并行处理方法。该方法利用奇异值分解降维的特性,通过迭代不断减小矩阵规模,直到可以直接使用奇异值分解求解。在迭代过程中,将矩阵分解为许多足够小的子矩阵,并行处理其奇异值分解过程,从而提升运行速度。实验结果表明,该方法即使是串行处理,也使得大规模最小二乘奇异值分解的时间成本及空间成本大大降低;而并行处理在双机条件下加速比接近200%。

【参考文献】

相关期刊论文 前2条

1 徐文华;孙学栋;;奇异值分解求线性最小二乘解的理论分析[J];贵阳学院学报(自然科学版);2009年04期

2 曹新容;黄联芬;赵毅峰;;一种最小二乘/奇异值分解算法[J];计算机工程;2009年16期

【共引文献】

相关期刊论文 前7条

1 曹新容;;增益可控的预失真线性化技术[J];闽江学院学报;2013年05期

2 苏英;胡洪涛;;基于KL距离的主/被动传感器最优选取跟踪[J];计算机工程;2010年15期

3 王敏;王联国;刘成忠;;基于QR-RLS算法的预失真模型[J];计算机工程;2011年14期

4 陈献忠;苏庆刚;王耀明;;应用于人脸识别的结合SVD变换的图像类特征提取算法[J];计算机应用与软件;2010年09期

5 张云强;张培林;徐超;王国德;;基于SVD和曲波变换的图像特征提取研究[J];计算机仿真;2012年12期

6 王怀光;张培林;张云强;任国全;;基于奇异值分解和小波变换的图像压缩算法[J];火炮发射与控制学报;2012年04期

7 李环;张羽;祝乐芳;;一种改进的数字预失真迭代算法[J];沈阳理工大学学报;2010年03期

相关会议论文 前1条

1 李环;潘成胜;张羽;任波;;功率放大器数字预失真自适应辨识算法[A];第二十九届中国控制会议论文集[C];2010年

相关博士学位论文 前3条

1 詹鹏;射频功放数字预失真线性化技术研究[D];电子科技大学;2012年

2 王卓峥;高性能图像超分辨率方法的研究[D];北京工业大学;2013年

3 郝惟拓;汽车转向性能一致性分析关键问题的研究[D];吉林大学;2014年

相关硕士学位论文 前7条

1 张羽;射频功率放大器数字预失真研究[D];沈阳理工大学;2010年

2 胡亮;空间可展遮光罩的结构设计、分析与仿真[D];浙江大学;2011年

3 夏冰;基于功能原理的重型车质量辨识方法研究[D];吉林大学;2013年

4 姜楠;面向室内场景的空地多机器人协作环境感知[D];大连理工大学;2013年

5 赵艳艳;基于线性混合模型对大型数据的统计分析方法及其应用[D];西南交通大学;2013年

6 李祖松;广义网络控制系统的建模与学习控制[D];安徽工程大学;2013年

7 谢迪;磁性粒子成像重建算法研究[D];华中科技大学;2013年

【相似文献】

相关期刊论文 前10条

1 何婧;冯国灿;;奇异值分解在人脸识别中的应用[J];广东教育学院学报;2006年03期

2 王萍;程余;;半奇异值算法的推导及其应用[J];计算机工程与应用;2007年17期

3 罗仁泽;冉瑞生;王汝言;;基于奇异值分解的基图像的人脸识别[J];电讯技术;2008年02期

4 邹红星,王殿军,戴琼海,李衍达;延拓矩阵的奇异值分解[J];电子学报;2001年03期

5 温广瑞,张西宁,屈梁生;奇异值分解技术在声音信息分离中的应用[J];西安交通大学学报;2003年01期

6 王虹;朱双燕;;基于整体与局部奇异值分解的人脸识别方法[J];计算机工程与应用;2007年22期

7 邹玮刚;孙国平;;一种新的基于奇异值分解的图像隐藏方法[J];江西理工大学学报;2008年05期

8 王敏;;基于整体与部分奇异值分解的人脸识别[J];微计算机信息;2009年20期

9 康晓兵;魏生民;;基于小波域奇异值分解的图像拷贝检测[J];计算机应用;2010年04期

10 牟怿;周龙;;奇异值分解在粮虫检测系统中的应用[J];武汉工业学院学报;2010年03期

相关会议论文 前10条

1 张友民;陈洪亮;戴冠中;;基于奇异值分解的固定区间平滑新方法[A];1995年中国控制会议论文集（上）[C];1995年

2 何田;王立清;刘献栋;朱永波;;基于奇异值分解的信号处理机理及其应用[A];2008年航空试验测试技术峰会论文集[C];2008年

3 张霄;林鸿飞;杨志豪;;基于奇异值分解的蛋白质关系抽取[A];第五届全国信息检索学术会议论文集[C];2009年

4 曹云丽;郭勤涛;徐尧;周瑾;;基于奇异值分解响应面方法的磁轴承转子参数识别[A];第11届全国转子动力学学术讨论会（ROTDYN2014）论文集（上册）[C];2014年

5 吴晓颖;吴俊;董滨江;;TK方法在γ谱分析中的应用[A];第7届全国核电子学与核探测技术学术年会论文集（三）[C];1994年

6 林原;林鸿飞;苏绥;;一种应用奇异值分解的RankBoost排序学习方法[A];中国计算机语言学研究前沿进展（2007-2009）[C];2009年

7 金宋友;赵志文;;一种基于奇异值分解盲水印算法[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年

8 赵卫国;翟自勇;王子君;;基于奇异值分解和神经网络的数字图像水印算法[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

9 岳红;蒋慰孙;;基于奇异值分解的改进Bayes集员辨识递推算法[A];1995中国控制与决策学术年会论文集[C];1995年

10 张景瑞;;基于奇异值分解的SGCMGs输出误差分析及操纵律设计[A];第三届全国动力学与控制青年学者研讨会论文摘要集[C];2009年

相关硕士学位论文 前10条

1 关晓勇;基于奇异值分解的状态监测与故障诊断方法研究[D];大连理工大学;2005年

2 王钢;基于奇异值分解的机织物瑕疵检测算法研究[D];东华大学;2014年

3 Charles Alpha Bangura;[D];湖南大学;2011年

4 赵慧琳;奇异值分解的人脸识别算法[D];上海海运学院;2002年

5 李科;基于沙米尔和奇异值分解的小波域数字图像水印算法研究[D];南昌大学;2010年

6 贾换霞;基于奇异值分解和神经网络的人脸识别方法的研究[D];东北大学;2005年

7 马素春;基于奇异值分解的小波域水印算法[D];重庆大学;2009年

8 孟玉婵;基于小波变换和奇异值分解的图像水印算法研究[D];电子科技大学;2011年

9 沈晓峰;基于奇异值分解的数字图像水印技术研究[D];苏州大学;2008年

10 李秀艳;一种基于奇异值分解和HVS的数字水印算法[D];大连海事大学;2004年

，

本文编号：2565674