研究生: |
楊詩元 Shih-Yuan Yang |
---|---|
論文名稱: |
對一類之奇異黎卡迪方程的保結構計算方法 Structured doubling Algorithm for solving a class of Singular Riccati equations |
指導教授: |
林文偉
Wen-Wei Lin |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
理學院 - 數學系 Department of Mathematics |
論文出版年: | 2008 |
畢業學年度: | 96 |
語文別: | 英文 |
論文頁數: | 24 |
中文關鍵詞: | 保結構方法 、二次方法 、奇異 、代數黎卡迪方程 |
外文關鍵詞: | structure-preserving algorithms, doubling algorithms, singular, discrete-time algebraic Riccati equation |
相關次數: | 點閱:1 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
首先,在這篇論文中,我們將簡單描述解奇異黎卡迪方程的二次根數值方法。接著我們將討論解奇異黎卡迪方程的對稱半正定解的保結構數值方法。近來,二次變換的保結構方法因為良好的數值行為而又重新受到重視,我們將在一些設定條件的例子中,比較保結構方法跟二次根的數值結果。
First of all, we summarize the square-root algorithm (SQR) for singular discretetime
Riccati difference equation (DRDE). And we will discuss the structure-preserving
doubling algorithms (SDAs) for the symmetric positive semidefinite solution to
singular version of the discrete-time algebraic Riccati equation (DARE). Recently,
doubling algorithms have been revived for DARE because of their nice numerical
behavior, and we will compare the numerical behavior of SDA algorithm with SQR
in some examples.
[1] B. Anderson, Second-order convergent algorithms for the steady-state Riccati
equation, Internat. J. Control, 28 (1978), pp. 295-306.
[2] E. K.-W. Chu, H.-Y. Fan, W.-W. Lin, C.-S. Wang, A structure-preserving
doubling algorithms for periodic discrete-time algebraic Riccati equations, Internat.
J. Control, 77 (2004), pp. 767-788.
[3] C.E. De Souza, M.R. Gevers, G.C. Goodwin, Riccati equations in optimal
filtering of non-stabilizable systems having singular transition matrices, IEEE
Trans. Automat. Control 31 (1986) 831–838.
[4] R. A. Horn, C. R. Johnson, Matrix analysis, Cambridge University Press,
1985. New York.
[5] W.-W. Lin, S. F. Xu, Convergence analysis of structure-preserving doubling algorithms
for Riccati-type matrix equations, SIAM J. MATRIX ANAL. APPL.
Vol 28, No. 1, pp. 26-39.
[6] M. Morf, T. Kailath, Square-root algorithms for least-squares estimation,
IEEE Trans. Automat. Control AC-20 (1975) 487–497.
[7] X. Rao, K. Gallivan, P. Van Dooren, Stabilization of large scale dynamical
systems, in: Proceedings of the 14th Int. Syst.,MTNS2000 Perpignan, Jane
2000, 1999.
[8] X. Rao, K. Gallivan, P. Van Dooren, Convergence analysis of a Riccati-based
stabilization method, in: CD-Rom Proceedings, European Control Conference,
Porto, 2001.
[9] X. Rao, K. Gallivan, P. Van Dooren, Singular Riccati equations stabilizing
large-scale systems, Lin. Alg. Appl., 415:359–372, 2006.
23
[10] Y. Saad, Projection and deflation methods for partial pole assignment in linear
state feedback, IEEE Trans. Automat. Control AC-33 (1988) 290-297.
[11] L. N. Trefethen, D. Bau, Numerical linear algebra, Philadelphia :Society for
Industrial and Applied Mathematics, 1997.