We present FOMTools, an open-source Python package for developing, analyzing, and deploying first-order algorithms for parametric linear and convex quadratic optimization. The user specifies an iteration in Python, with syntax close to its mathematical description. The package represents the iteration as a computation...
Vinit Ranjan, Daniel Deza, Anushka Acharya et al.· 0 citations
We study Nesterov's accelerated gradient method with its standard constant parameters for smooth strongly convex optimization. We characterize the exact worst-case asymptotic factor for the squared distance to the minimizer. To this end, we construct candidate worst-case trajectories by combining planar spirals with a...
Sebastian Pokutta, Bartolomeo Stellato· 0 citations
A machine-learning framework to learn the hyperparameter sequence of first-order methods to quickly solve parametric convex optimization problems, and shows how to learn hyperparameters for several popular algorithms: gradient descent, proximal gradient descent, and two ADMM-based solvers.
Rajiv Sambharya, Bartolomeo Stellato· SIAM Journal on Mathematics...· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.