Solution of a nonsymmetric algebraic Riccati equation from a two-dimensional transport model

Abstract For the steady-state solution of an integral–differential equation from a two-dimensional model in transport theory, we shall derive and study a nonsymmetric algebraic Riccati equation B - - XF - - F + X + XB + X = 0 , where F ± ≡ I - s ˆ PD ± , B - ≡ ( b ˆ I + s ˆ P ) D - and B + ≡ b ˆ I + s ˆ PD + with a nonnegative matrix P, positive diagonal matrices D ± , and nonnegative parameters f, b ˆ ≡ b / ( 1 - f ) and s ˆ ≡ s / ( 1 - f ) . We prove the existence of the minimal nonnegative solution X ∗ under the physically reasonable assumption f + b + s ‖ P ( D + + D - ) ‖ ∞ 1 , and study its numerical computation by fixed-point iteration, Newton’s method and doubling. We shall also study several special cases; e.g. when b ˆ = 0 and P is low-ranked, then X ∗ = s ˆ 2 UV is low-ranked and can be computed using more efficient iterative processes in U and V. Numerical examples will be given to illustrate our theoretical results.

[1]  Volker Mehrmann,et al.  Explicit Solutions for a Riccati Equation from Transport Theory , 2008, SIAM J. Matrix Anal. Appl..

[2]  Chun-Hua Guo,et al.  Nonsymmetric Algebraic Riccati Equations and Wiener-Hopf Factorization for M-Matrices , 2001, SIAM J. Matrix Anal. Appl..

[3]  E.D. Denman,et al.  An introduction to invariant imbedding , 1977, Proceedings of the IEEE.

[4]  Chun-Hua Guo,et al.  Analysis and modificaton of Newton's method for algebraic Riccati equations , 1998, Math. Comput..

[5]  Gene H. Golub,et al.  Matrix computations , 1983 .

[6]  Yimin Wei,et al.  A modified Newton method for solving non-symmetric algebraic Riccati equations arising in transport theory , 2007 .

[7]  Chun-Hua Guo,et al.  Convergence rates of some iterative methods for nonsymmetric algebraic Riccati equations arising in transport theory , 2010 .

[8]  Jonq Juang,et al.  Existence of algebraic matrix Riccati equations arising in transport theory , 1995 .

[9]  Nicholas J. Higham,et al.  Iterative Solution of a Nonsymmetric Algebraic Riccati Equation , 2007, SIAM J. Matrix Anal. Appl..

[10]  P. Nelson,et al.  An integrodifferential equation for the two-dimensional reflection kernel , 1992 .

[11]  Zhong-Zhi Bai,et al.  Fast Iterative Schemes for Nonsymmetric Algebraic Riccati Equations Arising from Transport Theory , 2008, SIAM J. Sci. Comput..

[12]  Lin-Zhang Lu Newton iterations for a non-symmetric algebraic Riccati equation , 2005, Numer. Linear Algebra Appl..

[13]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[14]  Chun-Hua Guo,et al.  A new class of nonsymmetric algebraic Riccati equations , 2007 .

[15]  Chun-Hua Guo,et al.  Convergence Analysis of the Doubling Algorithm for Several Nonlinear Matrix Equations in the Critical Case , 2009, SIAM J. Matrix Anal. Appl..

[16]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[17]  Wen-Wei Lin,et al.  A structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equation , 2006, Numerische Mathematik.