標題: Large-scale Stein and Lyapunov equations, Smith method, and applications
作者: Li, Tiexiang
Weng, Peter Chang-Yi
Chu, Eric King-wah
Lin, Wen-Wei
應用數學系
Department of Applied Mathematics
關鍵字: Krylov subspace;Lyapunov equation;Smith method;Stein equation
公開日期: 1-八月-2013
摘要: We consider the solution of large-scale Lyapunov and Stein equations. For Stein equations, the well-known Smith method will be adapted, with A(k) = A(2k) not explicitly computed but in the recursive form A(k) = A(k-1)(2), and the fast growing but diminishing components in the approximate solutions truncated. Lyapunov equations will be first treated with the Cayley transform before the Smith method is applied. For algebraic equations with numerically low-ranked solutions of dimension n, the resulting algorithms are of an efficient O(n) computational complexity and memory requirement per iteration and converge essentially quadratically. An application in the estimation of a lower bound of the condition number for continuous-time algebraic Riccati equations is presented, as well as some numerical results.
URI: http://dx.doi.org/10.1007/s11075-012-9650-2
http://hdl.handle.net/11536/22589
ISSN: 1017-1398
DOI: 10.1007/s11075-012-9650-2
期刊: NUMERICAL ALGORITHMS
Volume: 63
Issue: 4
起始頁: 727
結束頁: 752
顯示於類別:期刊論文


文件中的檔案:

  1. 000323341900008.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。