Acceleration of Descent-based Optimization Algorithms via Carath\'eodory's Theorem