1,992 research outputs found
Decay rate estimations for linear quadratic optimal regulators
Let be the optimal control of the open-loop system
in a linear quadratic optimization problem. By using
different complex variable arguments, we give several lower and upper estimates
of the exponential decay rate of the closed-loop system .
Main attention is given to the case of a skew-Hermitian matrix .
Given an operator , for a class of cases, we find a matrix that
provides an almost optimal decay rate.
We show how our results can be applied to the problem of optimizing the decay
rate for a large finite collection of control systems , , and illustrate this on an example of a concrete mechanical system. At the
end of the article, we pose several questions concerning the decay rates in the
context of linear quadratic optimization and in a more general context of the
pole placement problem.Comment: 25 pages, 1 figur
Tropical Kraus maps for optimal control of switched systems
Kraus maps (completely positive trace preserving maps) arise classically in
quantum information, as they describe the evolution of noncommutative
probability measures. We introduce tropical analogues of Kraus maps, obtained
by replacing the addition of positive semidefinite matrices by a multivalued
supremum with respect to the L\"owner order. We show that non-linear
eigenvectors of tropical Kraus maps determine piecewise quadratic
approximations of the value functions of switched optimal control problems.
This leads to a new approximation method, which we illustrate by two
applications: 1) approximating the joint spectral radius, 2) computing
approximate solutions of Hamilton-Jacobi PDE arising from a class of switched
linear quadratic problems studied previously by McEneaney. We report numerical
experiments, indicating a major improvement in terms of scalability by
comparison with earlier numerical schemes, owing to the "LMI-free" nature of
our method.Comment: 15 page
KRYLOV SUBSPACE METHODS FOR SOLVING LARGE LYAPUNOV EQUATIONS
Published versio
Order reduction approaches for the algebraic Riccati equation and the LQR problem
We explore order reduction techniques for solving the algebraic Riccati
equation (ARE), and investigating the numerical solution of the
linear-quadratic regulator problem (LQR). A classical approach is to build a
surrogate low dimensional model of the dynamical system, for instance by means
of balanced truncation, and then solve the corresponding ARE. Alternatively,
iterative methods can be used to directly solve the ARE and use its approximate
solution to estimate quantities associated with the LQR. We propose a class of
Petrov-Galerkin strategies that simultaneously reduce the dynamical system
while approximately solving the ARE by projection. This methodology
significantly generalizes a recently developed Galerkin method by using a pair
of projection spaces, as it is often done in model order reduction of dynamical
systems. Numerical experiments illustrate the advantages of the new class of
methods over classical approaches when dealing with large matrices
- …