SOLVING LARGE-SCALE NONSYMMETRIC ALGEBRAIC RICCATI EQUATIONS BY DOUBLING
檔案
- 000325092700014.pdf (283.1 KB, Adobe PDF)
日期
2013
類型
系所
期刊名稱
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS
卷期與頁次
第 34 卷第 3 期,頁 1129–1147
ISSN
0895-4798
語言
英文
摘要
We consider the solution of the large-scale nonsymmetric algebraic Riccati equation XCX - XD - AX + B = 0, with M = [D, -C; -B, A] is an element of R(n perpendicular to+n2)x(n perpendicular to +n2) being a nonsingular M-matrix. In addition, A and D are sparselike, with the products A(-1)u, A(-T)u, D(-1)v, and D(-T)v computable in O(n) complexity (with n = max{n(1), n(2)}), for some vectors u and v, and B, C are low ranked. The structure-preserving doubling algorithms (SDA) by Guo, Lin, and Xu [Numer. Math., 103 (2006), pp. 392-412] is adapted, with the appropriate applications of the Sherman-Morrison-Woodbury formula and the sparse-plus-low-rank representations of various iterates. The resulting large-scale doubling algorithm has an O(n) computational complexity and memory requirement per iteration and converges essentially quadratically. A detailed error analysis, on the effects of truncation of iterates with an explicit forward error bound for the approximate solution from the SDA, and some numerical results will be presented.
關鍵詞
doubling algorithmM-matrixnonsymmetric algebraic Riccati equationnumerically low-ranked solution所屬典藏
期刊論文引用此條目
Li, T., Chu, E. K.-W., Kuo, Y.-C., & Lin, W.-W. (2013). SOLVING LARGE-SCALE NONSYMMETRIC ALGEBRAIC RICCATI EQUATIONS BY DOUBLING. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 34(3), 1129–1147. https://doi.org/10.1137/110858070
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/22820