109
Views
4
CrossRef citations to date
0
Altmetric
Original Articles

Sensitivity analysis for the block Cholesky downdating problem

, , &
Pages 1234-1253 | Received 12 Oct 2018, Accepted 23 Apr 2019, Published online: 13 May 2019

References

  • M. Baboulin, S. Gratton, R. Lacroix, and A.J. Laub, Statistical estimates for the conditioning of linear least squares problems, Lecture Notes Comput. Sci. 8384 (2014), pp. 124–133. doi: 10.1007/978-3-642-55224-3_13
  • Å. Björck, H. Park, and L. Eldén, Accurate downdating of least squares solutions, SIAM J. Matrix Anal. Appl. 15 (1994), pp. 549–568. doi: 10.1137/S089547989222895X
  • A.W. Bojanczyk, R.P. Brent, V.P. Dooren, and F.R. de Hoog, A note on downdating the Cholesky factorization, SIAM J. Sci. Statist. Comput. 8 (1987), pp. 210–221. doi: 10.1137/0908031
  • F. Chaitin-Chatelin and S. Gratton, On the condition numbers associated with the polar factorization of a matrix, Numer. Linear Algebra Appl. 7 (2000), pp. 337–354. doi: 10.1002/1099-1506(200007/08)7:5<337::AID-NLA200>3.0.CO;2-4
  • X.W. Chang, Perturbation analysis of some matrix factorization, Ph.D. diss, McGill University, 1997.
  • X.W. Chang and C.C. Paige, Perturbation Analyses for the Cholesky Downdating Problem, SIAM J. Matrix Anal. Appl. 19 (1998), pp. 429–443. doi: 10.1137/S0895479896304113
  • X.W. Chang, C.C. Paige, and G.W. Stewart, Perturbation analyses for the QR factorization, SIAM J. Matrix Anal. Appl. 18 (1997), pp. 775–791. doi: 10.1137/S0895479896297720
  • 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 (2012), pp. 639–654. doi: 10.1002/nla.790
  • L. Eldén and H. Park, Perturbation analysis for block downdating of a Cholesky decomposition, Numer. Math. 68 (1994), pp. 457–467. doi: 10.1007/s002110050072
  • N.J. Higham, Accuracy and Stability of Numerical Algorithms, 2nd ed., SIAM, Philadelphia, 2002.
  • M.E. Hochstenbach, Probabilistic upper bounds for the matrix two-norm, J. Sci. Comput. 57 (2013), pp. 464–476. doi: 10.1007/s10915-013-9716-x
  • R.A. Horn and C.R. Johnson, Topics in Matrix Analysis, Cambridge University Press, Cambridge, 1991.
  • C.S. Kenney and A.J. Laub, Small-sample statistical condition estimates for general matrix functions, SIAM J. Sci. Comput. 15 (1994), pp. 36–61. doi: 10.1137/0915003
  • C.S. Kenney, A.J. Laub, and M.S. Reese, Statistical condition estimation for linear systems, SIAM J. Sci. Comput. 19 (1998), pp. 566–583. doi: 10.1137/S1064827595282519
  • M. Konstantinov, D. Gu, V. Mehrmann, and P. Petkov, Perturbation Theory for Matrix Equations, Elsevier, Amsterdam, 2003.
  • H. Li and P. Lv, A note on the sesitivity analysis for the symplectic QR factorization, Math. Inequal. Appl. 202 (2017), pp. 427–439.
  • H. Li and P. Lv, New perturbation bounds and condition numbers for the hyperbolic QR factorization, Linear Multilinear Algebra 68(8) (2017), pp. 1540–1553. doi: 10.1080/03081087.2016.1245708
  • H. Li and S. Wang, Partial condition number for the equality constrained linear least squares problem, Calcolo 54 (2017), pp. 1121–1146. doi: 10.1007/s10092-017-0221-8
  • H. Li and S.X. Wang, On the partial condition numbers for the indefinite least squares problem, Appl. Numer. Math. 123 (2018), pp. 200–220. doi: 10.1016/j.apnum.2017.09.006
  • H. Li and Y. Wei, Improved rigorous perturbation bounds for the LU and QR factorizations, Numer. Linear Algebra Appl. 22 (2015), pp. 1115–1130. doi: 10.1002/nla.1998
  • H. Li, H. Yang, and H. Shao, Perturbation analysis for block downdating of the generalized Cholesky factorization, Appl. Math. Comput. 218 (2012), pp. 9451–9461.
  • H. Li, Y. Wei, and Y. Yang, New rigorous perturbation bounds for the Cholesky-like factorization of skew-symmetric matrix, Linear Algebra Appl. 491 (2016), pp. 83–100. doi: 10.1016/j.laa.2015.02.032
  • W. Li, Z. Xie, and S. Vong, Sensitivity analysis for the symplectic QR factorization, J. Franklin. Inst. 353(5) (2016), pp. 1186–1205. doi: 10.1016/j.jfranklin.2015.03.038
  • H. Li, S. Wang, and C. Zheng, Perturbation analysis for the periodic generalized coupled Sylvester equation, Int. J. Comput. Math. 94 (2017), pp. 2011–2026. doi: 10.1080/00207160.2016.1274743
  • C.-T. Pan, A perturbation analysis of the problem of downdating a Cholesky factorization, Linear Algebra Appl. 183 (1993), pp. 103–115. doi: 10.1016/0024-3795(93)90426-O
  • R.D. Skeel, Scaling for numerical stability in Gaussian elimination, J. ACM 26 (1979), pp. 494–526. doi: 10.1145/322139.322148
  • G.W. Stewart, The effects of rounding error on an algorithm for downdating a Cholesky factorization, J. Inst. Math. Appl. 23 (1979), pp. 203–213. doi: 10.1093/imamat/23.2.203
  • G.W. Stewart and J. Sun, Matrix Perturbation Theory, Academic Press, Boston, 1990.
  • J. Sun, Perturbation analysis of the Cholesky downdating and QR updating problems, SIAM J. Matrix Anal. Appl. 16 (1995), pp. 760–775. doi: 10.1137/S0895479893249939
  • J. Sun, Condition numbers of algebraic Riccati equations in the Frobenius norm, Linear Algebra Appl. 350 (2002), pp. 237–261. doi: 10.1016/S0024-3795(02)00294-X
  • S. Wang, H. Yang, and H. Li, Condition numbers for the nonlinear matrix equation and their statistical estimation, Linear Algebra Appl. 482 (2015), pp. 221–240. doi: 10.1016/j.laa.2015.06.011
  • Z. Xie, W. Li, and X. Jin, On condition numbers for the canonical generalized polar decomposition of real matrices, Electron. J. Linear Algebra 26 (2013), pp. 842–857. doi: 10.13001/1081-3810.1691
  • J.X. Zhao, The generalized Cholesky factorization method for saddle point problems, Appl. Math. Comput. 92 (1998), pp. 49–58.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.