A Proximal Bundle Variant with Optimal Iteration-Complexity for a Large Range of Prox Stepsizes
Jiaming Liang, Renato D. C. Monteiro
Abstract
Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 30 March 2020Accepted: 10 August 2021Published online: 18 November 2021Keywordsnonsmooth composite optimization, iteration-complexity, proximal bundle method, optimal complexity boundAMS Subject Headings49M37, 65K05, 68Q25, 90C25, 90C30, 90C60Publication DataISSN (print): 1052-6234ISSN (online): 1095-7189Publisher: Society for Industrial and Applied MathematicsCODEN: sjope8
Topics & Concepts
BundleMathematicsRange (aeronautics)Computational complexity theoryMathematical optimizationAlgorithmMaterials scienceComposite materialOptimization and Variational AnalysisAdvanced Optimization Algorithms ResearchTopology Optimization in Engineering