Title
On some Krylov subspace based methods for large-scale nonsymmetric algebraic Riccati problems
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.
Year
DOI
Venue
2015
10.1016/j.camwa.2015.09.025
Computers & Mathematics with Applications
Keywords
Field
DocType
Extended block Arnoldi,Low-rank approximation,Newton method,Nonsymmetric Riccati equation,Transport theory
Krylov subspace,Mathematical optimization,Algebraic number,Generalized minimal residual method,Matrix (mathematics),Mathematical analysis,Markov chain,Low-rank approximation,Factorization,Mathematics,Newton's method
Journal
Volume
Issue
ISSN
70
10
0898-1221
Citations 
PageRank 
References 
1
0.37
18
Authors
3
Name
Order
Citations
PageRank
A. H. Bentbib110.37
Khalide Jbilou23812.08
E. M. Sadek310.37