An extended block Arnoldi algorithm for large-scale solutions of the continuous-time algebraic Riccati equation
Electronic transactions on numerical analysis, Tome 33 (2009)
We present a new iterative method for the computation of approximate solutions to large-scale continuous-time algebraic Riccati equations. The proposed method is a projection method onto an extended block Krylov subspace, which can be seen as a sum of two block Krylov subspaces in A and A - 1. We give some theoretical results and present numerical experiments for large and sparse problems. These numerical tests show the efficiency of the proposed scheme as compared to the block Arnoldi and Newton-ADI methods.
Classification :
65F10, 65F30
Keywords: block arnoldi, extended block Krylov, low rank, Riccati equations
Keywords: block arnoldi, extended block Krylov, low rank, Riccati equations
@article{ETNA_2009__33__a8,
author = {Heyouni, M. and Jbilou, K.},
title = {An extended block {Arnoldi} algorithm for large-scale solutions of the continuous-time algebraic {Riccati} equation},
journal = {Electronic transactions on numerical analysis},
year = {2009},
volume = {33},
zbl = {1171.65035},
language = {en},
url = {http://geodesic.mathdoc.fr/item/ETNA_2009__33__a8/}
}
TY - JOUR AU - Heyouni, M. AU - Jbilou, K. TI - An extended block Arnoldi algorithm for large-scale solutions of the continuous-time algebraic Riccati equation JO - Electronic transactions on numerical analysis PY - 2009 VL - 33 UR - http://geodesic.mathdoc.fr/item/ETNA_2009__33__a8/ LA - en ID - ETNA_2009__33__a8 ER -
%0 Journal Article %A Heyouni, M. %A Jbilou, K. %T An extended block Arnoldi algorithm for large-scale solutions of the continuous-time algebraic Riccati equation %J Electronic transactions on numerical analysis %D 2009 %V 33 %U http://geodesic.mathdoc.fr/item/ETNA_2009__33__a8/ %G en %F ETNA_2009__33__a8
Heyouni, M.; Jbilou, K. An extended block Arnoldi algorithm for large-scale solutions of the continuous-time algebraic Riccati equation. Electronic transactions on numerical analysis, Tome 33 (2009). http://geodesic.mathdoc.fr/item/ETNA_2009__33__a8/