Backward errors and small-sample condition estimation for ⋆-Sylveter equations

References

• E. Anderson, Z. Bai, C. Bischof, L.S. Blackford, J. Demmel, J.J. Dongarra, J. Du Croz, S. Hammarling, A. Greenbaum, A. McKenney, and D. Sorensen, LAPACK Users' Guide, 3rd ed., Society for Industrial and Applied Mathematics, Philadelphia, PA, 1999.
   Google Scholar
• R.H. Bartels and G.W. Stewart, Algorithm 432: The solution of the matrix equation AX−XB=C, Commun. ACM 15 (1972), pp. 820–826. doi: 10.1145/361573.361582
   Web of Science ®Google Scholar
• M. Baumann and U. Helmke, Singular value decomposition of time-varying matrices, Future Generation Comput. Syst. 19 (2003), pp. 353–361. doi: 10.1016/S0167-739X(02)00162-0
   Web of Science ®Google Scholar
• H.W. Braden, The equations A⊤X+X⊤A=B, SIAM J. Matrix Anal. Appl. 2 (1999), pp. 295–302.
   Google Scholar
• Y. Cao and L. Petzold, An error estimate for matrix equations, Appl. Numer. Math. 50 (2004), pp. 395–407. doi: 10.1016/j.apnum.2004.01.002
   Web of Science ®Google Scholar
• S. Chen and Y. Tian, On T-sylvester equations over commutative rings, J. Franklin Inst. 353 (2016), pp. 1102–1108. doi: 10.1016/j.jfranklin.2014.11.012
   Web of Science ®Google Scholar
• C.-Y. Chiang, E.K.-W. Chu, and W.-W. Lin, On the ⋆-Sylvester equation AX±X⋆B⋆=C, Appl. Math. Comput. 218(17) (2012), pp. 8393–8407.
   Web of Science ®Google Scholar
• F. De Terán and F.M. Dopico, Consistency and efficient solution of the Sylvester equation for ⋆-congruence, Electron. J. Linear Algebra 22 (2011), pp. 849–863.
   Web of Science ®Google Scholar
• F. De Terán, F.M. Dopico, N. Guillery, D. Montealegre, and N. Reyes, The solution of the equation AX+X⋆B=0, Linear Algebra Appl. 438 (2013), pp. 2817–2860. doi: 10.1016/j.laa.2012.11.014
   Web of Science ®Google Scholar
• F. De Terán and B. Iannazzo, Uniqueness of solution of a generalized *-Sylvester matrix equation, Linear Algebra Appl. 493 (2016), pp. 323–335. doi: 10.1016/j.laa.2015.11.037
   Web of Science ®Google Scholar
• H. Diao, D. Liu, and S. Qiao, Structured condition numbers and small sample condition estimation of symmetric algebraic Riccati equations, preprint (2016). arXiv:1601.03787.
   Google Scholar
• H. Diao, X. Shi, and Y. Wei, Effective condition numbers and small sample statistical condition estimation for the generalized Sylvester equation, Sci. China Math. 56(5) (2013), pp. 967–982. doi: 10.1007/s11425-013-4583-3
   Web of Science ®Google Scholar
• H. Diao, Y. Wei, and S. Qiao, Structured condition numbers of structured Tikhonov regularization problem and their estimations, J. Comput. Appl. Math. 308 (2016), pp. 276–300. doi: 10.1016/j.cam.2016.05.023
   Web of Science ®Google Scholar
• H.-A. Diao, Y. Wei, and P. Xie, Small sample statistical condition estimation for the total least squares problem, Numer. Algor. (2016). doi: 10.1007/s11075-016-0185-9.
   Google Scholar
• H. Diao, H. Xiang, and Y. Wei, Mixed, componentwise condition numbers and small sample statistical condition estimation of Sylvester equations, Numer. Linear Algebra Appl. 19(4) (2012), pp. 639–654. doi: 10.1002/nla.790
   Web of Science ®Google Scholar
• F.M. Dopico, J. Gonzalez, D. Kressner, and V. Simoncini, Projection methods for large T-Sylvester equations, Math. Comput. 85(301) (2016), pp. 2427–2455. doi: 10.1090/mcom/3081
   Web of Science ®Google Scholar
• P.M. Gahinet, A.J. Laub, C.S. Kenney, and G.A. Hewer, Sensitivity of the stable discrete-time Lyapunov equation, IEEE Trans. Automat. Control 35(11) (1990), pp. 1209–1217. doi: 10.1109/9.59806
   Web of Science ®Google Scholar
• X. Geng and W. Wang, On the condition numbers for ⋆-Sylveter matrix equation, Periodical of Ocean Univ. China 45(6) (2015), pp. 132–138. In Chinese.
   Google Scholar
• A.R. Ghavimi and A.J. Laub, Backward error, sensitivity, and refinement of computed solutions of algebraic Riccati equations, Numer. Linear Algebra Appl. 2(1) (1995), pp. 29–49. doi: 10.1002/nla.1680020104
   Web of Science ®Google Scholar
• A.R. Ghavimi and A.J. Laub, Residual bounds for discrete-time Lyapunov equations, IEEE Trans. Automat. Control 40(7) (1995), pp. 1244–1249. doi: 10.1109/9.400485
   Web of Science ®Google Scholar
