Stable and Efficient Spectral Divide and Conquer Algorithms for the Symmetric Eigenvalue Decomposition and the SVD

@article{Nakatsukasa2013StableAE,
  title={Stable and Efficient Spectral Divide and Conquer Algorithms for the Symmetric Eigenvalue Decomposition and the SVD},
  author={Yuji Nakatsukasa and Nicholas J. Higham},
  journal={SIAM J. Scientific Computing},
  year={2013},
  volume={35}
}
Spectral divide and conquer algorithms solve the eigenvalue problem for all the eigenvalues and eigenvectors by recursively computing an invariant subspace for a subset of the spectrum and using it to decouple the problem into two smaller subproblems. A number of such algorithms have been developed over the last 40 years, often motivated by parallel computing and, most recently, with the aim of achieving minimal communication costs. However, none of the existing algorithms has been proved to be… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 43 CITATIONS

References

Publications referenced by this paper.
SHOWING 1-10 OF 43 REFERENCES

Similar Papers

Loading similar papers…