Structured condition numbers and small sample condition estimation of symmetric algebraic Riccati equations

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.

[1]  Alan J. Laub,et al.  A collection of benchmark examples for the numerical solution of algebraic Riccati equations I: Continuous-time case , 1998 .

[2]  C. D. Sherman,et al.  Introduction and Survey , 1987 .

[3]  Israel Koltracht,et al.  Mixed componentwise and structured condition numbers , 1993 .

[4]  G. Hewer,et al.  The sensitivity of the algebraic and differential riccati equations , 1990 .

[5]  Ji-guang Sun,et al.  Residual bounds of approximate solutions of the discrete-time algebraic Riccati equation , 1998 .

[6]  Gerhard Schweitzer,et al.  Introduction and Survey , 2009 .

[7]  Leiba Rodman,et al.  Algebraic Riccati equations , 1995 .

[8]  Ji-guang Sun.  SENSITIVITY ANALYSIS OF THE DISCRETE-TIME ALGEBRAIC RICCATI EQUATION , 1998 .

[9]  A. Laub.  A schur method for solving algebraic Riccati equations , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[10]  Alan J. Laub,et al.  Scaling of the discrete-time algebraic Riccati equation to enhance stability of the Schur solution method , 1992 .

[11]  Ji-guang Sun,et al.  Residual bounds of approximate solutions of the algebraic Riccati equation , 1997 .

[12]  G. Stewart,et al.  Matrix Perturbation Theory , 1990 .

[13]  Yimin Wei,et al.  Perturbation analysis and condition numbers of symmetric algebraic Riccati equations , 2009, Autom..

[14]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[15]  Nicholas J. Higham,et al.  INVERSE PROBLEMS NEWSLETTER , 1991 .

[16]  A. Laub,et al.  Statistical Condition Estimation for Linear Least Squares , 1998, SIAM J. Matrix Anal. Appl..

[17]  Hu Yang,et al.  Condition numbers for the nonlinear matrix equation and their statistical estimation , 2015 .

[18]  Alan J. Laub,et al.  A Collection of Benchmark Examples for the Numerical Solution of Algebraic Riccati Equations II: Dis , 1995 .

[19]  Hua Xiang,et al.  Mixed, componentwise condition numbers and small sample statistical condition estimation of Sylvester equations , 2012, Numer. Linear Algebra Appl..

[20]  N. Higham.  A Survey of Componentwise Perturbation Theory in Numerical Linear Algebra , 1994 .

[21]  Alan J. Laub,et al.  Error bounds for Newton refinement of solutions to algebraic riccati equations , 1990, Math. Control. Signals Syst..

[22]  Jianlin Xia,et al.  Statistical Condition Estimation for the Roots of Polynomials , 2008, SIAM J. Sci. Comput..

[23]  B. Datta.  Numerical methods for linear control systems : design and analysis , 2004 .

[24]  V. Mehrmann,et al.  Perturbation theory for matrix equations , 2003, IEEE Transactions on Automatic Control.

[25]  Alan J. Laub,et al.  Backward error, sensitivity, and refinement of computed solutions of algebraic Riccati equations , 1995, Numer. Linear Algebra Appl..

[26]  Jiri Rohn.  New condition numbers for matrices and linear systems , 2005, Computing.

[27]  Jianlin Xia,et al.  Fast Condition Estimation for a Class of Structured Eigenvalue Problems , 2008, SIAM J. Matrix Anal. Appl..

[28]  Ji-guang Sun.  Perturbation Theory for Algebraic Riccati Equations , 1998, SIAM J. Matrix Anal. Appl..

[29]  Landong Liu.  Mixed and componentwise condition numbers of nonsymmetric algebraic Riccati equation , 2012, Appl. Math. Comput..

[30]  Robert D. Skeel,et al.  Scaling for Numerical Stability in Gaussian Elimination , 1979, JACM.

[31]  Ji-guang Sun,et al.  Condition numbers of algebraic Riccati equations in the Frobenius norm , 2002 .

[32]  Alan J. Laub,et al.  On a Newton-Like Method for Solving Algebraic Riccati Equations , 1999, SIAM J. Matrix Anal. Appl..

[33]  Daniel Boley,et al.  Numerical Methods for Linear Control Systems , 1994 .

[34]  Alan J. Laub,et al.  Statistical Condition Estimation for Linear Systems , 1998, SIAM J. Sci. Comput..

[35]  Wen-Wei Lin,et al.  Convergence Analysis of Structure-Preserving Doubling Algorithms for Riccati-Type Matrix Equations , 2006, SIAM J. Matrix Anal. Appl..

[36]  Yimin Wei,et al.  Effective condition numbers and small sample statistical condition estimation for the generalized Sylvester equation , 2013 .

[37]  Yimin Wei,et al.  Small sample statistical condition estimation for the total least squares problem , 2017, Numerical Algorithms.

[38]  G. Siouris,et al.  Optimum systems control , 1979, Proceedings of the IEEE.

[39]  J. Rice.  A Theory of Condition , 1966 .

[40]  Alan J. Laub,et al.  Small-Sample Statistical Condition Estimates for General Matrix Functions , 1994, SIAM J. Sci. Comput..

[41]  Huai-An Diao,et al.  Backward errors and small-sample condition estimation for ⋆-Sylveter equations , 2017, Int. J. Comput. Math..

[42]  Chern-Shuh Wang,et al.  Mixed, Componentwise Condition Numbers and Small Sample Statistical Condition Estimation for Generalized Spectral Projections and Matrix Sign Functions , 2016 .

[43]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[44]  Petko Hr. Petkov,et al.  Perturbation analysis of the discrete Riccati equation , 1993, Kybernetika.

[45]  P. Lancaster,et al.  Solutions of the Continuous and Discrete Time Algebraic Riccati Equations: A Review , 1991 .

[46]  Yimin Wei,et al.  Structured condition numbers of structured Tikhonov regularization problem and their estimations , 2016, J. Comput. Appl. Math..

[47]  Alexander Graham,et al.  Kronecker Products and Matrix Calculus: With Applications , 1981 .

[48]  Jianlin Xia,et al.  Applications of statistical condition estimation to the solution of linear systems , 2008, Numer. Linear Algebra Appl..

[49]  Bruno Iannazzo,et al.  Numerical Solution of Algebraic Riccati Equations , 2012, Fundamentals of algorithms.

[50]  Yimin Wei,et al.  On mixed and componentwise condition numbers for Moore-Penrose inverse and linear least squares problems , 2006, Math. Comput..