Perturbation analysis for block downdating of the generalized Cholesky factorization

Abstract The generalized Cholesky factorization is a generalization of the classical Cholesky factorization and its block downdating problem means finding the downdated generalized Cholesky factorization when a matrix XX T is subtracted from the original matrix, where X is full column rank. In this paper, we consider the perturbation analysis of this problem. Some first order perturbation bounds are first obtained using the refined matrix equation approach and the matrix–vector equation approach. These results generalize the corresponding ones for the block downdating problem of the classical Cholesky factorization. Then, the rigorous perturbation bounds are also obtained using the combination of the classical and refined matrix equation approaches. Each of these bounds is composed of a small constant multiple of the first order term of the corresponding first order perturbation bound and an additional second order term.

[1]  C. Pan.  A perturbation analysis of the problem of downdating a Cholesky factorization , 1993 .

[2]  Richard P. Brent,et al.  A Note on Downdating the Cholesky Factorization , 1987 .

[3]  Robert J. Plemmons,et al.  Least squares modifications with inverse factorizations: Parallel implications , 1989 .

[4]  G. Stewart.  Perturbation Bounds for the $QR$ Factorization of a Matrix , 1977 .

[5]  Hu Yang,et al.  A note on the perturbation analysis for the generalized Cholesky factorization , 2010, Appl. Math. Comput..

[6]  Xiao-Wen Chang,et al.  Perturbation Analyses for the Cholesky Downdating Problem , 1998 .

[7]  G. Stewart.  The Effects of Rounding Error on an Algorithm for Downdating a Cholesky Factorization , 1979 .

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

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

[10]  Jinxi Zhao,et al.  The generalized Cholesky factorization method for saddle point problems , 1998, Appl. Math. Comput..

[11]  Gene H. Golub,et al.  Methods for modifying matrix factorizations , 1972, Milestones in Matrix Computation.

[12]  Damien Stehlé,et al.  Rigorous Perturbation Bounds of Some Matrix Factorizations , 2010, SIAM J. Matrix Anal. Appl..

[13]  Wei-guo Wang,et al.  Perturbation analysis for the generalized Cholesky factorization , 2004, Appl. Math. Comput..

[14]  Sanja Singer,et al.  Symmetric indefinite factorization of quasidefinite matrices , 1999 .

[15]  Robert J. Vanderbei,et al.  Symmetric Quasidefinite Matrices , 1995, SIAM J. Optim..

[16]  Ji-Guang Sun.  Perturbation Analysis of the Cholesky Downdating and QR Updating Problems , 1995, SIAM J. Matrix Anal. Appl..

[17]  Fang Xi-ming.  The Generalized Cholesky Factorization and Perturbation of the Real Symmetric Matrices , 2008 .

[18]  Xiao-Wen Chang,et al.  Perturbation analysis of some matrix factorizations , 1997 .

[19]  Fang Xi-ming.  New Perturbation Analysis for the Generalized Cholesky Factorization , 2009 .

[20]  Gene H. Golub,et al.  Matrix computations , 1983 .

[21]  Haesun Park,et al.  Perturbation analysis for block downdating of a Cholesky decomposition , 1994 .