Eigengap

Eigengap

In linear algebra, the eigengap of a linear operator is the difference between two successive eigenvalues, where eigenvalues are sorted in ascending order.

The DavisKahan theorem, named after Chandler Davis and William Kahan, uses the eigengap to show how eigenspaces of an operator change under perturbation.[1] In spectral clustering, the eigengap is often referred to as the spectral gap; although the spectral gap may often be defined in a broader sense than that of the eigengap.

See also


References

  1. Davis, C.; W. M. Kahan (March 1970). "The rotation of eigenvectors by a perturbation. III". SIAM J. Numer. Anal. 7 (1): 1–46. Bibcode:1970SJNA....7....1D. doi:10.1137/0707001.

Share this article:

This article uses material from the Wikipedia article Eigengap, and is written by contributors. Text is available under a CC BY-SA 4.0 International License; additional terms may apply. Images, videos and audio are available under their respective licenses.