Gershgorin circle theorem

All eigenvalues of A lie in union of disks D(a_{ii}, Σ_{j≠i} |a_{ij}|). Cheap eigenvalue localization; diagonal dominance implies invertibility.