divide-and-conquer

Divide and Conquer (DAC for short) is a recursive eigenvalue algorithm applicable to symmetric, tridiagonal matrices. We can use it to decompose an arbitrary symmetric matrix by first applying a number of Householder reflections in order to reduce it to a tridiagonal form.