Structured condition numbers and small sample condition estimation of symmetric algebraic Riccati equations
Pages 80 - 97
Abstract
This paper is devoted to a structured perturbation analysis of the symmetric algebraic Riccati equations by exploiting the symmetry structure. Based on the analysis, the upper bounds for the structured normwise, mixed and componentwise condition numbers are derived. Due to the exploitation of the symmetry structure, our results are improvements of the previous work on the perturbation analysis and condition numbers of the symmetric algebraic Riccati equations. Our preliminary numerical experiments demonstrate that our condition numbers provide accurate estimates for the change in the solution caused by the perturbations on the data. Moreover, by applying the small sample condition estimation method, we propose a statistical algorithm for practically estimating the condition numbers of the symmetric algebraic Riccati equations.
References
[1]
B. Anderson, J. Moore, Optimal Filtering, Prentice-Hall, Englewood Cliffs, NJ, 1979.
[2]
P. Benner, A.J. Laub, V. Mehrmann, A collection of benchmark examples for the numerical solution of algebraic Riccati equations I: continuous-time case, Fak. f. Mathematik, TU Chemnitz Zwickau, 09107 Chemnitz, FRG, 1995a Technical report no. spc 95-22.
[3]
P. Benner, A.J. Laub, V. Mehrmann, A collection of benchmark examples for the numerical solution of algebraic Riccati equations II: discrete-time case, Fak. f. Mathematik, TU Chemnitz Zwickau, 09107 Chemnitz, FRG, 1995b Technical report no. spc 95-23.
[4]
D.A. Bini, B. Iannazzo, B. Meini, Numerical Solution of Algebraic Riccati Equations, SIAM, Philadelphia, PA, 2012.
[5]
R. Byers, Numerical condition of the algebraic Riccati equation, Linear Algebra and Its Role in System Theory (Contemporary Mathematics), 47, AMS, Providence, RI, 1985, pp. 35-49.
[6]
F. Cucker, H. Diao, Y. Wei, On mixed and componentwise condition numbers for Moore-Penrose inverse and linear least squares problems, Math. Comput. 76 (2007) 947-963.
[7]
H. Diao, X. Shi, Y. Wei, Effective condition numbers and small sample statistical condition estimation for the generalized Sylvester equation, Sci. Chin. Math. 56 (5) (2013) 967-982.
[8]
H.-A. Diao, Y. Wei, S. Qiao, Structured condition numbers of structured Tikhonov regularization problem and their estimations, J. Comp. Appl. Math. 308 (2016a) 276-300.
[9]
H.-A. Diao, Y. Wei, P. Xie, Small sample statistical condition estimation for the total least squares problem, Numer. Algor. (2016b).
[10]
H. Diao, H. Xiang, Y. Wei, Mixed, componentwise condition numbers and small sample statistical condition estimation of Sylvester equations, Numer. Linear Algebra Appl. 19 (4) (2012) 639-654.
[11]
H.-A. Diao, H. Yan, E.K.-W. Chu, Backward errors and small-sample condition estimation for *-Sylvester equations, Int. J. Comput. Math. (2017).
[12]
I. Gohberg, I. Koltracht, Mixed, componentwise, and structured condition numbers, SIAM J. Matrix Anal. Appl. 14 (1993) 688-704.
[13]
A. Graham, Kronecker Products and Matrix Calculus with Applications, John Wiley, New York, 1981.
[14]
T. Gudmundsson, C. Kenney, A. Laub, Scaling of the discrete-time algebraic Riccati equation to enhance stability of the Schur solution method, IEEE Trans. Autom. Control 37 (1992) 513-518.
[15]
N. Higham, A survey of componentwise perturbation theory in numerical linear algebra, in: Proceedings of Symposia in Applied Mathematics, vol. 48, 1994, pp. 49-77.
[16]
N. Higham, Accuracy and Stability of Numerical Algorithms, second, SIAM, Philadelphia, PA, 2002.
[17]
C. Kenney, G. Hewer, The sensitivity of the algebraic and differential Riccati equations, SIAM J. Control Optim. 28 (1990) 50-69.
[18]
C. Kenney, A. Laub, Small-sample statistical condition estimates for general matrix functions, SIAM J. Sci. Comput. 15 (1994) 36-61.
[19]
C. Kenney, A. Laub, M. Reese, Statistical condition estimation for the linear least squares, SIAM J. Matrix Anal. Appl. 19 (1998a) 906-923.
[20]
C. Kenney, A. Laub, M. Reese, Statistical condition estimation for linear systems, SIAM J. Sci. Comput. 19 (2) (1998b) 566-583.
[21]
A. Laub, J. Xia, Applications of statistical condition estimation to the solution of linear systems, Numer. Linear Algebra Appl. 15 (2008a) 489-513.
[22]
A. Laub, J. Xia, Statistical condition estimation for the roots of polynomials, SIAM J. Sci. Comput. 31 (2008b) 624-643.
[23]
A. Laub, J. Xia, Fast condition estimation for a class of structured eigenvalue problems, SIAM J. Matrix Anal. Appl. 30 (2009) 1658-1676.
[24]
C. Kenney, A. Laub, M. Wette, Error bounds for newton refinement of solutions to algebraic Riccati equations, Math. Control Signals Syst. 3 (1990) 211-224.
[25]
M. Konstantinov, P. Petkov, N. Christov, Perturbation analysis of the discrete Riccati equation, Kybernetika 29 (1993) 18-29.
[26]
P. Lancaster, L. Rodman, Solutions of the continuous and discrete-time algebraic Riccati equations: a review, in: S. Bittanti, A. Laub, J. Willems (Eds.), The Riccati Equation, Communications and Control Engineering Series, Springer-Verlag, Berlin, 1991, pp. 11-51.
[27]
P. Lancaster, L. Rodman, Algebraic Riccati Equations, Oxford University Press, New York, 1995.
[28]
A. Laub, A Schur method for solving algebraic Riccati equations, IEEE Trans. Automat. Control 24 (1979) 913-921.
[29]
L. Liu, Mixed and componentwise condition numbers of nonsymmetric algebraic Riccati equation, Appl. Math. Comput. 218 (2012) 7595-7601.
[30]
R. Patel, A. Laub, P.V. Dooren, Introduction and survey, in: Numerical Linear Algebra Techniques for Systems and Control, A Selected Reprint Volume, IEEE Control Systems Society, New York, 1994.
[31]
J.R. Rice, A theory of condition, SIAM J. Numer. Anal. 3 (1966) 287-310.
[32]
J. Rohn, New condition numbers for matrices and linear systems, Computing 41 (1989) 167-169.
[33]
A. Sage, C. White, Optimum Systems Control, Prentice-Hall, Englewood Cliffs, NJ, 1977.
[34]
R. Skeel, Scaling for numerical stability in Gaussian elimination, J. Assoc. Comput. Math. 26 (1979) 167-169.
[35]
J. Sun, Perturbation theory for algebraic Riccati equations, SIAM J. Matrix Anal. Appl. 19 (1998a) 39-65.
[36]
J. Sun, Condition numbers of algebraic Riccati equations in the Frobenius norm, Linear Algebra Appl. 350 (2002) 237-261.
[37]
S. Wang, H. Yang, H. Li, Condition numbers for the nonlinear matrix equation and their statistical estimation, Linear Algebra Appl. 482 (2015) 221-240.
[38]
W. Wang, C.-. S. Wang, Y. Wei, P. Xie, Mixed, componentwise condition numbers and small sample statistical condition estimation for generalized spectral projections and matrix sign functions, Taiwan. J. Math., 20 (2) (2016) 333-363.
[39]
L. Zhou, Y. Lin, Y. Wei, S. Qiao, Perturbation analysis and condition numbers of symmetric algebraic Riccati equations, Automatica 45 (2009) 1005-1011.
Index Terms
- Structured condition numbers and small sample condition estimation of symmetric algebraic Riccati equations
Index terms have been assigned to the content through auto-classification.
Recommendations
Structured Eigenvalue Condition Numbers
This paper investigates the effect of structure-preserving perturbations on the eigenvalues of linearly and nonlinearly structured eigenvalue problems. Particular attention is paid to structures that form Jordan algebras, Lie algebras, and automorphism ...
On the numerical solution of fractional Schrödinger differential equations with the Dirichlet condition
COMPUTATIONAL AND MATHEMATICAL METHODS IN SCIENCE AND ENGINEERINGThe first and second orders of accuracy difference schemes for the mixed problem for the multidimensional fractional Schrödinger differential equation with dependent coefficients are considered. Stability estimates for solutions of these difference ...
Backward errors and small-sample condition estimation for ⋆-Sylveter equations
In this paper, we consider the perturbation analysis for ⋆-Sylvester equations. Based on the small-sample condition estimation SCE technique, we devise algorithms to estimate normwise, mixed and componentwise condition numbers for ⋆-Sylvester equations. ...
Comments
Information & Contributors
Information
Published In
Copyright © Elsevier Inc.
Publisher
Elsevier Science Inc.
United States
Publication History
Published: 01 December 2017
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in