Perturbation analysis and condition numbers of symmetric algebraic Riccati equations

This paper is devoted to the perturbation analysis of symmetric algebraic Riccati equations. Based on our perturbation analysis, the upper bounds for the normwise, mixed and componentwise condition numbers are presented. The results are demonstrated by our preliminary numerical experiments.

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

[2]  Ed Anderson,et al.  LAPACK Users' Guide , 1995 .

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

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

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

[6]  Jack Dongarra,et al.  LAPACK Users' Guide, 3rd ed. , 1999 .

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

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

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

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

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

[12]  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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[27]  Mei Han An,et al.  accuracy and stability of numerical algorithms , 1991 .

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

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

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

[31]  S. Bittanti,et al.  The Riccati equation , 1991 .

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