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
相关论文
共 50 条
  • [1] A Parameterized Class of Complex Nonsymmetric Algebraic Riccati Equations
    Dong, Liqiang
    Li, Jicheng
    Liu, Xuenian
    NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2021, 14 (03): : 650 - 691
  • [2] On the solution of algebraic Riccati equations arising in fluid queues
    Bini, DA
    Iannazzo, B
    Latouche, G
    Meini, B
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 413 (2-3) : 474 - 494
  • [3] A class of iterative methods for solving nonsymmetric algebraic Riccati equations arising in transport theory
    Lin, Yiqin
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 56 (12) : 3046 - 3051
  • [4] A modified simple iterative method for nonsymmetric algebraic Riccati equations arising in transport theory
    Bao, Liang
    Lin, Yiqin
    Wei, Yimin
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 181 (02) : 1499 - 1504
  • [5] Fast iterative schemes for nonsymmetric algebraic Riccati equations arising from transport theory
    Bai, Zhong-Zhi
    Gao, Yong-Hua
    Lu, Lin-Zhang
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2008, 30 (02): : 804 - 818
  • [6] Numerical Study on Nonsymmetric Algebraic Riccati Equations
    Changfeng Ma
    Huaize Lu
    Mediterranean Journal of Mathematics, 2016, 13 : 4961 - 4973
  • [7] Numerical Study on Nonsymmetric Algebraic Riccati Equations
    Ma, Changfeng
    Lu, Huaize
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2016, 13 (06) : 4961 - 4973
  • [8] Efficient methods for solving a nonsymmetric algebraic Riccati equation arising in stochastic fluid models
    Guo, Chun-Hua
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2006, 192 (02) : 353 - 373
  • [9] A new class of nonsymmetric algebraic Riccati equations
    Guo, Chun-Hua
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 426 (2-3) : 636 - 649
  • [10] A class of complex nonsymmetric algebraic Riccati equations associated with H-matrix
    Dong, Liqiang
    Li, Jicheng
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2020, 368 (368)