Successive Over-Relaxation (SOR) is an iterative method used to solve linear systems of equations, particularly useful for large, sparse matrices. It enhances the convergence rate of the Gauss-Seidel method by introducing a relaxation factor, which optimally balances the speed and stability of convergence.