1: \begin{abstract}

2: 

3: Patch-based relaxation refers to a family of methods for solving linear systems

4: which partitions the matrix into smaller pieces often corresponding to groups of adjacent degrees of freedom

5: residing within patches of the computational domain.

6: The two most common families of patch-based methods are block-Jacobi and Schwarz methods,

7: where the former typically corresponds to non-overlapping domains and the later implies some overlap.

8: We focus on cases where each patch consists of the degrees of freedom within a finite element method mesh cell.

9: Patch methods often capture complex local physics much more effectively than simpler point-smoothers such as Jacobi;

10: however, forming, inverting, and applying each patch can be prohibitively expensive in terms of both storage and computation time.

11: To this end, we propose several approaches for performing analysis on these patches and constructing a reduced representation.

12: The compression techniques rely on either matrix norm comparisons or unsupervised learning via a clustering approach.

13: We illustrate how it is frequently possible to retain/factor less than $5\%$ of all patches and still develop a method that converges

14: with the same number of iterations or slightly more than 

15: when all patches are stored/factored.

16: \end{abstract}

17: