preacondicionador para un método sin matriz para resolver Ax = b

Necesito resolver Ax = b, pero me doy cuenta de que incluso si es escaso, almacenar los coeficientes matriciales de mi problema requerirá demasiada memoria. Así que ahora estoy considerando usar un método sin matriz, porque los mismos coeficientes aparecen mucho tiempo en la matriz, por lo que...