• G.H. Golub and C.F. Van Loan, Matrix Computations, 3rd ed., Johns Hopkins Studies in the Mathematical Sciences, Johns Hopkins University Press, Baltimore, MD, 2013.
   Google Scholar
• T. Gudmundsson, C.S. Kenney, and A.J. Laub, Small-sample statistical estimates for the sensitivity of eigenvalue problems, SIAM J. Matrix Anal. Appl. 18(4) (1997), pp. 868–886. doi: 10.1137/S0895479895296021
   Web of Science ®Google Scholar
• G. Hewer and C. Kenney, The sensitivity of the stable Lyapunov equation, SIAM J. Control Optim. 26(2) (1988), pp. 321–344. doi: 10.1137/0326018
   Web of Science ®Google Scholar
• N.J. Higham, Perturbation theory and backward error for AX−XB=C, BIT 33(1) (1993), pp. 124–136. doi: 10.1007/BF01990348
   Web of Science ®Google Scholar
• N.J. Higham, A survey of componentwise perturbation theory in numerical linear algebra, in Mathematics of Computation 1943–1993: A Half-Century of Computational Mathematics (Vancouver, BC, 1993), Vol. 48, Proc. Sympos. Appl. Math., Amer. Math. Soc., Walter Gautschi, ed., Providence, RI, 1994, pp. 49–77.
   Google Scholar
• N.J. Higham, Accuracy and Stability of Numerical Algorithms, 2nd ed., SIAM, Philadelphia, PA, 2002.
   Google Scholar
• E. Jarlebring and F. Poloni, Iterative methods for the delay Lyapunov equation with T-Sylvester preconditioning, preprint (2007), arXiv:1507.02100.
   Google Scholar
• Bo. Kågström, A perturbation analysis of the generalized Sylvester equation (AR−LB,DR−LE)=(C,F), SIAM J. Matrix Anal. Appl. 15(4) (1994), pp. 1045–1060. doi: 10.1137/S0895479893246212
   Google Scholar
• C.S. Kenney and A.J. Laub, Small-sample statistical condition estimates for general matrix functions, SIAM J. Sci. Comput. 15(1) (1994), pp. 36–61. doi: 10.1137/0915003
   Web of Science ®Google Scholar
• C.S. Kenney, A.J. Laub, and M.S. Reese, Statistical condition estimation for linear least squares, SIAM J. Matrix Anal. Appl. 19(4) (1998), pp. 906–923. doi: 10.1137/S0895479895291935
   Web of Science ®Google Scholar
• C.S. Kenney, A.J. Laub, and M.S. Reese, Statistical condition estimation for linear systems, SIAM J. Sci. Comput. 19(2) (1998), pp. 566–583. doi: 10.1137/S1064827595282519
   Web of Science ®Google Scholar
• D. Kressner, C. Schröder, and D.S. Watkins, Implicit QR algorithms for palindromic and even eigenvalue problems, Numer. Algorithms 51 (2009), pp. 209–238. doi: 10.1007/s11075-008-9226-3
   Web of Science ®Google Scholar
• I. Kuzmanovic and N. Truhar, Sherman-Morrison-Woodbury formula for Sylvester and T-Sylvester equations with applications, Int. J. Comput. Math. 90 (2012), pp. 1–19.
   Web of Science ®Google Scholar
• A.J. Laub and J. Xia, Statistical condition estimation for the roots of polynomials, SIAM J. Sci. Comput. 31(1) (2008), pp. 624–643. doi: 10.1137/070702242
   Web of Science ®Google Scholar
• O. Taussky and H. Wielandt, On the matrix function AX+X∗A∗, Arch. Rational Mech. Anal. 9 (1962), pp. 93–96. doi: 10.1007/BF00253335
   Google Scholar
• Yu.O. Vorontsov and Kh.D. Ikramov, A numerical algorithm for solving the matrix equation AX+XTB=C, Zh. Vychisl. Mat. Mat. Fiz. 51(5) (2011), pp. 739–747.
   Web of Science ®Google Scholar
• L. Wang, M.T. Chu, and B. Yu, A computational framework of gradient flows for general linear matrix equations, Numer. Algorithms 68(1) (2015), pp. 121–141. doi: 10.1007/s11075-014-9885-1
   Web of Science ®Google Scholar
• G.A. Watson, Approximation Theory and Numerical Methods, John Wiley, Chichester, 1980.
   Google Scholar
• H.K. Wimmer, Roth's theorems for matrix equations with symmetry constraints, Linear Algebra Appl. 199 (1994), pp. 357–362. doi: 10.1016/0024-3795(94)90358-1
   Web of Science ®Google Scholar
• H. Yan, Perturbation analysis and error estimations for ⋆-Sylvester matrix equation, Master's thesis, Northeast Normal University, 2014, In Chinese.
   Google Scholar
• Y. Yuan and H. Dai, The direct updating of damping and gyroscopic matrices, J. Comput. Appl. Math. 231 (2009), pp. 255–261. doi: 10.1016/j.cam.2009.02.007
   Web of Science ®Google Scholar