Faster first-order primal-dual methods for linear programming using restarts and sharpness
David Applegate, Oliver Hinder, Haihao Lu, Miles Lubin
Topics & Concepts
MathematicsUpper and lower boundsLinear programmingDual (grammatical number)Overhead (engineering)Convergence (economics)Mathematical optimizationApplied mathematicsAlgorithmComputer scienceEconomic growthOperating systemEconomicsMathematical analysisArtLiteratureAdvanced Optimization Algorithms ResearchSparse and Compressive Sensing TechniquesStochastic Gradient Optimization Techniques