Although some preconditioners are available for solving dense linear systems, there are still many matrices for which preconditioners are lacking, in particular in cases where the size of the matrix N becomes very large. Examples of preconditioners include ILU preconditioners that sparsify the matrix based on some threshold, algebraic multigrid, and specialized preconditioners, e.g., Calderón a...