28254.求解奇異線性系統(tǒng)的增廣和壓縮的rrgmres方法

1、學位論文獨創(chuàng)性聲明本人鄭重聲明：所提交的學位是本人在導師指導下進行的研究工作和取得的研究成果本論文中除引文外，所有實驗、數(shù)據(jù)和有關(guān)材料均是真實的本論文中除引文和致謝的內(nèi)容外，不包含其他人或其它機構(gòu)已經(jīng)發(fā)表或撰寫過的研究成果其他同志對本研究所做的貢獻均已在論文中作了聲明并表示了謝意學位論文作者簽名：尋歡欣日期：力嘲fID學位論文使用授權(quán)聲明研究生在校攻讀學位期間論文工作的知識產(chǎn)權(quán)單位屬南京師范大學學校有權(quán)保存本學位論文的電子和紙質(zhì)文檔，可

2、以借闋或上網(wǎng)公布本學位論文的部分或全部內(nèi)容，可以采用影印、復印等手段保存、匯編本學位論文學?？梢韵驀矣嘘P(guān)機關(guān)或機構(gòu)送交論文的電子和紙質(zhì)文檔，允許論文被查閱或借閱(保密論文在解密后遵守此規(guī)定1保密論文注釋：本學位論文屬于保密論文，密級：保密期限為——年。學位論文作者簽名：弓應劫指導教師簽名：砂歷日期：矛D，幟6，口日期：Z別驢占，口摘要摘要GMRES方法是求解大型非對稱非奇異線性方程組的常用方法，該方法是一種Krylov子空間方法當這種

3、方法應用到奇異線性方程組時需要考慮方程組不相容的情況作為GMRES算法應用到奇異系統(tǒng)的一種修正形式，RRGMRES算法可以處理這種情況為了提高運算效果和運算效率，人們提出了增廣的RRGMRES算法，它的增廣空間需要根據(jù)問題的性質(zhì)來選擇，除此之外，壓縮也是一種常用的方法，這兩種技巧可以分別應用到非奇異與奇異系統(tǒng)在文中我們把增廣和壓縮兩種技巧相結(jié)合應用到奇異系統(tǒng)中，得到增廣和壓縮的RRGMRES算法，該方法依賴于增廣空間基的選擇，使得通過投