112 citations · 311 across the 13 of their papers we have counts for
3 papers · 1 filter
A Note on Error Bounds for Pseudo Skeleton Approximations of Matrices
Frank de Hoog, Markus Hegland
Due to their importance in both data analysis and numerical algorithms, low rank approximations have recently been widely studied. They enable the handling of very large matrices.…
A weakly stable algorithm for general Toeplitz systems
Adam W. Bojanczyk, Richard P. Brent, Frank R. de Hoog
We show that a fast algorithm for the QR factorization of a Toeplitz or Hankel matrix A is weakly stable in the sense that R^T.R is close to A^T.A. Thus, when the algorithm is used…
On the stability of the Bareiss and related Toeplitz factorization algorithms
Adam W. Bojanczyk, Richard P. Brent, Frank R. de Hoog +1
This report contains a numerical stability analysis of factorization algorithms for computing the Cholesky decomposition of symmetric positive definite matrices of displacement ran…