- 相關(guān)推薦
邊值問題離散方程組的Gauss—Seidel迭代法的多種存儲(chǔ)格式實(shí)現(xiàn)
摘 要
本論文由兩部分組成,第1部分針對邊值問題,用5點(diǎn)差分格式進(jìn)行離散,并對離散矩陣這類大型稀疏矩陣,研究了系數(shù)矩陣的3種存儲(chǔ)格式的優(yōu)劣,即:滿矩陣存儲(chǔ)格式、半帶寬存儲(chǔ)格式和按行壓縮稀疏存儲(chǔ)格式,首先我們將滿矩陣存儲(chǔ)方式和半帶寬存儲(chǔ)格式進(jìn)行了對比, 迭代法的數(shù)值實(shí)驗(yàn)表明:利用半帶寬存儲(chǔ)的矩陣在空間運(yùn)算方面具有高效性;然后針對目前數(shù)值實(shí)驗(yàn)中流行的按行壓縮稀疏存儲(chǔ)格式,實(shí)現(xiàn)了有限元離散代數(shù)系統(tǒng)的 迭代法的求解。
在論文的第2部分,我們比較了在3種存儲(chǔ)格式下的 迭代法, 迭代法和 迭代法的優(yōu)劣。最后,作為演示我們將 迭代法, 迭代法和 迭代法用1個(gè)例題進(jìn)行了比較,數(shù)值實(shí)驗(yàn)表明, 迭代法和 迭代法比 迭代法更有效,而超松弛迭代法更優(yōu)。
關(guān)鍵詞:滿矩陣;半帶寬;按行壓縮稀疏; 迭代法;超松弛迭代法。
Abstract
This thesis consists of two parts. The first one was that boundary value problem was discrete with five point difference method. Three kinds of memory formats were studied, which were full matrix, half band width and row compress sparse. Full matrix memory format and half band width memory format first was contrasted. The results show that half band width has efficiency in space. Then the algebraic system of finite element method was solved by Gauss-Seidel iteration method to popular row compress sparse memory format.
In the second one, Jacobi method, Gauss-Seidel method and Successive Over-Relaxation (SOR) method were compared under the three kinds of memory formats. In the end, an example was used to demonstrate. Results indicate that Gauss-Seidel method and SOR method are move valid than Jacobi method, and SOR method is the best one.
Keywords: Full matrix; Half band width; row compress sparse memory; Gauss-Seidel iteration method; SOR iteration method .
說明:論文中有些數(shù)學(xué)符號(hào)是編輯器編輯而成,網(wǎng)頁上無法顯示或者顯示格式錯(cuò)誤,給您帶來不便請諒解。
【邊值問題離散方程組的Gauss—Seidel迭代法的多種存儲(chǔ)格式實(shí)現(xiàn)】相關(guān)文章:
在C 中實(shí)現(xiàn)JAVA的存儲(chǔ)管理機(jī)制09-23
多種數(shù)制顯示的匯編語言編程實(shí)現(xiàn)09-28
一種簡易數(shù)字波形存儲(chǔ)器的實(shí)現(xiàn)05-05
基于FPGA的實(shí)時(shí)SAR成像系統(tǒng)轉(zhuǎn)置存儲(chǔ)的實(shí)現(xiàn)08-15
大容量Flash存儲(chǔ)設(shè)備在水文遙測系統(tǒng)中的實(shí)現(xiàn)09-12
一種專用高速硬盤存儲(chǔ)設(shè)備的設(shè)計(jì)與實(shí)現(xiàn)10-23
利用FPGA實(shí)現(xiàn)模式可變的衛(wèi)星數(shù)據(jù)存儲(chǔ)器糾錯(cuò)系統(tǒng)07-03