指導教授：劉進賢臺灣大學：土木工程學研究所林君諺Lin, Jin-YenJin-YenLin2014-11-252018-07-092014-11-252018-07-092014http://ntur.lib.ntu.edu.tw//handle/246246/260885特徵值問題是許多工程及數學領域上很常見的問題，也有許多其他形式的問題經轉換而成特徵值問題，如何有效精確地求解特徵值問題是工程師很重要的課題。 本研究想藉由已經存在的Krylov 子空間法及Rayleigh quotient(雷利商數)的概念並且配合Arnoldi化過程來延伸出新的迭代方法，去解決矩陣的特徵值問題然而迭代的過程不只一種方式，算例中會加以比較選出最好的方法並且應用在各類型的矩陣中，而土木工程界中大型結構的振態模數也可以用此方法來探討。 本研究的方法可以算出matlab所無法跑出的大型對稱矩陣的特徵值，譬如到 以上的大型矩陣，故可以解決此大型矩陣無法運算的問題。 最後此方法只能用在對稱矩陣中而非對稱矩陣並無法拿來求解，原因會在最後的結論中提到。Eigenvalue problem is a very common problem in engineering and mathematics, there are many other forms of problem converted from eigenvalue problem, and how to efficiently and accurately solve the eigenvalue problem is a very important topic for engineerning. This study wants to present Krylov subspace methods and Rayleigh quotient concept and with the Arnoldi process to extend the new iterative method to solve the matrix eigenvalue problem, however iterative process more than one way, this study will compare and select the best method applied in various types of matrix, and mode shapes modulus of large structures in civil engineering can also use this method to explore the efficiency of new method. The method of this study can calculated eigenvales where matlab can not run out of inlarge symmetric matrices. Finally, this method can only be used in a symmetric matrix symmetric matrix, the reason will be mentioned in the final conclusion.目錄 審定書 i 誌謝 ii 中文摘要 iii 目錄 iv 圖目錄 vii 第 一 章 緒論 1 1.1 前言 1 1.2 文獻回顧 2 1.3 研究動機與目的 2 1.4 論文架構 3 第 二 章 相關定理 4 2.1 Krylov 子空間 4 2.2 Rayleigh quotient(雷利商數)及特徵值 4 2.3 Arnoldi化迭代過程 6 2.4 Gram-Schmidt正交化法 7 2.5 指數收斂運算 9 2.6 Jacobian Matrix(雅可比矩陣) 12 2.7 Householder轉換 14 第 三 章 Krylov子空間迭代求解雷利商數 17 第 四 章 數值算例 21 4.1 一般矩陣算例 21 4.2 數值算例二Hilbert matrix(希爾伯特矩陣) 24 4.3 數值算例三高維度大型矩陣 26 4.4 數值算例四結構振態 28 第 五 章 結論與未來工作 48 參考文獻 49837845 bytesapplication/pdf論文公開時間：2014/08/01論文使用權限：同意有償授權(權利金給回饋學校)特徵值Krylov 子空間法Rayleigh quotient(雷利商數)Arnoldi化過程振態模數thesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/260885/1/ntu-103-R01521217-1.pdf