Solving large-scale continuous-time algebraic Riccati equations by doubling

檔案

日期

2013-01-01

類型

期刊名稱

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷期與頁次

第 237 卷第 1 期,頁 373–383

ISSN

0377-0427

語言

英文

摘要

We consider the solution of large-scale algebraic Riccati equations with numerically low-ranked solutions. For the discrete-time case, the structure-preserving doubling algorithm has been adapted, with the iterates for A not explicitly computed but in the recursive form A(k) = A(k-1)(2) - (DkSk-1)-S-(1)[D-k((2))](T), with D-k((1)) and D-k((2)) being low-ranked and S-k(-1) being small in dimension. For the continuous-time case, the algebraic Riccati equation will be first treated with the Cayley transform before doubling is applied. With n being the dimension of the algebraic equations, the resulting algorithms are of an efficient O(n) computational complexity per iteration, without the need for any inner iterations, and essentially converge quadratically. Some numerical results will be presented. For instance in Section 5.2, Example 3, of dimension n = 20 209 with 204 million variables in the solution X, was solved using MATLAB on a MacBook Pro within 45 s to a machine accuracy of O(10(-16)). (C) 2012 Elsevier B.V. All rights reserved.

所屬典藏

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

引用此條目

Li, T., Chu, E. K.-W., Lin, W.-W., & Weng, P. C.-Y. (2013). Solving large-scale continuous-time algebraic Riccati equations by doubling. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 237(1), 373–383. https://doi.org/10.1016/j.cam.2012.06.006

BibTeX RIS

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

分享

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