SOLVING LARGE-SCALE NONSYMMETRIC ALGEBRAIC RICCATI EQUATIONS BY DOUBLING
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
1147 | en_US |
dc.citation.issue |
3 | en_US |
dc.citation.spage |
1129 | en_US |
dc.citation.volume |
34 | en_US |
dc.citation.woscount |
2 | |
dc.contributor.author |
Li, Tiexiang | en_US |
dc.contributor.author |
Chu, Eric King-Wah | en_US |
dc.contributor.author |
Kuo, Yueh-Cheng | en_US |
dc.contributor.author |
Lin, Wen-Wei | en_US |
dc.contributor.department |
應用數學系 | zh_TW |
dc.contributor.department |
Department of Applied Mathematics | en_US |
dc.date.accessioned |
2014-12-08T15:32:37Z | |
dc.date.available |
2014-12-08T15:32:37Z | |
dc.date.issued |
2013 | en_US |
dc.description.abstract |
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. | en_US |
dc.identifier.doi |
10.1137/110858070 | en_US |
dc.identifier.issn |
0895-4798 | en_US |
dc.identifier.journal |
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1137/110858070 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/22820 | |
dc.identifier.wosnumber |
WOS:000325092700014 | |
dc.language.iso |
en_US | en_US |
dc.subject |
doubling algorithm | en_US |
dc.subject |
M-matrix | en_US |
dc.subject |
nonsymmetric algebraic Riccati equation | en_US |
dc.subject |
numerically low-ranked solution | en_US |
dc.title |
SOLVING LARGE-SCALE NONSYMMETRIC ALGEBRAIC RICCATI EQUATIONS BY DOUBLING | en_US |
dc.type |
Article | en_US |
檔案
- 000325092700014.pdf (283.1 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
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