Error bounds for Newton refinement of solutions to algebraic riccati equations
Tóm tắt
Recent error bounds derived from the Schur method of solving algebraic Riccati equations (ARE) complement residual error bounds associated with Newton refinement of approximate solutions. These approaches to the problem of error estimation not only work well together but also represent the first computable error bounds for the solution of Riccati equations. In this paper the closed-loop Lyapunov operator is seen to be central to the question of whether Newton refinement will improve an approximate solution (region of convergence), as well as providing a means of bounding the actual error in terms of the residual error. In turn, both of these issues are related to the condition of the ARE and the damping of the associated closed-loop dynamical system. Numerical results are given for seven problems taken from the literature.
Tài liệu tham khảo
W. F. Arnold and A. J. Laub, Generalized eigenproblem algorithms and software for algebraic Riccati equations,Proc. IEEE,72 (1984), 1746–1754.
R. Byers, Numerical condition of the algebraic Riccati equation,Proceedings of the Summer Research Conference, pp. 35–49, Contemporary Mathematics, Vol. 47, AMS, Providence, RI, 1985.
G. Hewer and C. Kenney, The sensitivity of the stable Lyapunov equation,SIAM J. Control Optim.,26 (1988), 321–344.
C. Kenney and G. Hewer, The sensitivity of the algebraic and differential Riccati equations,SIAM J. Control Optim. (1990) (to appear).
C. Kenney, A. J. Laub, and M. Wette, A stability-enhancing scaling procedure for Schur-Riccati solvers,Systems Control Lett.,12 (1989), 241–250.
C. Kenney and R. Leipnik, Numerical integration of the differential matrix Riccati equation,IEEE Trans. Automat. Control,30 (1985), 962–970.
D. Kleinman, On an iterative technique for Riccati equation computation,IEEE Trans. Automat. Control,13 (1968), 114–115.
D. Kleinman, An easy way to stabilize a linear constant system,IEEE Trans. Automat. Control,15 (1970), 692.
P. Lancaster, Explicit solutions to linear matrix equations,SIAM Rev.,12 (1970), 554–566.
A. J. Laub, A Schur method for solving algebraic Riccati equations,IEEE Trans. Automat. Control,24 (1979), 913–921.
P. Petkov, N. Christov, and M. Konstantinov, On the numerical properties of the Schur approach for solving the matrix Riccati equation,Systems Control Lett.,9 (1987), 197–201.
J. Rice, A theory of condition,SIAM J. Numer. Anal.,3 (1966), 287–310.
N. Sandell, On Newton’s method for Riccati equation solution,IEEE Trans. Automat. Control,19 (1974), 254–255.
G. Stewart, Error and perturbation bounds for subspaces associated with certain eigenvalue problems,SIAM Rev.,15 (1973), 727–764.
J. Varah, On the separation of two matrices,SIAM J. Numer. Anal.,16 (1979), 216–222.
M. Wonham, On a matrix Riccati equation of stochastic control,SIAM J. Control,6 (1968), 681–697.