Optimal complexity and certification of Bregman first-order methods
Radu-Alexandru Dragomir, Adrien B. Taylor, Alexandre d’Aspremont, Jérôme Bolte
Topics & Concepts
Bregman divergenceSmoothnessMathematicsContext (archaeology)Convergence (economics)Upper and lower boundsMathematical optimizationApplied mathematicsExtension (predicate logic)AccelerationRate of convergenceBasis (linear algebra)Computational complexity theoryClass (philosophy)Gradient methodVariety (cybernetics)Numerical analysisAlgorithmStochastic Gradient Optimization TechniquesOptimization and Variational AnalysisSparse and Compressive Sensing Techniques