Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Analysis of the rational Krylov subspace projection method for large-scale algebraic Riccati equations - MaRDI portal

Analysis of the rational Krylov subspace projection method for large-scale algebraic Riccati equations

From MaRDI portal
Publication:6269983

DOI10.1137/16M1059382arXiv1602.00649MaRDI QIDQ6269983

Valeria Simoncini

Publication date: 1 February 2016

Abstract: In the numerical solution of the algebraic Riccati equation $A^* X + X A - X BB^* X + C^* C =0$, where $A$ is large, sparse and stable, and $B$, $C$ have low rank, projection methods have recently emerged as a possible alternative to the more established Newton-Kleinman iteration. In spite of convincing numerical experiments, a systematic matrix analysis of this class of methods is still lacking. We derive new relations for the approximate solution, the residual and the error matrices, giving new insights into the role of the matrix $A-BB^*X$ and of its approximations in the numerical procedure. The new results provide theoretical ground for recently proposed modifications of projection methods onto rational Krylov subspaces.











This page was built for publication: Analysis of the rational Krylov subspace projection method for large-scale algebraic Riccati equations