Matches in SemOpenAlex for { <https://semopenalex.org/work/W4294328589> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4294328589 abstract "This paper discusses several (sub)gradient methods attaining the optimal complexity for smooth problems with Lipschitz continuous gradients, nonsmooth problems with bounded variation of subgradients, weakly smooth problems with Holder continuous gradients. The proposed schemes are optimal for smooth strongly convex problems with Lipschitz continuous gradients and optimal up to a logarithmic factor for nonsmooth problems with bounded variation of subgradients. More specifically, we propose two estimation sequences of the objective and give two iterative schemes for each of them. In both cases, the first scheme requires the smoothness parameter and the Holder constant, while the second scheme is parameter-free (except for the strong convexity parameter which we set zero if it is not available) at the price of applying a nonmonotone backtracking line search. A complexity analysis for all the proposed schemes is given. Numerical results for some applications in sparse optimization and machine learning are reported, which confirm the theoretical foundations." @default.
- W4294328589 created "2022-09-02" @default.
- W4294328589 creator A5063926801 @default.
- W4294328589 date "2016-04-29" @default.
- W4294328589 modified "2023-09-30" @default.
- W4294328589 title "Accelerated first-order methods for large-scale convex minimization" @default.
- W4294328589 doi "https://doi.org/10.48550/arxiv.1604.08846" @default.
- W4294328589 hasPublicationYear "2016" @default.
- W4294328589 type Work @default.
- W4294328589 citedByCount "0" @default.
- W4294328589 crossrefType "posted-content" @default.
- W4294328589 hasAuthorship W4294328589A5063926801 @default.
- W4294328589 hasBestOaLocation W42943285891 @default.
- W4294328589 hasConcept C102634674 @default.
- W4294328589 hasConcept C106159729 @default.
- W4294328589 hasConcept C112680207 @default.
- W4294328589 hasConcept C126255220 @default.
- W4294328589 hasConcept C134306372 @default.
- W4294328589 hasConcept C157972887 @default.
- W4294328589 hasConcept C162324750 @default.
- W4294328589 hasConcept C178635117 @default.
- W4294328589 hasConcept C199360897 @default.
- W4294328589 hasConcept C22324862 @default.
- W4294328589 hasConcept C2524010 @default.
- W4294328589 hasConcept C2777027219 @default.
- W4294328589 hasConcept C28826006 @default.
- W4294328589 hasConcept C33923547 @default.
- W4294328589 hasConcept C34388435 @default.
- W4294328589 hasConcept C38652104 @default.
- W4294328589 hasConcept C39927690 @default.
- W4294328589 hasConcept C41008148 @default.
- W4294328589 hasConcept C72134830 @default.
- W4294328589 hasConcept C85522705 @default.
- W4294328589 hasConceptScore W4294328589C102634674 @default.
- W4294328589 hasConceptScore W4294328589C106159729 @default.
- W4294328589 hasConceptScore W4294328589C112680207 @default.
- W4294328589 hasConceptScore W4294328589C126255220 @default.
- W4294328589 hasConceptScore W4294328589C134306372 @default.
- W4294328589 hasConceptScore W4294328589C157972887 @default.
- W4294328589 hasConceptScore W4294328589C162324750 @default.
- W4294328589 hasConceptScore W4294328589C178635117 @default.
- W4294328589 hasConceptScore W4294328589C199360897 @default.
- W4294328589 hasConceptScore W4294328589C22324862 @default.
- W4294328589 hasConceptScore W4294328589C2524010 @default.
- W4294328589 hasConceptScore W4294328589C2777027219 @default.
- W4294328589 hasConceptScore W4294328589C28826006 @default.
- W4294328589 hasConceptScore W4294328589C33923547 @default.
- W4294328589 hasConceptScore W4294328589C34388435 @default.
- W4294328589 hasConceptScore W4294328589C38652104 @default.
- W4294328589 hasConceptScore W4294328589C39927690 @default.
- W4294328589 hasConceptScore W4294328589C41008148 @default.
- W4294328589 hasConceptScore W4294328589C72134830 @default.
- W4294328589 hasConceptScore W4294328589C85522705 @default.
- W4294328589 hasLocation W42943285891 @default.
- W4294328589 hasOpenAccess W4294328589 @default.
- W4294328589 hasPrimaryLocation W42943285891 @default.
- W4294328589 hasRelatedWork W1968149708 @default.
- W4294328589 hasRelatedWork W2344097254 @default.
- W4294328589 hasRelatedWork W2952839483 @default.
- W4294328589 hasRelatedWork W3125646854 @default.
- W4294328589 hasRelatedWork W3176135227 @default.
- W4294328589 hasRelatedWork W3205968963 @default.
- W4294328589 hasRelatedWork W3208021060 @default.
- W4294328589 hasRelatedWork W4214636767 @default.
- W4294328589 hasRelatedWork W4221160903 @default.
- W4294328589 hasRelatedWork W4283323056 @default.
- W4294328589 isParatext "false" @default.
- W4294328589 isRetracted "false" @default.
- W4294328589 workType "article" @default.