【摘要】：為求解一系列實(shí)際問題,我們往往會構(gòu)造出Ax= b這樣的線性方程組,通過求解Ax=b,問題就得以解決,而這些問題經(jīng)常會在數(shù)學(xué)、物理以及工程應(yīng)用等眾多領(lǐng)域遇到.為了快速有效的求解上述方程組,目前使用最多的一種方法就是迭代法,通過不斷的迭代和判斷,最終得到約束條件下的最優(yōu)解.一種迭代法的優(yōu)劣,往往取決于它的收斂性和收斂速度,而收斂性和收斂速度是跟線性方程組的系數(shù)矩陣有著緊密的聯(lián)系.因此,對線性方程組Ax = b的系數(shù)矩陣A做預(yù)條件處理,就能夠有效的改善一種迭代法的收斂性和收斂速度.本文首先給出了兩類新的預(yù)條件矩陣,其次在線性方程組的系數(shù)矩陣是不可約L陣的條件下,討論了預(yù)條件PSD迭代法的斂散性.最后在系數(shù)矩陣是不可約L陣的條件下,預(yù)條件矩陣滿足適當(dāng)?shù)臈l件,PSD迭代矩陣和兩類預(yù)條件PSD迭代矩陣參數(shù)滿足0 ≤ω≤τ≤1,τ≠0,且PSD迭代法和兩類預(yù)條件迭代法收斂時,特別地τ = ω = 1,PSD迭代矩陣和兩類預(yù)條件PSD迭代矩陣的譜半徑最小.并舉例驗(yàn)證結(jié)論的正確性.本文共分為四章,具體工作如下:第一章首先介紹了不可約矩陣、L陣、非奇異M陣、譜半徑、正規(guī)分裂等一些重要的概念,其次給出了兩類新的預(yù)條件矩陣.第二章和第三章在線性方程組Ax= b的系數(shù)矩陣A是不可約L陣的條件下,使用特征向量的方法分別討論了兩類預(yù)條件PSD迭代法的斂散性,得到了相同的斂散性結(jié)果.即當(dāng)傳統(tǒng)PSD迭代矩陣的譜半徑小于1時,預(yù)條件PSD迭代矩陣的譜半徑小于傳統(tǒng)PSD迭代矩陣的譜半徑;當(dāng)傳統(tǒng)PSD迭代矩陣的譜半徑等于1時,預(yù)條件PSD迭代矩陣的譜半徑與傳統(tǒng)PSD的迭代矩陣的譜半徑相等;當(dāng)傳統(tǒng)PSD迭代矩陣的譜半徑大于1時,預(yù)條件PSD迭代矩陣的譜半徑大于傳統(tǒng)PSD迭代矩陣的譜半徑.所以兩類預(yù)條件矩陣都有效的提高了迭代法的收斂速度.并舉例驗(yàn)證.第四章在線性方程組的系數(shù)矩陣是不可約L陣的條件下,預(yù)條件矩陣滿足適當(dāng)?shù)臈l件,PSD迭代矩陣和兩類預(yù)條件PSD迭代矩陣的參數(shù)滿足0≤ω≤τ≤1,τ≠0,且PSD迭代法和兩類預(yù)條件PSD迭代法收斂時,特別地τ = ω = 1,PSD迭代矩陣和兩類預(yù)條件PSD迭代矩陣的譜半徑最小.
【學(xué)位授予單位】：陜西師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：O241.6

【參考文獻(xiàn)】

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

1 郭煜;暢大為;;一類預(yù)條件矩陣USSOR迭代方法的比較定理[J];紡織高�；A(chǔ)科學(xué)學(xué)報;2011年04期

2 沈海龍;邵新慧;張鐵;李長軍;;H-矩陣方程組的預(yù)條件迭代法[J];數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用;2009年04期

3 岳強(qiáng);暢大為;;虧秩線性方程組的PSD迭代解法[J];山東大學(xué)學(xué)報(理學(xué)版);2009年10期

4 沈海龍;宗園;邵新慧;;解線性方程組的預(yù)條件SOR型迭代法[J];東北大學(xué)學(xué)報(自然科學(xué)版);2009年08期

5 林喜梅;暢大為;陳軍剛;;預(yù)條件同時置換(PSD)迭代法的收斂性分析[J];高等學(xué)校計(jì)算數(shù)學(xué)學(xué)報;2008年02期

6 李繼成;;一種有效的新預(yù)條件方法[J];數(shù)學(xué)物理學(xué)報;2008年01期

7 王學(xué)忠;黃廷祝;李良;傅英定;;H-矩陣方程組的預(yù)條件迭代法[J];計(jì)算數(shù)學(xué);2007年01期

8 李繼成,黃廷祝;Z-矩陣的預(yù)條件方法[J];數(shù)學(xué)物理學(xué)報;2005年01期

9 陳恒新;關(guān)于PSD迭代法收斂的充分必要性定理[J];應(yīng)用數(shù)學(xué)與計(jì)算數(shù)學(xué)學(xué)報;1999年01期

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

1 楊青青;求解線性方程組預(yù)條件PSD迭代法的斂散性分析[D];陜西師范大學(xué);2014年

2 唐志強(qiáng);線性方程組的預(yù)條件廣義塊AOR，，SSOR方法[D];南京師范大學(xué);2002年

本文編號：2665012