Row modifications of a sparse cholesky factorization
Given a sparse, symmetric positive definite matrix C and an associated sparse Cholesky factorization LDL$\tr$, we develop sparse techniques for updating the factorization after a symmetric modification of a row and column of C. We show how the modification in the Cholesky factorization associated wi...
Saved in:
Published in | SIAM journal on matrix analysis and applications Vol. 26; no. 3; pp. 621 - 639 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | English |
Published |
Philadelphia, PA
Society for Industrial and Applied Mathematics
2005
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | Given a sparse, symmetric positive definite matrix C and an associated sparse Cholesky factorization LDL$\tr$, we develop sparse techniques for updating the factorization after a symmetric modification of a row and column of C. We show how the modification in the Cholesky factorization associated with this rank-2 modification of C can be computed efficiently using a sparse rank-1 technique developed in [T. A. Davis and W. W. Hager, SIAM J. Matrix Anal. Appl., 20 (1999), pp. 606--627]. We also determine how the solution of a linear system Lx = b changes after changing a row and column of C or after a rank-r change in C. |
---|---|
ISSN: | 0895-4798 1095-7162 |
DOI: | 10.1137/s089547980343641x |