簡易檢索 / 詳目顯示

研究生: 彭威銘
Peng, Wei-ming
論文名稱: 關於任意矩陣之實部最大特徵值的計算:一個具幾何特性的版本
On the computation of the eigenvalue with maximal real part of a general matrix:A geometric approach
指導教授: 王辰樹
Wang, Chern-shuh
學位類別: 碩士
Master
系所名稱: 理學院 - 數學系應用數學碩博士班
Department of Mathematics
論文出版年: 2008
畢業學年度: 96
語文別: 中文
論文頁數: 25
中文關鍵詞: 變換矩陣檢驗矩陣特徵點
外文關鍵詞: shift-invert power iteration, Arnoldi iteration, shift-invert Arnoldi iteration
相關次數: 點閱:85下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在這篇論文中,我們要探討的是關於任意實方陣A如何求出其實部最大的特徵值, 而我們解決此一問題的方法則是透過幾何模型找出複數平面上代表A的特徵值之點(以下簡稱特徵點)中最右側者:首先從A的特徵點中抓出一個位置相對右側者,令之為P1,構造矩陣MT,將A的特徵點經一反演與鏡射變換,使其中在P1左側者變換到某一圓內;P1右側者變換到該圓外。接下來檢驗圓外有無由A的特徵點變換過來之點?若無,則P1 即為所求;若有,則將之逆變換回去,可得A中另一在P1右側的特徵點P2,在矩陣MT的作用下,一樣可以將P2左側的特徵點變換到某一圓內;P2右側的特徵點變換到該圓外。再檢驗圓外有無由A的特徵點變換過來之點?若無,則P2 即為所求;若有,則將之逆變換回去,又可得A中另一在P2右側的特徵點P3,不斷重複迭代上述步驟…,可得一向往右側前進點列<Pn>,最後必可得A的特徵點中最右側者。文中並列出幾個實際執行的數值結果來驗證我們的理論。

    In this thesis, we find the eigenvalue with maximal real part of a general matrix. We use a geometric model to solve this problem.

    一、問題介紹與背景…………………………………1 二、計算方法與理論…………………………………11 三、電腦演算步驟……………………………………15 四、執行實例…………………………………………16 五、結論………………………………………………22

    [1] C. Moler and C. Van Loan, Nineteen dubious ways to compute the exponential of a matrix,
    SLAM Review, (1978), Vol. 20, pp.801 836.
    [2] M. Ortiz, R. A. Radovitzky and E. A. Repetto, The computation of the exponential and
    logarithmic mappings and their first and second linearizations, Int. J. Numer. Meth. Engng,
    (2001), Vol. 52, pp.1431 1441.
    [3] Yiguang Liu, Zhisheng You, Liping Cao, A recurrent neural network computing the largest
    imaginary or real part of eigenvalues of real matrices, Comp. Math. Appl. (2007), Vol. 53,
    pp.41 53.
    [4] W. R. Ferng, W.-W. Lin, D. Pierce and C.-S. Wang, Nonequivalence transformation of
    -matrix eigenproblems and model embedding approach to model tuning, Num. Lin.
    Alg. Appl. (2001), Vol.8(1), pp.53 70.
    [5] Axel Ruhe, The Rational Krylov algorithm for nonsymmetric eigenvalue problems. III
    Complex shifts for real matrices, BIT, (1994), Vol. 34, pp.1 14.

    下載圖示 校內:立即公開
    校外:2008-02-13公開
    QR CODE