Linear Bandits on Ellipsoids: Minimax Optimal Algorithms