【摘要】：大規(guī)模最小二乘問題求解中,直接進行奇異值分解會產(chǎn)生巨大的內存需求以及漫長的計算時間。為解決該問題,提出了一種基于迭代的并行處理方法。該方法利用奇異值分解降維的特性,通過迭代不斷減小矩陣規(guī)模,直到可以直接使用奇異值分解求解。在迭代過程中,將矩陣分解為許多足夠小的子矩陣,并行處理其奇異值分解過程,從而提升運行速度。實驗結果表明,該方法即使是串行處理,也使得大規(guī)模最小二乘奇異值分解的時間成本及空間成本大大降低;而并行處理在雙機條件下加速比接近200%。

【參考文獻】

相關期刊論文 前2條

1 徐文華;孫學棟;;奇異值分解求線性最小二乘解的理論分析[J];貴陽學院學報(自然科學版);2009年04期

2 曹新容;黃聯(lián)芬;趙毅峰;;一種最小二乘/奇異值分解算法[J];計算機工程;2009年16期

【共引文獻】

相關期刊論文 前7條

1 曹新容;;增益可控的預失真線性化技術[J];閩江學院學報;2013年05期

2 蘇英;胡洪濤;;基于KL距離的主/被動傳感器最優(yōu)選取跟蹤[J];計算機工程;2010年15期

3 王敏;王聯(lián)國;劉成忠;;基于QR-RLS算法的預失真模型[J];計算機工程;2011年14期

4 陳獻忠;蘇慶剛;王耀明;;應用于人臉識別的結合SVD變換的圖像類特征提取算法[J];計算機應用與軟件;2010年09期

5 張云強;張培林;徐超;王國德;;基于SVD和曲波變換的圖像特征提取研究[J];計算機仿真;2012年12期

6 王懷光;張培林;張云強;任國全;;基于奇異值分解和小波變換的圖像壓縮算法[J];火炮發(fā)射與控制學報;2012年04期

7 李環(huán);張羽;祝樂芳;;一種改進的數(shù)字預失真迭代算法[J];沈陽理工大學學報;2010年03期

相關會議論文 前1條

1 李環(huán);潘成勝;張羽;任波;;功率放大器數(shù)字預失真自適應辨識算法[A];第二十九屆中國控制會議論文集[C];2010年

相關博士學位論文 前3條

1 詹鵬;射頻功放數(shù)字預失真線性化技術研究[D];電子科技大學;2012年

2 王卓崢;高性能圖像超分辨率方法的研究[D];北京工業(yè)大學;2013年

3 郝惟拓;汽車轉向性能一致性分析關鍵問題的研究[D];吉林大學;2014年

相關碩士學位論文 前7條

1 張羽;射頻功率放大器數(shù)字預失真研究[D];沈陽理工大學;2010年

2 胡亮;空間可展遮光罩的結構設計、分析與仿真[D];浙江大學;2011年

3 夏冰;基于功能原理的重型車質量辨識方法研究[D];吉林大學;2013年

4 姜楠;面向室內場景的空地多機器人協(xié)作環(huán)境感知[D];大連理工大學;2013年

5 趙艷艷;基于線性混合模型對大型數(shù)據(jù)的統(tǒng)計分析方法及其應用[D];西南交通大學;2013年

6 李祖松;廣義網(wǎng)絡控制系統(tǒng)的建模與學習控制[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 牟懌;周龍;;奇異值分解在糧蟲檢測系統(tǒng)中的應用[J];武漢工業(yè)學院學報;2010年03期

相關會議論文 前10條

1 張友民;陳洪亮;戴冠中;;基于奇異值分解的固定區(qū)間平滑新方法[A];1995年中國控制會議論文集（上）[C];1995年

2 何田;王立清;劉獻棟;朱永波;;基于奇異值分解的信號處理機理及其應用[A];2008年航空試驗測試技術峰會論文集[C];2008年

3 張霄;林鴻飛;楊志豪;;基于奇異值分解的蛋白質關系抽取[A];第五屆全國信息檢索學術會議論文集[C];2009年

4 曹云麗;郭勤濤;徐堯;周瑾;;基于奇異值分解響應面方法的磁軸承轉子參數(shù)識別[A];第11屆全國轉子動力學學術討論會（ROTDYN2014）論文集（上冊）[C];2014年

5 吳曉穎;吳俊;董濱江;;TK方法在γ譜分析中的應用[A];第7屆全國核電子學與核探測技術學術年會論文集（三）[C];1994年

6 林原;林鴻飛;蘇綏;;一種應用奇異值分解的RankBoost排序學習方法[A];中國計算機語言學研究前沿進展（2007-2009）[C];2009年

7 金宋友;趙志文;;一種基于奇異值分解盲水印算法[A];圖像圖形技術與應用進展——第三屆圖像圖形技術與應用學術會議論文集[C];2008年

8 趙衛(wèi)國;翟自勇;王子君;;基于奇異值分解和神經(jīng)網(wǎng)絡的數(shù)字圖像水印算法[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

9 岳紅;蔣慰孫;;基于奇異值分解的改進Bayes集員辨識遞推算法[A];1995中國控制與決策學術年會論文集[C];1995年

10 張景瑞;;基于奇異值分解的SGCMGs輸出誤差分析及操縱律設計[A];第三屆全國動力學與控制青年學者研討會論文摘要集[C];2009年

相關碩士學位論文 前10條

1 關曉勇;基于奇異值分解的狀態(tài)監(jiān)測與故障診斷方法研究[D];大連理工大學;2005年

2 王鋼;基于奇異值分解的機織物瑕疵檢測算法研究[D];東華大學;2014年

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

4 趙慧琳;奇異值分解的人臉識別算法[D];上海海運學院;2002年

5 李科;基于沙米爾和奇異值分解的小波域數(shù)字圖像水印算法研究[D];南昌大學;2010年

6 賈換霞;基于奇異值分解和神經(jīng)網(wǎng)絡的人臉識別方法的研究[D];東北大學;2005年

7 馬素春;基于奇異值分解的小波域水印算法[D];重慶大學;2009年

8 孟玉嬋;基于小波變換和奇異值分解的圖像水印算法研究[D];電子科技大學;2011年

9 沈曉峰;基于奇異值分解的數(shù)字圖像水印技術研究[D];蘇州大學;2008年

10 李秀艷;一種基于奇異值分解和HVS的數(shù)字水印算法[D];大連海事大學;2004年

，

本文編號：2565674