COMPLEX NONSYMMETRIC ALGEBRAIC RICCATI EQUATIONS ARISING IN MARKOV MODULATED FLUID FLOWS

被引:10
|
作者
Liu, Changli [1 ]
Xue, Jungong [1 ]
机构
[1] Fudan Univ, Sch Math Sci, Shanghai 200433, Peoples R China
基金
美国国家科学基金会;
关键词
matrix Riccati equation; Markov modulated fluid flow; M-matrix; extremal solution; TRANSIENT ANALYSIS; DOUBLING-ALGORITHM; ITERATIVE SOLUTION; MODELS; TIMES; QUEUE;
D O I
10.1137/110847731
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Motivated by the transient analysis of stochastic fluid flow models, we introduce a class of complex nonsymmetric algebraic Riccati equations. The existence and uniqueness of the extremal solutions to these equations are proved. The extremal solutions can be computed by Newton's method and some fixed-point iterative schemes. Criteria for choosing parameters are suggested such that three existing doubling algorithms-SDA of Guo, Lin, and Xu [Numer. Math., 103 (2006), pp. 393-412], SDA-ss of Bini, Meini, and Poloni [Numer. Math., 116 (2010), pp. 553-578], and ADDA of W.-G. Wang, W.-C. Wang, and R.-C. Li [SIAM J. Matrix Anal. Appl., 33 (2012), pp. 170-194] can also deliver the extremal solutions.
引用
收藏
页码:569 / 596
页数:28
相关论文
共 26 条
  • [21] Alternately linearized implicit iteration methods for the minimal nonnegative solutions of the nonsymmetric algebraic Riccati equations
    Bai, Zhong-Zhi
    Guo, Xiao-Xia
    Xu, Shu-Fang
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2006, 13 (08) : 655 - 674
  • [22] Low-rank Newton-ADI methods for large nonsymmetric algebraic Riccati equations
    Benner, Peter
    Kuerschner, Patrick
    Saak, Jens
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2016, 353 (05): : 1147 - 1167
  • [23] Fast verified computation for solutions of algebraic Riccati equations arising in transport theory
    Miyajima, Shinya
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2017, 24 (05)
  • [24] GENERAL MATRIX PENCIL TECHNIQUES FOR SOLVING DISCRETE-TIME NONSYMMETRIC ALGEBRAIC RICCATI EQUATIONS
    Jungers, Marc
    Oara, Cristian
    Abou-Kandil, Hisham
    Stefan, Radu
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2009, 31 (03) : 1257 - 1278
  • [25] Low memory and low complexity iterative schemes for a nonsymmetric algebraic Riccati equation arising from transport theory
    Yu, Bo
    Li, Dong-Hui
    Dong, Ning
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2013, 250 : 175 - 189
  • [26] A modified Newton method for solving non-symmetric algebraic Riccati equations arising in transport theory
    Lin, Yiqin
    Bao, Liang
    Wei, Yimin
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2008, 28 (02) : 215 - 224