纺织高校基础科学学报
紡織高校基礎科學學報
방직고교기출과학학보
BASIC SCIENCES JOURNAL OF TEXTILE UNIVERSITIES
2012年
2期
184-187
,共4页
红黑排序%并行算法%Jacobi迭代%收敛速度
紅黑排序%併行算法%Jacobi迭代%收斂速度
홍흑배서%병행산법%Jacobi질대%수렴속도
红黑排序混合算法包括Jacobi迭代混合算法、CG迭代混合算法和GMERS混合算法等.为加快收敛速度,对方法——Jacobi迭代混合算法的迭代矩阵I-A做了改进,用D-1(D—A)(D为A的对角矩阵)代替.在保持并行性的基础上,减少了迭代次数,节省了运行时间.数值实验的结果显示了改进的算法有更快的收敛速度.
紅黑排序混閤算法包括Jacobi迭代混閤算法、CG迭代混閤算法和GMERS混閤算法等.為加快收斂速度,對方法——Jacobi迭代混閤算法的迭代矩陣I-A做瞭改進,用D-1(D—A)(D為A的對角矩陣)代替.在保持併行性的基礎上,減少瞭迭代次數,節省瞭運行時間.數值實驗的結果顯示瞭改進的算法有更快的收斂速度.
홍흑배서혼합산법포괄Jacobi질대혼합산법、CG질대혼합산법화GMERS혼합산법등.위가쾌수렴속도,대방법——Jacobi질대혼합산법적질대구진I-A주료개진,용D-1(D—A)(D위A적대각구진)대체.재보지병행성적기출상,감소료질대차수,절성료운행시간.수치실험적결과현시료개진적산법유경쾌적수렴속도.
