On some Krylov subspace based methods for large-scale nonsymmetric algebraic Riccati problems

被引:8
|
作者
Bentbib, A. [1 ]
Jbilou, K. [2 ]
Sadek, E. M. [1 ,2 ]
机构
[1] Univ Cadi Ayyad, Lab LAMAI, FST, Marrakech, Morocco
[2] ULCO Calais, LMPA, 50 Rue F Buisson, Calais, France
关键词
Extended block Amoldi; Low-rank approximation; Newton method; Nonsymmetric Riccati equation; Transport theory; DOUBLING-ALGORITHM; ITERATIVE SOLUTION; EQUATIONS;
D O I
10.1016/j.camwa.2015.09.025
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the present paper, we consider large scale nonsymmetric matrix Riccati equations with low rank right hand sides. These matrix equations appear in many applications such as transport theory, Wiener-Hopf factorization of Markov chains, applied probability and others. We show how to apply directly Krylov methods such as the extended block Arnoldi algorithm to get low rank approximate solutions. We also combine the Newton method and block Krylov subspace methods to get approximations of the desired minimal nonnegative solution. We give some theoretical results and report some numerical experiments for the well known transport equation. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2555 / 2565
页数:11
相关论文
共 50 条
  • [1] Block Krylov Subspace Methods for Large Algebraic Riccati Equations
    K. Jbilou
    [J]. Numerical Algorithms, 2003, 34 : 339 - 353
  • [2] Block Krylov subspace methods for large algebraic Riccati equations
    Jbilou, K
    [J]. NUMERICAL ALGORITHMS, 2003, 34 (2-4) : 339 - 353
  • [4] A comparison of preconditioned Krylov subspace methods for large-scale nonsymmetric linear systems
    Ghai, Aditi
    Lu, Cao
    Jiao, Xiangmin
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2019, 26 (01)
  • [5] Krylov subspace methods for large-scale matrix problems in control
    Datta, BN
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2003, 19 (07): : 1253 - 1263
  • [6] KRYLOV SUBSPACE METHODS OF HESSENBERG BASED FOR ALGEBRAIC RICCATI EQUATION
    Xie, Yajun
    Yin, Minhua
    Ren, Limin
    [J]. JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2020, 10 (03): : 1047 - 1059
  • [7] SOLVING LARGE-SCALE NONSYMMETRIC ALGEBRAIC RICCATI EQUATIONS BY DOUBLING
    Li, Tiexiang
    Chu, Eric King-Wah
    Kuo, Yueh-Cheng
    Lin, Wen-Wei
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2013, 34 (03) : 1129 - 1147
  • [8] ANALYSIS OF KRYLOV SUBSPACE APPROXIMATION TO LARGE-SCALE DIFFERENTIAL RICCATI EQUATIONS
    Koskela, Antti
    Mena, Hermann
    [J]. ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2020, 52 : 431 - 454
  • [9] Analysis of krylov subspace approximation to large-scale differential riccati equations
    Koskela A.
    Mena H.
    [J]. Electronic Transactions on Numerical Analysis, 2020, 52 : 431 - 454
  • [10] An invariant subspace method for large-scale algebraic Riccati equation
    Amodei, L.
    Buchot, J. -M.
    [J]. APPLIED NUMERICAL MATHEMATICS, 2010, 60 (11) : 1067 - 1082