Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289694523> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W4289694523 abstract "We propose a new self-adaptive, double-loop smoothing algorithm to solve composite, nonsmooth, and constrained convex optimization problems. Our algorithm is based on Nesterov's smoothing technique via general Bregman distance functions. It self-adaptively selects the number of iterations in the inner loop to achieve a desired complexity bound without requiring the accuracy a priori as in variants of Augmented Lagrangian methods (ALM). We prove $BigO{frac{1}{k}}$-convergence rate on the last iterate of the outer sequence for both unconstrained and constrained settings in contrast to ergodic rates which are common in ALM as well as alternating direction method-of-multipliers literature. Compared to existing inexact ALM or quadratic penalty methods, our analysis does not rely on the worst-case bounds of the subproblem solved by the inner loop. Therefore, our algorithm can be viewed as a restarting technique applied to the ASGARD method in cite{TranDinh2015b} but with rigorous theoretical guarantees or as an inexact ALM with explicit inner loop termination rules and adaptive parameters. Our algorithm only requires to initialize the parameters once, and automatically update them during the iteration process without tuning. We illustrate the superiority of our methods via several examples as compared to the state-of-the-art." @default.
- W4289694523 created "2022-08-04" @default.
- W4289694523 creator A5027059837 @default.
- W4289694523 creator A5031238214 @default.
- W4289694523 creator A5056282016 @default.
- W4289694523 creator A5064454585 @default.
- W4289694523 date "2018-08-14" @default.
- W4289694523 modified "2023-10-16" @default.
- W4289694523 title "An Adaptive Primal-Dual Framework for Nonsmooth Convex Minimization" @default.
- W4289694523 doi "https://doi.org/10.48550/arxiv.1808.04648" @default.
- W4289694523 hasPublicationYear "2018" @default.
- W4289694523 type Work @default.
- W4289694523 citedByCount "0" @default.
- W4289694523 crossrefType "posted-content" @default.
- W4289694523 hasAuthorship W4289694523A5027059837 @default.
- W4289694523 hasAuthorship W4289694523A5031238214 @default.
- W4289694523 hasAuthorship W4289694523A5056282016 @default.
- W4289694523 hasAuthorship W4289694523A5064454585 @default.
- W4289694523 hasBestOaLocation W42896945231 @default.
- W4289694523 hasConcept C105795698 @default.
- W4289694523 hasConcept C111472728 @default.
- W4289694523 hasConcept C112680207 @default.
- W4289694523 hasConcept C11413529 @default.
- W4289694523 hasConcept C114614502 @default.
- W4289694523 hasConcept C122044880 @default.
- W4289694523 hasConcept C126255220 @default.
- W4289694523 hasConcept C129844170 @default.
- W4289694523 hasConcept C134306372 @default.
- W4289694523 hasConcept C138885662 @default.
- W4289694523 hasConcept C145446738 @default.
- W4289694523 hasConcept C147764199 @default.
- W4289694523 hasConcept C150452318 @default.
- W4289694523 hasConcept C157972887 @default.
- W4289694523 hasConcept C162324750 @default.
- W4289694523 hasConcept C184670325 @default.
- W4289694523 hasConcept C203479927 @default.
- W4289694523 hasConcept C2524010 @default.
- W4289694523 hasConcept C26517878 @default.
- W4289694523 hasConcept C2777303404 @default.
- W4289694523 hasConcept C2778112365 @default.
- W4289694523 hasConcept C33923547 @default.
- W4289694523 hasConcept C3770464 @default.
- W4289694523 hasConcept C38652104 @default.
- W4289694523 hasConcept C41008148 @default.
- W4289694523 hasConcept C50522688 @default.
- W4289694523 hasConcept C54355233 @default.
- W4289694523 hasConcept C57869625 @default.
- W4289694523 hasConcept C58716799 @default.
- W4289694523 hasConcept C6557445 @default.
- W4289694523 hasConcept C75553542 @default.
- W4289694523 hasConcept C86803240 @default.
- W4289694523 hasConceptScore W4289694523C105795698 @default.
- W4289694523 hasConceptScore W4289694523C111472728 @default.
- W4289694523 hasConceptScore W4289694523C112680207 @default.
- W4289694523 hasConceptScore W4289694523C11413529 @default.
- W4289694523 hasConceptScore W4289694523C114614502 @default.
- W4289694523 hasConceptScore W4289694523C122044880 @default.
- W4289694523 hasConceptScore W4289694523C126255220 @default.
- W4289694523 hasConceptScore W4289694523C129844170 @default.
- W4289694523 hasConceptScore W4289694523C134306372 @default.
- W4289694523 hasConceptScore W4289694523C138885662 @default.
- W4289694523 hasConceptScore W4289694523C145446738 @default.
- W4289694523 hasConceptScore W4289694523C147764199 @default.
- W4289694523 hasConceptScore W4289694523C150452318 @default.
- W4289694523 hasConceptScore W4289694523C157972887 @default.
- W4289694523 hasConceptScore W4289694523C162324750 @default.
- W4289694523 hasConceptScore W4289694523C184670325 @default.
- W4289694523 hasConceptScore W4289694523C203479927 @default.
- W4289694523 hasConceptScore W4289694523C2524010 @default.
- W4289694523 hasConceptScore W4289694523C26517878 @default.
- W4289694523 hasConceptScore W4289694523C2777303404 @default.
- W4289694523 hasConceptScore W4289694523C2778112365 @default.
- W4289694523 hasConceptScore W4289694523C33923547 @default.
- W4289694523 hasConceptScore W4289694523C3770464 @default.
- W4289694523 hasConceptScore W4289694523C38652104 @default.
- W4289694523 hasConceptScore W4289694523C41008148 @default.
- W4289694523 hasConceptScore W4289694523C50522688 @default.
- W4289694523 hasConceptScore W4289694523C54355233 @default.
- W4289694523 hasConceptScore W4289694523C57869625 @default.
- W4289694523 hasConceptScore W4289694523C58716799 @default.
- W4289694523 hasConceptScore W4289694523C6557445 @default.
- W4289694523 hasConceptScore W4289694523C75553542 @default.
- W4289694523 hasConceptScore W4289694523C86803240 @default.
- W4289694523 hasLocation W42896945231 @default.
- W4289694523 hasLocation W42896945232 @default.
- W4289694523 hasOpenAccess W4289694523 @default.
- W4289694523 hasPrimaryLocation W42896945231 @default.
- W4289694523 hasRelatedWork W1514810191 @default.
- W4289694523 hasRelatedWork W1987033902 @default.
- W4289694523 hasRelatedWork W2187449906 @default.
- W4289694523 hasRelatedWork W2299710719 @default.
- W4289694523 hasRelatedWork W2349259963 @default.
- W4289694523 hasRelatedWork W2770716722 @default.
- W4289694523 hasRelatedWork W2962956186 @default.
- W4289694523 hasRelatedWork W3008135673 @default.
- W4289694523 hasRelatedWork W3088998049 @default.
- W4289694523 hasRelatedWork W3146073006 @default.
- W4289694523 isParatext "false" @default.
- W4289694523 isRetracted "false" @default.
- W4289694523 workType "article" @default.