scientific article; zbMATH DE number 2069441
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.
- scientific article; zbMATH DE number 151752
- A Stabilized Matrix Sign Function Algorithm for Solving Algebraic Riccati Equations
- scientific article; zbMATH DE number 741116
- On the matrix-sign-function method for solving algebraic Riccati equations
- A generalization of the matrix-sign-function solution for algebraic Riccati equations
- Matrix-sign algorithms for Riccati equations
- Solving the algebraic Riccati equation with the matrix sign function
- Two-class iterative algorithms for the symmetric solution of discrete algebraic Riccati equation with a parameter
- A numerical algorithm for finding solution of sign-indefinite algebraic Riccati equations for general multiparameter singularly perturbed systems
- A double iterative algorithm for symmetric solution of discrete time algebra Riccati matrix equation
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)