Abstract
The Linear-Quadratic Gaussian (LQG) design is the most efficient and widely used design approach in the field of linear stochastic control systems. From theoretical point of view this approach is reduced to the synthesis of a LQ state regulator and of a Kalman filter for the controlled system. From computational point of view the LQG design consists of solving a pair of matrix Riccati equations: one for the LQ regulator design and a second one (dual to the first Riccati equation) for the Kalman filter design. In this paper we present reliable algorithms for estimation of condition numbers of the discrete Riccati equations in the discrete-time LQG design. Efficient LAPACK-based condition estimators are proposed involving the solution of triangular Lyapunov equations along with one-norm computation.
Keywords
- Condition Number
- Riccati Equation
- Linear Quadratic Regulator
- Matrix Riccati Equation
- Basic Linear Algebra
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Anderson, B.D.O., Moore, J.B.: Optimal Control: Linear Quadratic Methods. Prentice-Hall International, London (1989)
Petkov, P.H., Christov, N.D., Konstantinov, M.M.: Computational Methods for Linear Control Systems. Prentice-Hall, N.Y (1991)
Byers, R.: Numerical condition of the algebraic Riccati equation. Contemp. Math. 47, 35–49 (1985)
Higham, N.J.: FORTRAN codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation (Algorithm 674). ACM Trans. Math. Software 14, 381–396 (1988)
Anderson, E., Bai, Z., Bischof, C., Demmel, J., Dongarra, J., Croz, J.D., Greenbaum, A., Hammarling, S., McKenney, A., Ostrouchov, S., Sorensen, D.: LAPACK Users’ Guide, 2nd edn. SIAM, Philadelphia (1995)
Barraud, A.Y.: A numerical algorithm to solve A T XA − X = Q. IEEE Trans. Autom. Control 22, 883–885 (1977)
Lawson, C.L., Hanson, R.J., Kincaid, D.R., Krogh, F.T.: Basic Linear Algebra Subprograms for FORTRAN usage. ACM Trans. Math. Software 5, 308–323 (1979)
Dongarra, J.J., Du Croz, J., Duff, I., Hammarling, S.: A set of Level 3 Basic Linear Algebra Subprograms. ACM Trans. Math. Software 16, 1–17 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Petkov, P.H., Konstantinov, M.M., Christov, N.D. (2009). LAPACK-Based Condition Estimates for the Discrete-Time LQG Design. In: Margenov, S., Vulkov, L.G., Waśniewski, J. (eds) Numerical Analysis and Its Applications. NAA 2008. Lecture Notes in Computer Science, vol 5434. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00464-3_52
Download citation
DOI: https://doi.org/10.1007/978-3-642-00464-3_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00463-6
Online ISBN: 978-3-642-00464-3
eBook Packages: Computer ScienceComputer Science (R0)