計算最小奇異組的一個精化調(diào)和Lanczos雙對角化方法

在很多實際應用中需要計算大規(guī)模矩陣的若干個最小奇異組.調(diào)和投影方法是計算內(nèi)部特征對的常用方法,其原理可用于求解大規(guī)模奇異值分解問題.本文證明了,當投影空間足夠好時,該方法得到的近似奇異值收斂,但近似奇異向量可能收斂很慢甚至不收斂.根據(jù)第二作者近年來提出的精化投影方法的原理,本文提出一種精化的調(diào)和Lanczos雙對角化方法,證明了它的收斂性.然后將該方法與Sorensen提出的隱式重新啟動技術相結(jié)合,開發(fā)出隱式重新啟動的調(diào)和Lanczos雙對角化算法(IRHLB)和隱式重新啟動的精化調(diào)和Lanczos雙對角化算法(IRRHLB).位移的合理選取是算法成功的關鍵之一,本文對精化算法提出了一種新的位移策略,稱之為"精化調(diào)和位移".理論分析表明,精化調(diào)和位移比IRHLB中所用的調(diào)和位移要好,且可以廉價可靠地計算出來.數(shù)值實驗表明,IRRHLB比IRHLB要顯著優(yōu)越,而且比目前常用的隱式重新啟動的Lanczos雙對角化方法(IRLB)和精化算法IRRLB更有效.

作 者： 牛大田 賈仲孝 王侃民 Niu Datian Jia Zhongxiao Wang Kanmin   作者單位： 牛大田,Niu Datian(大連民族學院理學院,遼寧大連,116600)

賈仲孝,Jia Zhongxiao(清華大學數(shù)學科學系,北京,100084)

王侃民,Wang Kanmin(九江學院理學院,江西九江,332005) 

刊 名： 計算數(shù)學  ISTIC PKU 英文刊名： MATHEMATICA NUMERICA SINICA  年，卷(期)： 2008 30(3)  分類號： O24  關鍵詞： 奇異值   奇異向量   調(diào)和Lanczos雙對角化方法   近似奇異值   近似奇異向量   精化調(diào)和Lanczos雙對角化方法   隱式重新啟動   調(diào)和位移   精化調(diào)和位移   收斂性  

【計算最小奇異組的一個精化調(diào)和Lanczos雙對角化方法】相關文章：

一個奇異的夢作文08-19

【優(yōu)選】一個奇異的夢作文11-02

衣柜展開面積計算方法02-28

單休的工資計算方法10-10

奇異的游歷作文08-17

奇異的云作文11-19

奇異的書包作文11-01

《奇異的琥珀》課文03-05

奇異的磁鐵作文07-15

奇異之旅作文09-14