Existence and uniqueness of unmixed solutions of the discrete-time algebraic Riccati equation

A solution X of a discrete-time algebraic Riccati equation is called unmixed if the corresponding closed-loop matrix Φ(X) has the property that the common roots of det(sI−Φ(X)) and det(I−sΦ(X)^*) (if any) are on the unit circle. A necessary and sufficient condition is given for existence and uniqueness of an unmixed solution such that the eigenvalues of Φ(X) lie in a prescribed subset of .     

Existence of unmixed solutions of the discrete-time algebraic Riccati equation and a nonstrictly bounded real lemma

The existence of a solution of the discrete-time algebraic Riccati equation is established assuming modulus controllability and positive semidefiniteness on the unit circle of the Popov function. As an application a nonstrictly bounded real lemma is obtained.     

Monotonicity of maximal solutions of algebraic Riccati equations

A monotonicity result for the maximal solution of the equation XBB^*X − A^*X − XA − Q = 0, Q = Q^*, (A, B) stabilizable, is proved.     

Curvature properties of the algebraic Riccati equation

We prove that the solution to the algebraic Ricatti equation (ARE) is concave with respect to a nonnegative-definite symmetric state weighting matrix Q when the input weighting matrix R = R^T > 0. We also prove that the solution to the ARE is concave with respect to a positive-definite diagonal input weighting matrix R when Q = Q^T ≥ 0.     

The dual algebraic Riccati equations and the set of all solutions of the discrete-time Riccati equation

In this paper, two new pairs of dual continuous-time algebraic Riccati equations (CAREs) and dual discrete-time algebraic Riccati equations (DAREs) are proposed. The dual DAREs are first studied with some nonsingularity assumptions on the system matrix and the parameter matrix. Then, in the case of singular matrices, a generalised inverse is introduced to deal with the dual DARE problem. These dual AREs can easily lead us to an iterative procedure for finding the anti-stabilising solutions, especially to DARE, by means of that for the stabilising solutions. Furthermore, we provide the counterpart results on the set of all solutions to DARE inspired by the results for CARE. Two examples are presented to illustrate the theoretical results.     

The limiting form of the continuous algebraic Riccati equation

In this paper solution-preserving transformations of algebraic Riccati equations are examined. As an illustrative example we deal with the limiting cost of the linear-quadratic cheap control problem.     

Solving the infinite-dimensional discrete-time algebraic riccati equation using the extended symplectic pencil

In this paper we present results about the algebraic Riccati equation (ARE) and a weaker version of the ARE, the algebraic Riccati system (ARS), for infinite-dimensional, discrete-time systems. We introduce an operator pencil, associated with these equations, the so-called extended symplectic pencil (ESP). We present a general form for all linear bounded solutions of the ARS in terms of the deflating subspaces of the ESP. This relation is analogous to the results of the Hamiltonian approach for the continuous-time ARE and to the symplectic pencil approach for the finite-dimensional discrete-time ARE. In particular, we show that there is a one-to-one relation between deflating subspaces with a special structure and the solutions of the ARS. Using the relation between the solutions of the ARS and the deflating subspaces of the ESP, we give characterizations of self-adjoint, nonnegative, and stabilizing solutions. In addition we give criteria for the discrete-time, infinite-dimensional ARE to have a maximal self-adjoint solution. Furthermore, we consider under which conditions a solution of the ARS satisfies the ARE as well.     

On the numerical solution of a structured nonsymmetric algebraic Riccati equation

A class of nonsymmetric algebraic Riccati equation, where one of the two linear coefficients is block diagonal, is studied. These equations arise in the modeling of an adaptive MMAP[K]/PH[K]/1$MMAP\left[K\right]/PH\left[K\right]/1$ queue. Some theoretical results are proved, and two new algorithms are introduced that exploit the diagonal structure of the linear coefficient.     

Isolated nonnegative solutions of infinite-dimensional algebraic Riccati equations

For an infinite-dimensional continuous (or discrete)-time linear system, based on the study of the representation of nonnegative solutions of the algebraic Riccati equation (ARE), we get some sufficient and necessary conditions for a nonnegative solution of (ARE) to be isolated in the set of all nonnegative solution of (ARE) with respect to the norm topology, the strong operator topology and weak operator topology, respectively.     

On upper bounds for the unified algebraic Riccati equation

In recent years, several eigenvalues, norms and determinants bounds have been investigated separately for the solutions of continuous and discrete Riccati equations. In this paper, an upper bound for solution of the unified Riccati equation is presented. In the limiting cases, the result reduces to a new upper bound for the solution of continuous and discrete Riccati equation.     

Suboptimal Markovian smoothing estimates based on continuous curves of solutions of the algebraic Riccati inequality

