Backward Error Analysis of Factorization Algorithms for Symmetric and Symmetric Triadic Matrices

dc.contributor.authorFang, Haw-ren
dc.date.accessioned2006-01-13T22:22:45Z
dc.date.available2006-01-13T22:22:45Z
dc.date.issued2006-01-13T22:22:45Z
dc.description.abstractWe consider the $LBL^T$ factorization of a symmetric matrix where $L$ is unit lower triangular and $B$ is block diagonal with diagonal blocks of order $1$ or $2$. This is a generalization of the Cholesky factorization, and pivoting is incorporated for stability. However, the reliability of the Bunch-Kaufman pivoting strategy and Bunch's pivoting method for symmetric tridiagonal matrices could be questioned, because they may result in unbounded $L$. In this paper, we give a condition under which $LBL^T$ factorization will run to completion in inexact arithmetic with inertia preserved. In addition, we present a new proof of the componentwise backward stability of the factorization using the inner product formulation, giving a slight improvement of the bounds in Higham's proofs, which relied on the outer product formulation and normwise analysis. We also analyze the stability of rank estimation of symmetric indefinite matrices by $LBL^T$ factorization incorporated with the Bunch-Parlett pivoting strategy, generalizing results of Higham for the symmetric semidefinite case. We call a matrix triadic if it has no more than two non-zero off-diagonal elements in any column. A symmetric tridiagonal matrix is a special case. In this paper, we display the improvement in stability bounds when the matrix is triadic.en
dc.format.extent200566 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/3041
dc.language.isoen_USen
dc.relation.ispartofseriesUM Computer Science Departmenten
dc.relation.ispartofseriesCS-TR-4734en
dc.relation.ispartofseriesUMIACSen
dc.relation.ispartofseriesUMIACS-TR-2005-41en
dc.titleBackward Error Analysis of Factorization Algorithms for Symmetric and Symmetric Triadic Matricesen
dc.typeTechnical Reporten

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
backward.pdf
Size:
195.87 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.81 KB
Format:
Item-specific license agreed upon to submission
Description: