| 研究生: |
蔡尚亨 Tsai, Shang-Heng |
|---|---|
| 論文名稱: |
小樣本統計條件數估計估算數值代數問題 Small-Sample Statistical Condition Number Estimations for Numerical Algebra Problems |
| 指導教授: |
王辰樹
Wang, Chern-Shuh |
| 學位類別: |
碩士 Master |
| 系所名稱: |
理學院 - 數學系應用數學碩博士班 Department of Mathematics |
| 論文出版年: | 2016 |
| 畢業學年度: | 104 |
| 語文別: | 英文 |
| 論文頁數: | 32 |
| 中文關鍵詞: | 條件數 、線性系統 、特徵值 、狀態迴溯極點配置 |
| 外文關鍵詞: | condition number, linear system, eigenvalue, state feedback pole assignment |
| 相關次數: | 點閱:111 下載:2 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在這篇碩士論文中,我們研究小樣本統計條件數估計估算不同的數值代數問題的條件數。SSCE是在機率的觀點之下估計數值問題的條件數,主要是目標問題對於微分部分的估計。在這篇碩士論文中,我們計畫用SSCE分別去算線性系統、特徵值問題、狀態迴溯極點配置問題。
In this thesis, we study small sample statistical condition number estimation (SSCE) to estimate the condition numbers of various numerical algebra problems. Method SSCE is used to estimate the condition number of a numerical problem in a probability sense. The main task of SSCE involves estimating the derivative part of the target problem. In this thesis, we plan to use SSCE on linear systems, eigenvalue problems, and state feedback pole assignment problems, to estimate individual condition numbers, respectively.
[1] C.S. Kenney and A.J. Laub, Small-sample statistical
condition estimates for general matrix functions,
SIAM J. Sci. Comput (1994), Vol. 15(1), pp. 36-61.
[2] T. Gudmundsson, C.S. Kenney and A.J. Laub, Small-
sample statistical estimates for the sensitivity of
eigenvalue problems, SIAM. J. Matrix Anal., Appl.,
(1997), Vol. 18(4), pp. 868-886.
[3] E.K. Chu, C.-S. Wang, C.-Y. Weng and C.-C. Yen,
Conditioning of state feedback pole assignment
problems, TJM, (2012), Vol. 16(1), pp. 283-304.
[4] V. Mehrmann and H. Xu, An analysis of the pole
placement problem. I. The single-input case, ETNA,
(1996), vol. 4, pp. 89-105.
[5] J.G. Sun, Perturbation analysis of the pole
assignment problem, SIAM J. Matix Anal. Appl. (1996),
vol. 17, pp. 313-331.
[6] Ching-Chang Yen, Perturbation analysis related to
linear dynamical control problems, PhD Thesis, Oct.
2011.
[7] Lloyd N. Trefethen, David Bau III. Numerical linear
algebra, Cambridge University Press, 1997.
[8] N. J. Higham, Accuracy and stability of numerical
algorithms, 2nd ed., SIAM, Philadelphia, PA, 2002.
[9] W. Wang, C.-S. Wang, Y. Wei and P. Xie, Mixed,
componentwise condition numbers and small sample
statistical condition estimation for generalized
spectral projections and matrix sign functions, TJM,
2016, Vol. 20(2), pp. 333-363.