Based on a result on continuous dependence of solutions of an algebraic Riccati equation on the data matrices, we construct continuous curves of solutions of an algebraic Riccati inequality, and derive suboptimal Markovian estimates for the steady-state smoothing problem.     

Lower matrix bounds for the continuous algebraic Riccati and Lyapunov matrix equations

In this paper, we propose lower matrix bounds for the continuous algebraic Riccati and Lyapunov matrix equations. We give comparisons between the parallel estimates. Finally, we give examples showing that our bounds can be better than the previous results for some cases.     

Algorithm for solving algebraic Riccati equation which has singular Hamiltonian matrix

The algorithm of construction of the solution of ARE, with Hamiltonian matrix having zero eigenvalues, is developed. The algorithm generalizes the Schur method on ARE with singular Hamiltonian matrix and could be used for J-factorization of matrix polynomial, which has zero roots.     

Bounds for the eigenvalues of the solution of the unified algebraic Riccati matrix equation

In recent years, several eigenvalues bounds have been investigated separately for the solutions of the continuous and the discrete Riccati and Lyapunov matrix equations. In this paper, lower bounds for the eigenvalues of the solution of the unified Riccati equation (relatively to continuous and discrete cases), are presented. In the limiting cases, the results reduce to some new bounds for both the continuous and discrete Riccati equation.     

On the discrete and continuous time infinite-dimensional algebraic Riccati equations

The standard state space solution of the finite-dimensional continuous time quadratic cost minimization problem has a straightforward extension to infinite-dimensional problems with bounded or moderately unbounded control and observation operators. However, if these operators are allowed to be sufficiently unbounded, then a strange change takes place in one of the coefficients of the algebraic Riccati equation, and the continuous time Riccati equation begins to resemble the discrete time Riccati equation. To explain why this phenomenon must occur we discuss a particular hyperbolic PDE in one space dimension with boundary control and observation (a transmission line) that can be formulated both as a discrete time system and as a continuous time system, and show that in this example the continuous time Riccati equation can be recovered from the discrete time Riccati equation. A particular feature of this example is that the Riccati operator does not map the domain of the generator into the domain of the adjoint generator, as it does in the standard case.     

A numerical solution of the stochastic discrete algebraic Riccati equation

This article proposes two algorithms for solving a stochastic discrete algebraic Riccati equation which arises in a stochastic optimal control problem for a discrete-time system. Our algorithms are generalized versions of Hewer’s algorithm. Algorithm I has quadratic convergence, but needs to solve a sequence of extended Lyapunov equations. On the other hand, Algorithm II only needs solutions of standard Lyapunov equations which can be solved easily, but it has a linear convergence. By a numerical example, we shall show that Algorithm I is superior to Algorithm II in cases of large dimensions. This work was presented in part at the 13th International Symposium on Artificial Life and Robotics, Oita, Japan, January 31–February 2, 2008     

Closed-form solution for a class of continuous-time algebraic Riccati equations

In the present paper we obtain a closed-form solution for a class of continuous-time algebraic Riccati equations (AREs) with vanishing state weight. The ARE in such a class solves a minimum energy control problem. The obtained closed-form solution is used to prove a link between two independent fundamental limitation results in control over networks.     

On a fallacious conjecture about the stabilizability properties of solutions of the Riccati difference equation

In [1], among other results, some conjectures concerning the monotonicity and stabilizing properties of solutions of the difference Riccati equation were proven to be fallacious by means of suitable counterexamples. Moreover, a ‘possibly fallacious conjecture’ was formulated for which no counterexample had been found. In this letter, such a counterexample is provided together with an interpretation of the somewhat counterintuitive behaviour of the Riccati equation.     

On parameter dependence of solutions of algebraic riccati equations

We study the behavior of Hermitian solutions, especially the maximal ones, of algebraic Riccati equations whose coefficients depend on real parameters. The cases of analytic dependence on one parameter andC′ dependence (0≤r≤∞) on many parameters are considered. The basic assumption made is stabilizability. Partially supported by an NSF grant.     

The generalized continuous algebraic Riccati equation and impulse-free continuous-time LQ optimal control

The purpose of this paper is to investigate the role that the so-called constrained generalized Riccati equation plays within the context of continuous-time singular linear–quadratic (LQ) optimal control. This equation has been defined following the analogy with the discrete-time setting. However, while in the discrete-time case the connections between this equation and the linear–quadratic optimal control problem has been thoroughly investigated, to date very little is known on these connections in the continuous-time setting. This note addresses this point. We show, in particular, that when the continuous-time constrained generalized Riccati equation admits a solution, the corresponding linear–quadratic problem admits an impulse-free optimal control. We also address the corresponding infinite-horizon LQ problem for which we establish a similar result under the additional constraint that there exists a control input for which the cost index is finite.