Nonrecursive solution for the discrete algebraic Riccati equation and X + A*X -1 A=L
Maria Adam; Nicholas Assimakis
Open Mathematics (2015)
- Volume: 13, Issue: 1, page 51-63, electronic only
- ISSN: 2391-5455
Access Full Article
topAbstract
topHow to cite
topMaria Adam, and Nicholas Assimakis. " Nonrecursive solution for the discrete algebraic Riccati equation and X + A*X -1 A=L ." Open Mathematics 13.1 (2015): 51-63, electronic only. <http://eudml.org/doc/268822>.
@article{MariaAdam2015,
abstract = {In this paper, we present two new algebraic algorithms for the solution of the discrete algebraic Riccati equation. The first algorithm requires the nonsingularity of the transition matrix and is based on the solution of a standard eigenvalue problem for a new symplectic matrix; the proposed algorithm computes the extreme solutions of the discrete algebraic Riccati equation. The second algorithm solves the Riccati equation without the assumption of the nonsingularity of the transition matrix; the proposed algorithm is based on the solution of the matrix equation X + A*X-1A=L, where A is a singular matrix and L a positive definite matrix.},
author = {Maria Adam, Nicholas Assimakis},
journal = {Open Mathematics},
keywords = {Discrete algebraic Riccati equation; Nonlinear matrix equation; Positive definite solution; Stability; discrete algebraic Riccati equation; nonlinear matrix equation; positive definite solution; stability; algorithm},
language = {eng},
number = {1},
pages = {51-63, electronic only},
title = { Nonrecursive solution for the discrete algebraic Riccati equation and X + A*X -1 A=L },
url = {http://eudml.org/doc/268822},
volume = {13},
year = {2015},
}
TY - JOUR
AU - Maria Adam
AU - Nicholas Assimakis
TI - Nonrecursive solution for the discrete algebraic Riccati equation and X + A*X -1 A=L
JO - Open Mathematics
PY - 2015
VL - 13
IS - 1
SP - 51
EP - 63, electronic only
AB - In this paper, we present two new algebraic algorithms for the solution of the discrete algebraic Riccati equation. The first algorithm requires the nonsingularity of the transition matrix and is based on the solution of a standard eigenvalue problem for a new symplectic matrix; the proposed algorithm computes the extreme solutions of the discrete algebraic Riccati equation. The second algorithm solves the Riccati equation without the assumption of the nonsingularity of the transition matrix; the proposed algorithm is based on the solution of the matrix equation X + A*X-1A=L, where A is a singular matrix and L a positive definite matrix.
LA - eng
KW - Discrete algebraic Riccati equation; Nonlinear matrix equation; Positive definite solution; Stability; discrete algebraic Riccati equation; nonlinear matrix equation; positive definite solution; stability; algorithm
UR - http://eudml.org/doc/268822
ER -
References
top- [1] Adam M., Assimakis N., Matrix equations solutions using Riccati Equation, Lambert, Academic Publishing, 2012 Zbl1271.94006
- [2] Adam M., Assimakis N., Sanida F., Algebraic Solutions of the Matrix Equations X ATX-1A=Q and X-ATX-1A=Q, International Journal of Algebra, 2008, 2(11), 501–518 Zbl1162.15005
- [3] Adam M., Sanida F., Assimakis N., Voliotis S., Riccati Equation Solution Method for the computation of the extreme solutions of X A*X-1A=Q and X-A*X-1A=Q, IWSSIP 2009, Proceedings 2009 IEEE, 978-1-4244-4530-1/09, 41–44
- [4] Anderson B.D.O., Moore J.B., Optimal Filtering, Dover Publications, New York, 2005 Zbl1191.93133
- [5] Assimakis N., Sanida F., Adam M., Recursive Solutions of the Matrix Equations X+ATX-1A=Q and X-ATX-1A=Q Q; Applied Mathematical Sciences, 2008, 2(38), 1855–1872 Zbl1157.65356
- [6] Assimakis N.D., Lainiotis D.G., Katsikas S.K., Sanida F.L., A survey of recursive algorithms for the solution of the discrete time Riccati equation, Nonlinear Analysis, Theory, Methods & Applications, 1997, 30, 2409–2420 Zbl0888.93022
- [7] Engwerda J.C., On the existence of a positive definite solution of the matrix equation X+ATX-1A=I, Linear Algebra and Its Applications, 1993, 194, 91–108 Zbl0798.15013
- [8] Engwerda J.C., Ran A.C.M., Rijkeboer A.L., Necessary and sufficient conditions for the existence of a positive definite solution of the matrix equation X+A*X-1A=Q, Linear Algebra and Its Applications, 1993, 186, 255–275 Zbl0778.15008
- [9] Gaalman G.J., Comments on "A Nonrecursive Algebraic Solution for the Discrete Riccati Equation", IEEE Transactions on Automatic Control, June 1980, 25(3), 610–612 [Crossref]
- [10] Horn R.A., Johnson C.R., Topics in Matrix Analysis, Cambridge University Press, Cambridge, 1991 Zbl0729.15001
- [11] Hwang T.-M., Chu E.K.-W., Lin W.-W., A generalized structure-preserving doubling algorithm for generalized discrete-time algebraic Riccati equations, International Journal of Control, 2005, 78(14), 1063-1075 [Crossref] Zbl1090.93014
- [12] Ionescu V., Weiss M., On Computing the Stabilizing Solution of the Diecrete-Time Riccati Equation, Linear Algebra and Its Applications, 1992, 174, 229–238 Zbl0756.15020
- [13] Hasanov V.I., Ivanov I.G., On two perturbation estimates of the extreme solutions to the equations X±A*X-1A=Q; Linear Algebra and Its Applications, 2006, 413(1), 81–92 [WoS] Zbl1087.15016
- [14] Hasanov V.I., Ivanov I.G., Uhlig F., Improved perturbation estimates for the matrix equations X±A*X-1A=Q; Linear Algebra and Its Applications, 2004, 379, 113–135 Zbl1039.15005
- [15] Kalman R.E., A new approach to linear filtering and prediction problems, Transactions of the ASME -Journal of Basic Engineering, 1960, 82(Series D), 34–45 [Crossref]
- [16] Lancaster P., Rodman L., Algebraic Riccati Equations, Clarendon Press, Oxford, 1995 Zbl0836.15005
- [17] Laub A., A Schur method for solving algebraic Riccati equations, IEEE Transactions on Automatic Control, 1979, 24, 913–921 [WoS][Crossref] Zbl0424.65013
- [18] Lin W.-W., Xu S.-F., Convergence Analysis of Structure-Preserving Doubling Algorithms for Riccati-Type Matrix Equations, SIAM Journal on Matrix Analysis and Applications, 2006, 28(1), 26-39
- [19] Pappas T., Laub A., Sandell, N.Jr., On the numerical solution of the discrete-time algebraic Riccati equation, IEEE Transactions on Automatic Control, 1980, 25, 631–641 [Crossref] Zbl0456.49010
- [20] Ran A.C.M., Rodman L., Stable Hermitian Solutions of Discrete Algebraic Riccati Equations, Math. Control Signals Systems, 1992, 5, 165–193 Zbl0771.93059
- [21] Salah M. El-Sayed, Petkov M.G., Iterative methods for nonlinear matrix equations X+A*X-aA=I; Linear Algebra and Its Applications, 2005, 403, 45–52 [WoS] Zbl1074.65057
- [22] Vaughan D.R., A Nonrecursive Algebraic Solution for the Discrete Riccati Equation, IEEE Transactions on Automatic Control, October 1970, 597–599[Crossref]
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.