耦合Sylvester矩陣方程數(shù)值解算法的研究
本文關(guān)鍵詞:耦合Sylvester矩陣方程數(shù)值解算法的研究,由筆耕文化傳播整理發(fā)布。
【摘要】:耦合Sylvester矩陣方程的問題常見于科學(xué)計算與工程應(yīng)用的許多領(lǐng)域,其求解問題在線性控制、圖像恢復(fù)等也經(jīng)常會有涉及。本文討論的是一類形如:AX1+X2B=C和DX1+X2E=F的數(shù)值求解問題。眾所周知,在許多情況下Krylov子空間迭代算法的收斂速度都比較緩慢。針對這一缺陷,本文提出了一種預(yù)條件Krylov子空間迭代法求解這類矩陣方程,具體內(nèi)容如下:首先運(yùn)用Gauss-Seidel預(yù)條件矩陣作為本文的預(yù)條件因子,將該方程轉(zhuǎn)化為譜的性質(zhì)更好的方程;然后運(yùn)用全局Krylov子空間迭代法求解轉(zhuǎn)化后的矩陣方程,給出了求解此類方程的預(yù)條件全局正交化方法以及預(yù)條件全局極小殘量方法兩種算法,簡稱Gauss-Seidel預(yù)條件Krylov子空間迭代法。并且給出這兩種算法的相關(guān)理論結(jié)果。最后實(shí)驗(yàn)顯示,采用預(yù)條件全局Krylov子空間迭代法求解該類方程是非常有效果的。而且比不加預(yù)條件的算法收斂效果更好。
【關(guān)鍵詞】:耦合Sylvester矩陣方程 預(yù)條件全局Arnoldi過程 預(yù)條件Krylov子空間方法
【學(xué)位授予單位】:華東理工大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2016
【分類號】:O241.6
【目錄】:
- 摘要5-6
- Abstract6-9
- 第一章 緒言9-16
- 1.1 引言9-12
- 1.2 預(yù)備知識12-14
- 1.3 本文主要內(nèi)容14-16
- 第二章 耦合Sylvester矩陣方程的定常迭代法16-21
- 2.1 引言16-17
- 2.2 擴(kuò)展的Jacobi迭代法和Gauss—Seidel迭代法17-20
- 2.2.1 梯度迭代法18-19
- 2.2.2 最小二乘迭代法19-20
- 2.3 小結(jié)20-21
- 第三章 耦合Sylvester矩陣方程的改進(jìn)共軛梯度法21-28
- 3.1 引言21
- 3.2 改進(jìn)的共軛梯度法21-27
- 3.2.1 基于相容條件下的改進(jìn)共軛梯度法22-25
- 3.2.2 基于不相容條件下的改進(jìn)共軛梯度法25-27
- 3.3 小結(jié)27-28
- 第四章 耦合Sylvester矩陣方程的Krylov子空間迭代法28-33
- 4.1 引言28
- 4.2 全局Krylov子空間迭代法28-32
- 4.2.1 全局Arnoldi過程29
- 4.2.2 G-FOM算法求解耦合Sylvester方程29-31
- 4.2.3 G-GMRES算法求解耦合Sylvester方程31-32
- 4.3 小結(jié)32-33
- 第五章 解耦合Sylvester矩陣方程的預(yù)條件Krylov子空間迭代法33-44
- 5.1 引言33-34
- 5.2 預(yù)條件Krylov子空間迭代法34-43
- 5.2.1 預(yù)條件Arnoldi過程34-35
- 5.2.2 PG-FOM算法求解耦合Sylvester方程35-37
- 5.2.3 PG-GMRES算法求解耦合Sylvester方程37-39
- 5.2.4 數(shù)值實(shí)驗(yàn)39-43
- 5.3 小結(jié)43-44
- 第六章 結(jié)論44-45
- 參考文獻(xiàn)45-49
- 致謝49-50
- 碩士學(xué)位期間發(fā)表的論文50
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 ;Parameterized Solution to a Class of Sylvester Matrix Equations[J];International Journal of Automation & Computing;2010年04期
2 Masoud Hajarian;;Developing Bi-CG and Bi-CR Methods to Solve Generalized Sylvester-transpose Matrix Equations[J];International Journal of Automation and Computing;2014年01期
3 董李娜,楊明增;淺談Sylvester公式及其應(yīng)用[J];河南教育學(xué)院學(xué)報(自然科學(xué)版);2005年02期
4 陳相志;郭艷萍;;Sylvester方程的一種簡便解法[J];重慶工學(xué)院學(xué)報;2005年11期
5 徐樹立;蔣君;;Sylvester公式中等號成立的一個充分條件[J];江漢大學(xué)學(xué)報(自然科學(xué)版);2006年01期
6 汪勇;顧桂定;;Global quasi-minimal residual method for the Sylvester equations[J];Journal of Shanghai University(English Edition);2007年01期
7 張馬彪;;一種求解廣義Sylvester方程的方法[J];麗水學(xué)院學(xué)報;2007年05期
8 趙世忠;符紅光;;多變元Sylvester結(jié)式與多余因子[J];中國科學(xué):數(shù)學(xué);2010年07期
9 金晶晶;;初探Sylvester方程的解[J];寧德師專學(xué)報(自然科學(xué)版);2010年03期
10 岳育英;劉興祥;白春紅;;Sylvester不等式猜想研究[J];延安大學(xué)學(xué)報(自然科學(xué)版);2011年02期
中國重要會議論文全文數(shù)據(jù)庫 前5條
1 ;Parameterized Solution to Generalized Sylvester Matrix Equation[A];第二十七屆中國控制會議論文集[C];2008年
2 Guang-Ren Duan;;On A Type of Generalized Sylvester Equations[A];第25屆中國控制與決策會議論文集[C];2013年
3 Guang-Ren Duan;;Solution to A Type of Nonhomogeneous Generalized Sylvester Equations[A];第25屆中國控制與決策會議論文集[C];2013年
4 段紅梅;;一類二階不確定Sylvester矩陣方程的魯棒算法及其仿真[A];第二十七屆中國控制會議論文集[C];2008年
5 ;Least-Squares Solution to a Bivariate Matrix Pade-Type Approximation[A];中國自動化學(xué)會控制理論專業(yè)委員會D卷[C];2011年
中國重要報紙全文數(shù)據(jù)庫 前1條
1 Thomas K.Arnold 翻譯 李兮;獅門活躍 出擊家庭DVD[N];中國電影報;2005年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前6條
1 謝亞君;幾類廣義Sylvester矩陣方程迭代算法的若干研究[D];福建師范大學(xué);2015年
2 李勝坤;鞍點(diǎn)問題和Sylvester型矩陣方程(組)的數(shù)值解法研究[D];電子科技大學(xué);2011年
3 宋彩芹;Sylvester矩陣方程的迭代算法與四元數(shù)矩陣方程的解[D];華東師范大學(xué);2012年
4 李旭;若干線性與非線性方程組及一類連續(xù)Sylvester方程的基于HSS的迭代方法與加速技巧研究[D];蘭州大學(xué);2013年
5 高永;分拆恒等式的組合證明[D];南開大學(xué);2009年
6 鮑亮;控制理論和計算中一些問題的投影方法[D];復(fù)旦大學(xué);2007年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前7條
1 徐冬梅;耦合Sylvester矩陣方程數(shù)值解算法的研究[D];華東理工大學(xué);2016年
2 閆虹;*-Sylvester矩陣方程的誤差分析及其估計[D];東北師范大學(xué);2014年
3 李勝利;探究Sylvester矩陣方程的數(shù)值解法[D];太原理工大學(xué);2014年
4 張善美;二階系統(tǒng)解耦問題中的齊次Sylvester方程非奇異解求解研究[D];哈爾濱工程大學(xué);2011年
5 劉德?lián)P;廣義Sylvester方程的誤差估計[D];東北師范大學(xué);2011年
6 廖旦;兩類Sylvester矩陣方程數(shù)值求解算法的研究[D];南昌大學(xué);2010年
7 馬飛;矩陣方程AX+XB=C的迭代解法[D];廈門大學(xué);2002年
本文關(guān)鍵詞:耦合Sylvester矩陣方程數(shù)值解算法的研究,,由筆耕文化傳播整理發(fā)布。
本文編號:385249
本文鏈接:http://sikaile.net/kejilunwen/yysx/385249.html