Block Krylov subspace methods for large algebraic Riccati equations (Q1418851): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q592757 |
Set OpenAlex properties. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / author | |||
Property / author: Khalide Jbilou / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1023/b:numa.0000005349.18793.28 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2015445558 / rank | |||
Normal rank |
Latest revision as of 12:01, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Block Krylov subspace methods for large algebraic Riccati equations |
scientific article |
Statements
Block Krylov subspace methods for large algebraic Riccati equations (English)
0 references
14 January 2004
0 references
The author presents numerical algorithms for approximate solutions to large algebraic Riccati equations. Both, continuous-time (\(A^TX + XA - XBB^TX + C^TC = 0\)) and discrete-time (\(X = A^TXA - A^TXB(R+B^TXB)^{-1}B^TXA + C^TC\)) cases are considered, where \(A,\, X \in \mathbb R^{n \times n}\), \(B \in \mathbb R^{n \times p}\), \(C \in \mathbb R^{s \times n}\) and \(R \in \mathbb R^{p \times p}\) with \(R=R^T>0\) assuming that the matrices \(B\) and \(C\) are of full rank and \(s \ll n, \, p \ll n\). Iterative projection algorithms onto block Krylov subspaces are proposed in order low rank approximate solutions to the stabilizing solution of large continuous-time or discrete-time algebraic Riccati equations to be produced. Some theoretical results like deriving an upper bound of the norm of the error and a perturbation result are given. Finally, the author present several numerical examples for illustrating the effectiveness of his approach for large and sparse algebraic Riccati equations and also for an illustration of the importance of the proposed deflation procedure. The paper is interesting for numerical mathematicians dealing with iterative solution methods and algorithms for large and sparse systems of linear equations and particularly for those who are interesting in modelling and numerical solution in control theory (e.g. linear-quadratic regulator problems, \(H_{\infty}\) or \(H_2\)-control, model reduction problems, etc.).
0 references
Arnoldi algorithm
0 references
Krylov subspace method
0 references
low rank approximation
0 references
algebraic Riccati equations
0 references
continuous-time
0 references
discrete-time
0 references
iterative projection algorithms
0 references
numerical examples
0 references
sparse systems
0 references
linear-quadratic regulator problems
0 references
\(H_{\infty}\) control
0 references
\(H_2\)-control
0 references
model reduction
0 references