Indefinite Linear Quadratic Research Articles

Generalized differential Riccati equation and indefinite stochastic LQ control with cross term

A stochastic indefinite linear-quadratic (LQ) optimal control problem with cross term in a finite time horizon is studied. A new generalized differential Riccati equation (GDRE) is introduced. It is shown that the solvability of the GDRE is equivalent to the solvability of the indefinite stochastic LQ problem. Furthermore, all of the optimal controls including feedback and open-loop can be identified via the solution to the GDRE. An example is presented to illustrate the theory obtained.

Indefinite stochastic LQ control with cross term via semidefinite programming

An indefinite stochastic linear-quadratic (LQ) optimal control problem with cross term over an infinite time horizon is studied, allowing the weighting matrices to be indefinite. A systematic approach to the problem based on semidefinite programming (SDP) and related duality analysis is developed. Several implication relations among the SDP complementary duality, the existence of the solution to the generalized Riccati equation and the optimality of LQ problem are discussed. Based on these relations, a numerical procedure that provides a thorough treatment of the LQ problem via primal-dual SDP is given: it identifies a stabilizing optimal feedback control or determines the problem has no optimal solution. An example is provided to illustrate the results obtained.

Indefinite Stochastic Linear Quadratic Control with Markovian Jumps in Infinite Time Horizon

This paper studies a stochastic linear quadratic (LQ) control problem in the infinite time horizon with Markovian jumps in parameter values. In contrast to the deterministic case, the cost weighting matrices of the state and control are allowed to be indinifite here. When the generator matrix of the jump process – which is assumed to be a Markov chain – is known and time-invariant, the well-posedness of the indefinite stochastic LQ problem is shown to be equivalent to the solvability of a system of coupled generalized algebraic Riccati equations (CGAREs) that involves equality and inequality constraints. To analyze the CGAREs, linear matrix inequalities (LMIs) are utilized, and the equivalence between the feasibility of the LMIs and the solvability of the CGAREs is established. Finally, an LMI-based algorithm is devised to slove the CGAREs via a semidefinite programming, and numerical results are presented to illustrate the proposed algorithm.

Indefinite Stochastic Riccati Equations

This paper is concerned with stochastic Riccati equations (SREs), which are a class of matrix-valued, nonlinear backward stochastic differential equations (BSDEs). The SREs under consideration are, in general, indefinite, in the sense that certain parameter matrices are indefinite. This kind of equations arises from the stochastic linear-quadratic (LQ) optimal control problem with random coefficients and indefinite state and control weighting costs, the latter having profound implications in both theory and applications. While the solvability of the SREs is the key to solving the indefinite stochastic LQ control, it remains, in general, an extremely difficult, open problem. This paper attempts to solve the problem of existence and uniqueness of solutions to the indefinite SREs for a number of special, yet important, cases.

Indefinite Stochastic Linear Quadratic Control and Generalized Differential Riccati Equation

A stochastic linear quadratic (LQ) control problem is indefinite when the cost weighting matrices for the state and the control are allowed to be indefinite. Indefinite stochastic LQ theory has been extensively developed and has found interesting applications in finance. However, there remains an outstanding open problem, which is to identify an appropriate Riccati-type equation whose solvability is {\it equivalent} to the solvability of the indefinite stochastic LQ problem. This paper solves this open problem for LQ control in a finite time horizon. A new type of differential Riccati equation, called the generalized (differential) Riccati equation, is introduced, which involves algebraic equality/inequality constraints and a matrix pseudoinverse. It is then shown that the solvability of the generalized Riccati equation is not only sufficient, but also necessary, for the well-posedness of the indefinite LQ problem and the existence of optimal feedback/open-loop controls. Moreover, all of the optimal controls can be identified via the solution to the Riccati equation. An example is presented to illustrate the theory developed.

Well-posedness and attainability of indefinite stochastic linear quadratic control in infinite time horizon

This paper is concerned with a stochastic linear-quadratic (LQ) problem in an infinite time horizon with multiplicative noises both in the state and the control. A distinctive feature of the problem under consideration is that the cost weighting matrices for the state and the control are allowed to be indefinite. A new type of algebraic Riccati equation – called a generalized algebraic Riccati equation (GARE) – is introduced which involves a matrix pseudo-inverse and two additional algebraic equality/inequality constraints. It is then shown that the well-posedness of the indefinite LQ problem is equivalent to a linear matrix inequality (LMI) condition, whereas the attainability of the LQ problem is equivalent to the existence of a “stabilizing solution” to the GARE. Moreover, all possible optimal controls are identified via the solution to the GARE. Finally, it is proved that the solution to the GARE can be obtained via solving a convex optimization problem called semidefinite programming.

Linear matrix inequalities, Riccati equations, and indefinite stochastic linear quadratic controls

This paper deals with an optimal stochastic linear-quadratic (LQ) control problem in infinite time horizon, where the diffusion term in dynamics depends on both the state and the control variables. In contrast to the deterministic case, we allow the control and state weighting matrices in the cost functional to be indefinite. This leads to an indefinite LQ problem, which may still be well posed due to the deep nature of uncertainty involved. The problem gives rise to a stochastic algebraic Riccati equation (SARE), which is, however, fundamentally different from the classical algebraic Riccati equation as a result of the indefinite nature of the LQ problem. To analyze the SARE, we introduce linear matrix inequalities (LMIs) whose feasibility is shown to be equivalent to the solvability of the SARE. Moreover, we develop a computational approach to the SARE via a semi-definite programming associated with the LMIs. Finally, numerical experiments are reported to illustrate the proposed approach.