A Randomized Algorithm for Preconditioner Selection

Conner DiPaolo, Weiqing Gu

The task of choosing a preconditioner $\mathbf{M}$ to use when solving a linear system $\mathbf{Ax}=\mathbf{b}$ with iterative methods is difficult. For instance, even…