Low-rank approximation to the solution of a nonsymmetric algebraic Riccati equation from transport theory

Peter Chang Yi Weng, Hung Yuan Fan*, Eric King Wah Chu

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

12 引文 斯高帕斯(Scopus)

摘要

We consider the solution of the large-scale nonsymmetric algebraic Riccati equation XCX-XD-AX+B=0 from transport theory (Juang 1995), with M≡[D,-C;-B,A]∈R2 n×2n being a nonsingular M-matrix. In addition, A,D are rank-1 updates of diagonal matrices, with the products A- 1u,A- u,D- 1v and D- v computable in O(n) complexity, for some vectors u and v, and B, C are rank 1. The structure-preserving doubling algorithm by Guo et al. (2006) 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, as illustrated by the numerical examples.

原文英語
頁(從 - 到)729-740
頁數12
期刊Applied Mathematics and Computation
219
發行號2
DOIs
出版狀態已發佈 - 2012 十月 1

ASJC Scopus subject areas

  • 計算數學
  • 應用數學

指紋

深入研究「Low-rank approximation to the solution of a nonsymmetric algebraic Riccati equation from transport theory」主題。共同形成了獨特的指紋。

引用此