pith. sign in

arxiv: 1805.08994 · v2 · pith:4SLFE572new · submitted 2018-05-23 · 🧮 math.NA · cs.NA

On the growth factor upper bound for Aasen's algorithm

classification 🧮 math.NA cs.NA
keywords matrixaasenalgorithmbounduppercolumnfactorfirst
0
0 comments X
read the original abstract

Aasen's algorithm factorizes a symmetric indefinite matrix $A$ as $A = P^TLTL^TP$, where $P$ is a permutation matrix, $L$ is unit lower triangular with its first column being the first column of the identity matrix, and $T$ is tridiagonal. In this note, we provide a growth factor upper bound for Aasen's algorithm which is much smaller than that given by Higham. We also show that the upper bound we have given is not tight when the matrix dimension is greater than or equal to $6$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.