A generalized structured doubling algorithm for the numerical solution of linear quadratic optimal control problems

作者：Mehrmann Volker; Poloni Federico^*

来源：Numerical Linear Algebra with Applications, 2013, 20(1): 112-137.

DOI：10.1002/nla.1828

• structured doubling algorithm
• optimal control
• symplectic pencil
• Cayley transformation
• disk function method
• pencil arithmetic

We propose a generalization of the structured doubling algorithm to copute invariant subspaces of structured matrix pencils that arise in the context of solving linear quadratic optimal control problems. The new algorithm is designed to attain better accuracy when the classical Riccati equation approach for the solution of the optimal control problem is not well suited because the stable and unstable invariant subspaces are not well separated (because of eigenvalues near or on the imaginary axis) or in the case when the Riccati solution does not exist at all. We analyze the convergence of the method and compare the new method with the classical structured doubling algorithm as well as some structured QR methods.

• 出版日期2013-1