# 臺灣博碩士論文加值系統

(44.222.104.206) 您好！臺灣時間：2024/05/29 21:54

:::

### 詳目顯示

:

• 被引用:0
• 點閱:199
• 評分:
• 下載:0
• 書目收藏:0
 當電腦不停進步，過去許多無法計算的難題都有了解答的機會，計算線性系統的解一直都是數學家與電腦學家的目標。從一九五零年代左右發表了許許多多的論文在討論這個問題。當所要解的線性系統越來越大，所需要的電腦效能也越來越大。以至於求出大型線性系統的解成為一個困難的問題。到了現在，這個問題也漸漸露出曙光。　　在本論文中，將探討幾個專門用來求得線性系統解的演算法，以及它們提出的背景與想法，並且加以實作。
 As computers keeping advancing, many difficult problems which were unable to compute formerly now have the chance to get answered. It is always the goal of mathematicians and computer scientists to compute and get the answers of the linear systems. Since 1950s, there have been a lot of published papers discussing the issue. As the linear systems larger and larger, the computer efficiency required is higher and higher, so that it is very difficult to get the answers of large linear systems. Now, the problems are showing aurora. In this dissertation, several mathematical calculations to compute the linear systems will be discussed, as well as their background and theory. Moreover, they will also be practiced.
 Chapter 1 序論 ……………………………………………… 51.1 研究動機 ……………………………………………… 51.2 研究目標 ……………………………………………… 8Chapter 2 各種演算法的簡介 ……………………………… 10Chapter 3各類演算法及pseudocode ……………………… 123.1 Conjugate Gradient method ……………………… 123.2 Bi-Conjugate Gradient method …………………… 143.3 Squaring the Conjugate Gradient method ……… 16Chapter 4 實作的過程 ……………………………………… 18 4.1 CGS algorithm …………………………………………19 4.2 驗證解的正確性 ……………………………………… 19Chapter 5 實作數據 ………………………………………… 215.1 在實數系上的實驗 …………………………………… 225.2 在GF(2)上的實驗 ………………………………………23Chapter 6 結論與討論 ……………………………………… 28參考文獻 ……………………………………………………… 30
 [1].R. Barrett and M. Berry etc. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM,Philadelphia. 1994[2].R.Fletcher. Conjugate Gradient Methods for Indefinite Systems, Lecture Notes in Mathematics 506, Springer-Verlag, Berlin, Heidelberg, New York, 1976, pp73-89[3].P. Sonneveld, CGS, a fast Lanczos-type solver for nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 10(1989), pp 36-52.[4].－,Solution of systems of linear equations by minimized iterations, J. Res. Nat. Bur. Stand., 49(1952), pp. 33-53.[5].C.Lanczos, An iteration method for the solution of the eigenvalue problem of linear differential and integral operators, J. Res. Nat. Bur. Stand., 45(1950), pp. 255-282[6] Positive Definite Matrix, mathworld,http://mathworld.wolfram.com/PositiveDefiniteMatrix.html
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 1 使用多子矩陣法結合中央處理器和圖形處理器解決大型稀疏線性系統

 1 陳嘉成（1998）：合作學習式概念構圖在國小自然教學之成效研究。教育與心理研究。第21期。第107~128頁。 2 李秀娟、張永達、黃達三（1998）：概念圖應用於國中生物教材之分析與評論—以神經系統為例。科學教育月刊。第213期。第14~26頁。

 1 台灣公立大學圖書館藝文展覽角色與功能之探討 2 IEEE802.15.4低速率無線近身網路中2.45GHz模式之基頻訊號處理與電路設計 3 以生物濾床處理排氣中異丙醇（IPA）之操作性能研究 4 子集和問題機率式演算法之分析 5 在sPVAR模型下驗證購買力平價說 6 國小推展學校本位閱讀課程之個案研究 7 台灣產八放珊瑚Briareumexcavatum及Junceellafragilis所含天然化合物之研究 8 台灣南部海域五種孵育幼生型珊瑚釋放幼生的時機：季節性、月週期與日夜週期 9 知識管理在銀行併購過程中之運用-以CA銀行為例 10 <<台南運河奇案歌>>研究 11 台灣地區藝術村經營管理之研究 12 高高屏三縣市消防局之災害搶救能力綜合評估研究 13 科技研發專案的模糊網絡決策分析 14 高雄市民眾對詐騙訊息的認知 15 將軍溪流域之永續管理策略研究

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室