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

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

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

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

【共引文獻(xiàn)】

相關(guān)期刊論文 前7條

1 曹新容;;增益可控的預(yù)失真線性化技術(shù)[J];閩江學(xué)院學(xué)報(bào);2013年05期

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

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

4 陳獻(xiàn)忠;蘇慶剛;王耀明;;應(yīng)用于人臉識別的結(jié)合SVD變換的圖像類特征提取算法[J];計(jì)算機(jī)應(yīng)用與軟件;2010年09期

5 張?jiān)茝?qiáng);張培林;徐超;王國德;;基于SVD和曲波變換的圖像特征提取研究[J];計(jì)算機(jī)仿真;2012年12期

6 王懷光;張培林;張?jiān)茝?qiáng);任國全;;基于奇異值分解和小波變換的圖像壓縮算法[J];火炮發(fā)射與控制學(xué)報(bào);2012年04期

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

相關(guān)會議論文 前1條

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

相關(guān)博士學(xué)位論文 前3條

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

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

3 郝惟拓;汽車轉(zhuǎn)向性能一致性分析關(guān)鍵問題的研究[D];吉林大學(xué);2014年

相關(guān)碩士學(xué)位論文 前7條

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

2 胡亮;空間可展遮光罩的結(jié)構(gòu)設(shè)計(jì)、分析與仿真[D];浙江大學(xué);2011年

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

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

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

6 李祖松;廣義網(wǎng)絡(luò)控制系統(tǒng)的建模與學(xué)習(xí)控制[D];安徽工程大學(xué);2013年

7 謝迪;磁性粒子成像重建算法研究[D];華中科技大學(xué);2013年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 何婧;馮國燦;;奇異值分解在人臉識別中的應(yīng)用[J];廣東教育學(xué)院學(xué)報(bào);2006年03期

2 王萍;程余;;半奇異值算法的推導(dǎo)及其應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2007年17期

3 羅仁澤;冉瑞生;王汝言;;基于奇異值分解的基圖像的人臉識別[J];電訊技術(shù);2008年02期

4 鄒紅星,王殿軍,戴瓊海,李衍達(dá);延拓矩陣的奇異值分解[J];電子學(xué)報(bào);2001年03期

5 溫廣瑞,張西寧,屈梁生;奇異值分解技術(shù)在聲音信息分離中的應(yīng)用[J];西安交通大學(xué)學(xué)報(bào);2003年01期

6 王虹;朱雙燕;;基于整體與局部奇異值分解的人臉識別方法[J];計(jì)算機(jī)工程與應(yīng)用;2007年22期

7 鄒瑋剛;孫國平;;一種新的基于奇異值分解的圖像隱藏方法[J];江西理工大學(xué)學(xué)報(bào);2008年05期

8 王敏;;基于整體與部分奇異值分解的人臉識別[J];微計(jì)算機(jī)信息;2009年20期

9 康曉兵;魏生民;;基于小波域奇異值分解的圖像拷貝檢測[J];計(jì)算機(jī)應(yīng)用;2010年04期

10 牟懌;周龍;;奇異值分解在糧蟲檢測系統(tǒng)中的應(yīng)用[J];武漢工業(yè)學(xué)院學(xué)報(bào);2010年03期

相關(guān)會議論文 前10條

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

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

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

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

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

6 林原;林鴻飛;蘇綏;;一種應(yīng)用奇異值分解的RankBoost排序?qū)W習(xí)方法[A];中國計(jì)算機(jī)語言學(xué)研究前沿進(jìn)展（2007-2009）[C];2009年

7 金宋友;趙志文;;一種基于奇異值分解盲水印算法[A];圖像圖形技術(shù)與應(yīng)用進(jìn)展——第三屆圖像圖形技術(shù)與應(yīng)用學(xué)術(shù)會議論文集[C];2008年

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

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

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

相關(guān)碩士學(xué)位論文 前10條

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

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

3 Charles Alpha Bangura;[D];湖南大學(xué);2011年

4 趙慧琳;奇異值分解的人臉識別算法[D];上海海運(yùn)學(xué)院;2002年

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

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

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

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

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

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

，

本文編號：2565674