scientific article; zbMATH DE number 2069441

From MaRDI portal
Publication:4463372





This paper is concerned with the numerical solution of the discrete-time algebraic Riccati equation (DARE) \[ A^T X A - X - A^T X B (R+B^T X B)^{-1} B^T X A + Q = 0. \] Under some mild conditions, solving (DARE) is equivalent to computing the stable deflating subspace of an associated symplectic pencil \(N-\lambda L\). An application of the Cayley transform turns this problem into computing the stable invariant subspace of the Hamiltonian matrix \(H = (N+L)^{-1}(N-L)\), which can be addressed by the sign-function method in an efficient and parallelizable manner. By exploiting the underlying structure, this paper shows how the sign-function method applied to \(H\) can be reformulated so that the theoretical computational effort is cut by more than half. Preliminary numerical experiments confirm that this advantage can lead to a significant reduction of the required computational time. However, the experiments also indicate that the employed reformulations may affect the numerical accuracy and reliability of the sign-function method.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4463372)