Showing math.NAShow all
3 papers · 1 filter
math.NA2026
A Variational Equation and Lower Bound for the Linear Least-Squares Backward Error
Eric Hallman
This paper derives a new variational equation for the linear least-squares backward error by expressing the backward error in terms of a generalized eigenvalue problem and using re…
math.NA2025
Two Variations on the XTrace Algorithm
Eric Hallman
This paper studies two potential modifications of XTrace (Epperly et al., SIMAX 45(1):1-23, 2024), a randomized algorithm for estimating the trace of a matrix. The first is a varia…
math.NA2021
Deterministic and Probabilistic Error Bounds for Floating Point Summation Algorithms
Eric Hallman, Ilse C. F. Ipsen
We analyse the forward error in the floating point summation of real numbers, from algorithms that do not require recourse to higher precision or better hardware. We derive informa…