1: \begin{abstract}

2: Generally, discretization of partial differential equations (PDEs) creates a sequence

3: of linear systems $A_k x_k = b_k, k = 0, 1, 2, ..., N$ with well-known and structured sparsity

4: patterns. Preconditioners are often necessary to achieve fast convergence When solving these linear 

5: systems using iterative solvers. We can use preconditioner updates for closely related systems instead

6: of computing a preconditioner for each system from scratch. One such preconditioner update is the

7: sparse approximate map (SAM), which is based on the sparse approximate inverse

8: preconditioner using a least squares approximation. A SAM then acts as a map from one matrix

9: in the sequence to another nearby one for which we have an effective preconditioner. To efficiently

10: compute an effective SAM update (i.e., one that facilitates fast convergence of the iterative solver),

11: we seek to compute an optimal sparsity pattern. In this paper, we examine several sparsity patterns

12: for computing the SAM update to characterize optimal or near-optimal sparsity patterns

13: for linear systems arising from discretized PDEs. 

14: \end{abstract}

15: