Seol mar théacs é seo: Dual space preconditioning for gradient descent