SOLVING LARGE-SCALE NONSYMMETRIC ALGEBRAIC RICCATI EQUATIONS BY DOUBLING

檔案

日期

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.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

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

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/22820