Differential qd algorithm for totally nonnegative band matrices: convergence properties and error analysis
Yusaku Yamamoto, Takeshi Fukaya · JSIAM Letters · 2009
We analyze convergence properties and numerical properties of the differential qd algorithm generalized for totally nonnegative band matrices. In particular, we show that the algorithm is globally convergent and can compute all eigenvalues to high relative accuracy.