87
Views
4
CrossRef citations to date
0
Altmetric
Original Articles

Multiplicative perturbation bounds for the block Cholesky downdating problem

&
Pages 2421-2435 | Received 24 Apr 2019, Accepted 15 Nov 2019, Published online: 08 Dec 2019

References

  • Å. 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
  • X.W. Chang, Perturbation analysis of some matrix factorization, Ph.D. diss., McGill University, 1997.
  • X.W. Chang and R.C. Li, Multiplicative perturbation analysis for QR factorizations, Num. Algebra Control Optim. 1 (2011), pp. 301–316. doi: 10.3934/naco.2011.1.301
  • 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
  • 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
  • A. Farooq, M. Samar, H. Li and C. Mu, Improved rigorous multiplicative perturbation bounds for the generalized Cholesky factorization and the Cholesky-like factorization, Math. Inequal. Appl. 22 (2019), pp. 133–149.
  • A. Farooq, M. Samar, H. Li and C. Mu, Sensitivity analysis for the block Cholesky downdating problem, Int. J. Comput. Math. doi:10.1080/00207160.2019.1613528.
  • R.A. Horn and C.R. Johnson, Topics in Matrix Analysis, Cambridge University Press, Cambridge, 1991.
  • 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 and Y. Yang, Rigorous multiplicative perturbation bounds for the generalized Cholesky factorization and the Cholesky-like factorization, J. Math. Inequal. 8 (2014), pp. 925–937. doi: 10.7153/jmi-08-70
  • 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. Inst353(5) (2016), pp. 1186–1205. doi: 10.1016/j.jfranklin.2015.03.038
  • 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
  • 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
  • W.-G. Wang and Y. Wei, Mixed and componentwise condition numbers for matrix decompositions, Theor. Comput. Sci. 681 (2017), pp. 199–216. doi: 10.1016/j.tcs.2017.03.034
  • Y. Yang and H. Li, Multiplicative perturbation bounds for the SR factorization, J. Math. Res. Appl34(4) (2014), pp. 423–434.

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.