2,438 research outputs found

    Matrix Bounds for the Solution of the Continuous Algebraic Riccati Equation

    Get PDF
    We propose new upper and lower matrix bounds for the solution of the continuous algebraic Riccati equation (CARE). In certain cases, these lower bounds improve and extend the previous results. Finally, we give a corresponding numerical example to illustrate the effectiveness of our results

    Decay rate estimations for linear quadratic optimal regulators

    Full text link
    Let u(t)=−Fx(t)u(t)=-Fx(t) be the optimal control of the open-loop system x′(t)=Ax(t)+Bu(t)x'(t)=Ax(t)+Bu(t) 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 x′(t)=(A−BF)x(t)x'(t)=(A-BF)x(t). Main attention is given to the case of a skew-Hermitian matrix AA. Given an operator AA, for a class of cases, we find a matrix BB 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 (A,Bj)(A, B_j), j=1,…,Nj=1, \dots, N, 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

    Full text link
    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
    • …
    corecore