A collection of benchmark examples is presented for the numerical solution of continuous-time algebraic Riccati equations. This collection may serve for testing purposes in the construction of new numerical methods, but may also be used as a reference set for the comparison of methods.

This is the second part of a collection of benchmark examples for the numerical solution of algebraic Riccati equations. After presenting examples for the continuous-time case in Part I, our concern in this paper is discrete-time algebraic Riccati equations. This collection may serve for testing purposes in the construction of new numerical methods, but may also be used as a reference set for the comparison of methods.

In Analysis and Numerik differential-algebraischer Gleichungen P. Kunkel and V. Mehrmann give a survey of relevant conditions for consistent systems, for existence and uniqueness of solutions, and touch numerical procedures for obtaining the solutions.

An algorithm is presented which computes a state feedback for a standard linear system which not only stabilizes, but also dampens the closed-loop system dynamics. In other words, a feedback gain vector is computed such that the eigenvalues of the closed-loop state matrix are within the region of the left half-plane where the magnitude of the real part of each eigenvalue is greater than the imaginary part. This may be accomplished by solving one periodic algebraic Riccati equation and one degenerate Riccati equation. The solution to these equations are computed using numerically robust algorithms. Finally, the periodic Riccati equation is unusual in that it produces one symmetric and one skew symmetric solution, and as a result two different state feedbacks. Both feedbacks dampen the system dynamics, but produce different closed-loop eigenvalues, giving the controller designer greater freedom in choosing a desired feedback.

In Analysis and Numerik differential-algebraischer Gleichungen P. Kunkel and V. Mehrmann give a survey of relevant conditions for consistent systems, for existence and uniqueness of solutions, and touch numerical procedures for obtaining the solutions.

A collection of benchmark examples is presented for the numerical solution of continuous-time algebraic Riccati equations. This collection may serve for testing purposes in the construction of new numerical methods, but may also be used as a reference set for the comparison of methods.

This is the second part of a collection of benchmark examples for the numerical solution of algebraic Riccati equations. After presenting examples for the continuous-time case in Part I, our concern in this paper is discrete-time algebraic Riccati equations. This collection may serve for testing purposes in the construction of new numerical methods, but may also be used as a reference set for the comparison of methods.

An algorithm is presented which computes a state feedback for a standard linear system which not only stabilizes, but also dampens the closed-loop system dynamics. In other words, a feedback gain vector is computed such that the eigenvalues of the closed-loop state matrix are within the region of the left half-plane where the magnitude of the real part of each eigenvalue is greater than the imaginary part. This may be accomplished by solving one periodic algebraic Riccati equation and one degenerate Riccati equation. The solution to these equations are computed using numerically robust algorithms. Finally, the periodic Riccati equation is unusual in that it produces one symmetric and one skew symmetric solution, and as a result two different state feedbacks. Both feedbacks dampen the system dynamics, but produce different closed-loop eigenvalues, giving the controller designer greater freedom in choosing a desired feedback.