English

On the growth factor upper bound for Aasen's algorithm

Numerical Analysis 2019-12-11 v2

Abstract

Aasen's algorithm factorizes a symmetric indefinite matrix AA as A=PTLTLTPA = P^TLTL^TP, where PP is a permutation matrix, LL is unit lower triangular with its first column being the first column of the identity matrix, and TT 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 66.

Cite

@article{arxiv.1805.08994,
  title  = {On the growth factor upper bound for Aasen's algorithm},
  author = {Yuehua Feng and Linzhang Lu},
  journal= {arXiv preprint arXiv:1805.08994},
  year   = {2019}
}
R2 v1 2026-06-23T02:05:18.137Z