Necessary and Sufficient Geometries for Gradient Methods