On some Krylov subspace based methods for large-scale nonsymmetric algebraic Riccati problems. (November 2015)

• Record Type: Journal Article
• Authors: Bentbib, A.; Jbilou, K.; Sadek, E.M.
• Is Part Of: Computers & mathematics with applications. Volume 70:issue 10(2015)
• Page Start: 2555
• Page End: 2565
• Publication Date: 2015-11
• Subjects: Extended block Arnoldi -- Low-rank approximation -- Newton method -- Nonsymmetric Riccati equation -- Transport theory; Electronic data processing -- Periodicals; Mathematics -- Data processing -- Periodicals; 510.28541
• DOI: 10.1016/j.camwa.2015.09.025
• Languages: English
• ISSNs: 0898-1221

Abstract

Abstract: 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.