求解大型稀疏線性方程組的貪婪距離隨機(jī)Kaczmarz方法
發(fā)布時(shí)間:2021-02-26 23:28
基于一種從系數(shù)矩陣中選取工作行的新概率準(zhǔn)則提出一類求解大型稀疏線性方程組的貪婪距離隨機(jī)Kaczmarz方法 .理論表明該方法收斂到相容線性方程組的最小范數(shù)解,而且該方法的理論收斂因子小于經(jīng)典隨機(jī)Kaczmarz方法的收斂因子.數(shù)值實(shí)驗(yàn)表明該方法比傳統(tǒng)的隨機(jī)Kaczmarz方法收斂更快.
【文章來(lái)源】:同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020,48(08)北大核心
【文章頁(yè)數(shù)】:9 頁(yè)
【部分圖文】:
例1近似解的相對(duì)誤差隨著迭代步數(shù)的變化曲線
圖1 例1近似解的相對(duì)誤差隨著迭代步數(shù)的變化曲線圖2描繪了矩陣WorldCities和Trec8的近似解的相對(duì)誤差隨著迭代步數(shù)變化的曲線,進(jìn)一步驗(yàn)證了GDRK方法比經(jīng)典的RK方法收斂更快.
本文編號(hào):3053323
【文章來(lái)源】:同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020,48(08)北大核心
【文章頁(yè)數(shù)】:9 頁(yè)
【部分圖文】:
例1近似解的相對(duì)誤差隨著迭代步數(shù)的變化曲線
圖1 例1近似解的相對(duì)誤差隨著迭代步數(shù)的變化曲線圖2描繪了矩陣WorldCities和Trec8的近似解的相對(duì)誤差隨著迭代步數(shù)變化的曲線,進(jìn)一步驗(yàn)證了GDRK方法比經(jīng)典的RK方法收斂更快.
本文編號(hào):3053323
本文鏈接:http://sikaile.net/kejilunwen/yysx/3053323.html
最近更新
教材專著