Low memory and low complexity iterative schemes for a nonsymmetric algebraic Riccati equation arising from transport theory

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:250

Article

Yu, Bo¹  Li, Dong-Hui²  Dong, Ning¹ 

[1] Hunan Univ Technol, Sch Sci, Zhuzhou 412000, Peoples R China

[2] S China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R China

关键词: Nonsymmetric algebraic Riccati equation;    Newton's method;    Fixed-point iteration;    Low memory and low complexity;    Factored alternating-direction-implicit iteration;   

DOI  :  10.1016/j.cam.2013.03.017

来源: Elsevier

【 摘 要 】

We reconsider Newton's method and two fixed-point methods for finding the minimal positive solution of a nonsymmetric algebraic Riccati equation arising from transport theory. We rewrite the subproblem of the Newton and fixed-point iterative schemes into an equivalent form with some special structure. By the use of the particular structure of the subproblem, we then present low memory and low complexity versions of these iterative methods with a factored alternating-direction-implicit iteration. Some properties of eigenvalues for iterative coefficient matrices in solving the subproblem are derived and the convergence of the proposed methods is established. Numerical experiments show that the new iterative schemes are highly efficient to obtain the minimal positive solution. The proposed low memory and low complexity Newton's method is particularly efficient for solving large scale Riccati equation arising from transport theory. (C) 2013 Elsevier B.V. All rights reserved.

【 授权许可】

Free