7 problems
- 0 votes0 replies0 views
The quadratic convergence conjecture for Wilkinson iteration on strong arithmetic-progression spectra
Wilkinson quadratic convergence conjecture. There exists a subset of Hausdorff codimension consisting of unreduced matrices such th…
- 0 votes0 replies0 views
The codimension-one quadratic convergence conjecture for strong arithmetic-progression spectra
Quadratic convergence locus conjecture. There exists a subset of Hausdorff codimension consisting of initial conditions for which the…
- 0 votes0 replies0 views
Conjecture on the spectral origin of the different Lanczos convergence rates
Spectral convergence conjecture. The difference in convergence rates between the Lanczos approach applied to the Hermitian TDA Hamiltonian and to is due to di…
- 0 votes0 replies0 views
Codimension-one quadratic convergence to the singular support for strong arithmetic-progression spectra
Quadratic convergence-to-singular-support conjecture. For a strong a.p. diagonal matrix , there exists a set of Hausdorff co…
- 0 votes0 replies0 views
Codimension-one quadratic convergence conjecture for strong arithmetic-progression spectra
Quadratic convergence conjecture. If is strong a.p., then there exists of Hausdorff codimension such that the rate of convergence fo…
- 0 votes0 replies0 views
Componentwise communication bound for divide-and-conquer eigenvalue and SVD algorithms
Consider the divide-and-conquer algorithm described immediately before the claim for the eigenvalue problem and singular value decomposition, which uses QR factorization and matrix…
- 0 votes0 replies0 views
Communication lower bound for multishift QR iteration
Let be a dense upper Hessenberg matrix, let denote the number of QR-iteration passes combined into one, and let be the fast-memory size. The cited improvements combine…