非Hermitian線性方程組的若干迭代方法及其預(yù)處理
本文選題:復(fù)線性方程組 + BiCOR方法; 參考:《南京航空航天大學(xué)》2016年博士論文
【摘要】:有效求解大規(guī)模線性方程組是科學(xué)和工程計(jì)算中的重要研究內(nèi)容。本文利用Krylov子空間、矩陣分裂和預(yù)處理技術(shù)的理論與方法,研究非Hermitian線性方程組的若干迭代方法及其預(yù)處理,主要創(chuàng)新工作如下:對復(fù)非對稱線性方程組,首先,建立了耦合二項(xiàng)雙共軛A-雙正交化過程,基于此過程,提出了一個新的擬最小殘量方法(QMOR),給出了QMOR方法的收斂性結(jié)果及其與GMRES方法殘量之間的關(guān)系。為加快QMOR方法的收斂速度,給出了其雙側(cè)預(yù)處理方法。其次,為克服共軛A-正交殘量平方法(CORS)殘量范數(shù)收斂不規(guī)則行為,采用擬光滑技術(shù)提出了求解復(fù)非對稱線性方程組的免轉(zhuǎn)置擬最小殘量方法(TFQMORS),建立了TFQMORS方法與GMRES方法之間的關(guān)系及其有限終止性,并給出了TFQMORS方法收斂性結(jié)果。為加快TFQMORS方法的收斂速度,并改善其穩(wěn)定性及魯棒性,設(shè)計(jì)了雙側(cè)預(yù)處理TFQMORS方法。最后,為改善CORS方法的收斂性及其殘量范數(shù)的光滑性,利用兩個近似雙共軛A-正交殘量法(BiCOR)殘量多項(xiàng)式的乘積代替BiCOR殘量多項(xiàng)式的平方,提出了求解復(fù)非對稱線性方程組的廣義CORS方法(GCORS),并導(dǎo)出了一個新的GCORS方法(GCORS2)及其預(yù)處理。對復(fù)對稱線性方程組,首先,將求解復(fù)非對稱線性方程組的QMOR方法推廣至復(fù)對稱情形,提出了求解復(fù)對稱線性方程組的CSQMOR方法及其預(yù)處理;基于擬最小殘量方法(QMR)與BiCOR方法的關(guān)系和不定內(nèi)積,提出了求解復(fù)對稱線性方程組的SQMOR方法及其雙側(cè)預(yù)處理。其次,對復(fù)對稱不定線性方程組,建立了預(yù)處理簡單Hermitian正規(guī)分裂迭代法(PSHNS)和預(yù)處理子,并分析了PSHNS迭代法的收斂性,給出了最優(yōu)參數(shù)的表達(dá)式、迭代矩陣譜半徑的上界估計(jì)和預(yù)處理矩陣的譜分布。最后,研究了復(fù)對稱線性方程組形成的2×2塊實(shí)線性方程組的求解問題,基于系數(shù)矩陣的特殊分裂和松弛技術(shù),提出了一個新型塊預(yù)處理子,并分析了預(yù)處理矩陣的譜性質(zhì),給出了預(yù)處理矩陣最小多項(xiàng)式次數(shù)的上界和新型塊預(yù)處理子的具體實(shí)施過程。對具有多個右端項(xiàng)的復(fù)線性方程組,首先,給出了復(fù)總體BiCG方法(復(fù)Gl-BCG)和復(fù)總體BiCGSTAB方法(復(fù)Gl-BiCGSTAB)。其次,在復(fù)Gl-BCG方法基礎(chǔ)上建立了總體廣義積型Bi CG方法(Gl-GPBiCG)及其預(yù)處理。最后,通過研究Gl-GPBiCG方法計(jì)算過程中出現(xiàn)的反序遞推關(guān)系式和不穩(wěn)定的輔助多項(xiàng)式,提出了Gl-GPBiCG方法的改進(jìn)形式及其預(yù)處理。數(shù)值結(jié)果說明了本文所給求解非Hermitian線性方程組的數(shù)值方法都是有效的。
[Abstract]:......
【學(xué)位授予單位】:南京航空航天大學(xué)
【學(xué)位級別】:博士
【學(xué)位授予年份】:2016
【分類號】:O241.6
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 許楚芬;Hermitian碼的權(quán)分布[J];中山大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年S1期
2 ;Several splittings for non-Hermitian linear systems[J];Science in China(Series A:Mathematics);2008年08期
3 Jing CAI;;On the Hermitian Positive Definite Solutions of the Nonlinear Matrix Equation X~s-A~*X~(-t)A=Q with Perturbation Estimates[J];Journal of Mathematical Research with Applications;2013年06期
4 ;Inequalities on Positive Semidefinite Hermitian Matrix[J];數(shù)學(xué)研究與評論;1989年03期
5 ;On Indecomposable Definite Unimodular Hermitian Forms[J];Acta Mathematica Sinica(New Series);1994年02期
6 朱福祖;On the Construction of Indecomposable Definite Hermitian Forms(Ⅲ)[J];東北數(shù)學(xué);1995年01期
7 譚曉青,李艷會,朱思銘;Hermitian碼的完全權(quán)分布[J];中山大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年01期
8 鄒自德;一個Hermitian碼權(quán)分布的數(shù)學(xué)證明[J];湘潭大學(xué)自然科學(xué)學(xué)報(bào);2004年03期
9 ;Level Spacing Distributions and Quantum Chaos in Hermitian and non-Hermitian Systems[J];Communications in Theoretical Physics;2005年07期
10 Zhen Yun PENG;Yuan Bei DENG;Jin Wang LIU;;Least-Squares Solution of Inverse Problem for Hermitian Anti-reflexive Matrices and Its Appoximation[J];Acta Mathematica Sinica(English Series);2006年02期
相關(guān)會議論文 前2條
1 TIAN wei;CHEN Shi-xiu;XIAO Ji-xiong;CHEN kun;;Cherenkov Radiation by an Electron Uniform Moving in Poloidal Magnetized Plasma[A];第十六屆全國等離子體科學(xué)技術(shù)會議暨第一屆全國等離子體醫(yī)學(xué)研討會會議摘要集[C];2013年
2 ;"On complex Finsler geometry"[A];Proceedings of Nanjing Workshop on Geometry and Analysis 2005[C];2005年
相關(guān)博士學(xué)位論文 前6條
1 聶艷賜;關(guān)于非K?hler流形上Hermitian-Yang-Mills方程的一些研究[D];中國科學(xué)技術(shù)大學(xué);2017年
2 張建華;非Hermitian線性方程組的若干迭代方法及其預(yù)處理[D];南京航空航天大學(xué);2016年
3 張雅鑫;Hermitian介質(zhì)及圓柱亞波長孔陣列中電子輻射及互作用的研究[D];電子科技大學(xué);2009年
4 江靜;四元數(shù)矩陣方程AXA~*+BYB~*=C(skew-)Hermitian解的研究[D];上海大學(xué);2011年
5 張忠志;關(guān)于Hermitian和廣義Hamiltonian約束矩陣方程問題的研究[D];湖南大學(xué);2002年
6 王海燕;Clifford分析在偏微分方程中的應(yīng)用[D];中國科學(xué)技術(shù)大學(xué);2014年
相關(guān)碩士學(xué)位論文 前10條
1 竇艷;求解奇異鞍點(diǎn)問題的廣義反Hermitian三角分裂迭代方法[D];蘭州大學(xué);2015年
2 譚芹;Hermitian矩陣特征值擾動界的研究[D];電子科技大學(xué);2014年
3 薛晉紅;Hermitian矩陣空間上保秩等價(jià)的加法映射[D];蘇州大學(xué);2011年
4 劉曉依;一個非線性矩陣方程的Hermitian解[D];大連理工大學(xué);2013年
5 易如躍;Hermitian矩陣幾何定理中的等價(jià)條件研究[D];長沙理工大學(xué);2011年
6 彭飛杰;體上Hermitian矩陣幾何的進(jìn)一步研究[D];長沙理工大學(xué);2013年
7 樊宏濤;一類求解非Hermitian鞍點(diǎn)問題的廣義局部HSS迭代法[D];蘭州大學(xué);2014年
8 周陽妹;Hermitian對稱空間[D];浙江大學(xué);2006年
9 劉晶;非Hermitian正定線性方程組的分裂迭代解法研究[D];太原理工大學(xué);2012年
10 王s,
本文編號:1981836
本文鏈接:http://sikaile.net/kejilunwen/yysx/1981836.html