3,779 research outputs found
The extended symplectic pencil and the finite-horizon LQ problem with two-sided boundary conditions
This note introduces a new analytic approach to the solution of a very
general class of finite-horizon optimal control problems formulated for
discrete-time systems. This approach provides a parametric expression for the
optimal control sequences, as well as the corresponding optimal state
trajectories, by exploiting a new decomposition of the so-called extended
symplectic pencil. Importantly, the results established in this paper hold
under assumptions that are weaker than the ones considered in the literature so
far. Indeed, this approach does not require neither the regularity of the
symplectic pencil, nor the modulus controllability of the underlying system. In
the development of the approach presented in this paper, several ancillary
results of independent interest on generalised Riccati equations and on the
eigenstructure of the extended symplectic pencil will also be presented
Numerical approximation for the infinite-dimensional discrete-time optimal linear-quadratic regulator problem
An abstract approximation framework is developed for the finite and infinite time horizon discrete-time linear-quadratic regulator problem for systems whose state dynamics are described by a linear semigroup of operators on an infinite dimensional Hilbert space. The schemes included the framework yield finite dimensional approximations to the linear state feedback gains which determine the optimal control law. Convergence arguments are given. Examples involving hereditary and parabolic systems and the vibration of a flexible beam are considered. Spline-based finite element schemes for these classes of problems, together with numerical results, are presented and discussed
Order reduction methods for solving large-scale differential matrix Riccati equations
We consider the numerical solution of large-scale symmetric differential
matrix Riccati equations. Under certain hypotheses on the data, reduced order
methods have recently arisen as a promising class of solution strategies, by
forming low-rank approximations to the sought after solution at selected
timesteps. We show that great computational and memory savings are obtained by
a reduction process onto rational Krylov subspaces, as opposed to current
approaches. By specifically addressing the solution of the reduced differential
equation and reliable stopping criteria, we are able to obtain accurate final
approximations at low memory and computational requirements. This is obtained
by employing a two-phase strategy that separately enhances the accuracy of the
algebraic approximation and the time integration. The new method allows us to
numerically solve much larger problems than in the current literature.
Numerical experiments on benchmark problems illustrate the effectiveness of the
procedure with respect to existing solvers
The explicit Laplace transform for the Wishart process
We derive the explicit formula for the joint Laplace transform of the Wishart
process and its time integral which extends the original approach of Bru. We
compare our methodology with the alternative results given by the variation of
constants method, the linearization of the Matrix Riccati ODE's and the
Runge-Kutta algorithm. The new formula turns out to be fast and accurate.Comment: Accepted on: Journal of Applied Probability 51(3), 201
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
A theory of the infinite horizon LQ-problem for composite systems of PDEs with boundary control
We study the infinite horizon Linear-Quadratic problem and the associated
algebraic Riccati equations for systems with unbounded control actions. The
operator-theoretic context is motivated by composite systems of Partial
Differential Equations (PDE) with boundary or point control. Specific focus is
placed on systems of coupled hyperbolic/parabolic PDE with an overall
`predominant' hyperbolic character, such as, e.g., some models for
thermoelastic or fluid-structure interactions. While unbounded control actions
lead to Riccati equations with unbounded (operator) coefficients, unlike the
parabolic case solvability of these equations becomes a major issue, owing to
the lack of sufficient regularity of the solutions to the composite dynamics.
In the present case, even the more general theory appealing to estimates of the
singularity displayed by the kernel which occurs in the integral representation
of the solution to the control system fails. A novel framework which embodies
possible hyperbolic components of the dynamics has been introduced by the
authors in 2005, and a full theory of the LQ-problem on a finite time horizon
has been developed. The present paper provides the infinite time horizon
theory, culminating in well-posedness of the corresponding (algebraic) Riccati
equations. New technical challenges are encountered and new tools are needed,
especially in order to pinpoint the differentiability of the optimal solution.
The theory is illustrated by means of a boundary control problem arising in
thermoelasticity.Comment: 50 pages, submitte
A numerical comparison of solvers for large-scale, continuous-time algebraic Riccati equations and LQR problems
In this paper, we discuss numerical methods for solving large-scale
continuous-time algebraic Riccati equations. These methods have been the focus
of intensive research in recent years, and significant progress has been made
in both the theoretical understanding and efficient implementation of various
competing algorithms. There are several goals of this manuscript: first, to
gather in one place an overview of different approaches for solving large-scale
Riccati equations, and to point to the recent advances in each of them. Second,
to analyze and compare the main computational ingredients of these algorithms,
to detect their strong points and their potential bottlenecks. And finally, to
compare the effective implementations of all methods on a set of relevant
benchmark examples, giving an indication of their relative performance
- …