Matches in SemOpenAlex for { <https://semopenalex.org/work/W4364382671> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W4364382671 abstract "This paper presents a comprehensive convergence analysis for the mirror descent (MD) method, a widely used algorithm in convex optimization. The key feature of this algorithm is that it provides a generalization of classical gradient-based methods via the use of generalized distance-like functions, which are formulated using the Bregman divergence. Establishing convergence rate bounds for this algorithm is in general a non-trivial problem due to the lack of monotonicity properties in the composite nonlinearities involved. In this paper we show that the Bregman divergence from the optimal solution, which is commonly used as a Lyapunov function for this algorithm, is a special case of Lyapunov functions that follow when the Popov criterion is applied to an appropriate reformulation of the problem. This is then used as a basis to construct an integral quadratic constraint (IQC) framework through which convergence rate bounds with reduced conservatism can be deduced. We also illustrate via examples that the convergence rate bounds derived can be tight." @default.
- W4364382671 created "2023-04-12" @default.
- W4364382671 creator A5027693868 @default.
- W4364382671 creator A5081398633 @default.
- W4364382671 creator A5082060556 @default.
- W4364382671 creator A5082551328 @default.
- W4364382671 date "2023-04-07" @default.
- W4364382671 modified "2023-09-27" @default.
- W4364382671 title "Convergence Rate Bounds for the Mirror Descent Method: IQCs, Popov Criterion and Bregman Divergence" @default.
- W4364382671 doi "https://doi.org/10.48550/arxiv.2304.03886" @default.
- W4364382671 hasPublicationYear "2023" @default.
- W4364382671 type Work @default.
- W4364382671 citedByCount "0" @default.
- W4364382671 crossrefType "posted-content" @default.
- W4364382671 hasAuthorship W4364382671A5027693868 @default.
- W4364382671 hasAuthorship W4364382671A5081398633 @default.
- W4364382671 hasAuthorship W4364382671A5082060556 @default.
- W4364382671 hasAuthorship W4364382671A5082551328 @default.
- W4364382671 hasBestOaLocation W43643826711 @default.
- W4364382671 hasConcept C112680207 @default.
- W4364382671 hasConcept C119857082 @default.
- W4364382671 hasConcept C121332964 @default.
- W4364382671 hasConcept C126255220 @default.
- W4364382671 hasConcept C129844170 @default.
- W4364382671 hasConcept C134306372 @default.
- W4364382671 hasConcept C138885662 @default.
- W4364382671 hasConcept C145446738 @default.
- W4364382671 hasConcept C149073432 @default.
- W4364382671 hasConcept C153258448 @default.
- W4364382671 hasConcept C158622935 @default.
- W4364382671 hasConcept C162324750 @default.
- W4364382671 hasConcept C207390915 @default.
- W4364382671 hasConcept C2524010 @default.
- W4364382671 hasConcept C26517878 @default.
- W4364382671 hasConcept C2776036281 @default.
- W4364382671 hasConcept C2777303404 @default.
- W4364382671 hasConcept C28826006 @default.
- W4364382671 hasConcept C33923547 @default.
- W4364382671 hasConcept C38652104 @default.
- W4364382671 hasConcept C41008148 @default.
- W4364382671 hasConcept C41895202 @default.
- W4364382671 hasConcept C50522688 @default.
- W4364382671 hasConcept C50644808 @default.
- W4364382671 hasConcept C57869625 @default.
- W4364382671 hasConcept C60640748 @default.
- W4364382671 hasConcept C62520636 @default.
- W4364382671 hasConcept C72169020 @default.
- W4364382671 hasConceptScore W4364382671C112680207 @default.
- W4364382671 hasConceptScore W4364382671C119857082 @default.
- W4364382671 hasConceptScore W4364382671C121332964 @default.
- W4364382671 hasConceptScore W4364382671C126255220 @default.
- W4364382671 hasConceptScore W4364382671C129844170 @default.
- W4364382671 hasConceptScore W4364382671C134306372 @default.
- W4364382671 hasConceptScore W4364382671C138885662 @default.
- W4364382671 hasConceptScore W4364382671C145446738 @default.
- W4364382671 hasConceptScore W4364382671C149073432 @default.
- W4364382671 hasConceptScore W4364382671C153258448 @default.
- W4364382671 hasConceptScore W4364382671C158622935 @default.
- W4364382671 hasConceptScore W4364382671C162324750 @default.
- W4364382671 hasConceptScore W4364382671C207390915 @default.
- W4364382671 hasConceptScore W4364382671C2524010 @default.
- W4364382671 hasConceptScore W4364382671C26517878 @default.
- W4364382671 hasConceptScore W4364382671C2776036281 @default.
- W4364382671 hasConceptScore W4364382671C2777303404 @default.
- W4364382671 hasConceptScore W4364382671C28826006 @default.
- W4364382671 hasConceptScore W4364382671C33923547 @default.
- W4364382671 hasConceptScore W4364382671C38652104 @default.
- W4364382671 hasConceptScore W4364382671C41008148 @default.
- W4364382671 hasConceptScore W4364382671C41895202 @default.
- W4364382671 hasConceptScore W4364382671C50522688 @default.
- W4364382671 hasConceptScore W4364382671C50644808 @default.
- W4364382671 hasConceptScore W4364382671C57869625 @default.
- W4364382671 hasConceptScore W4364382671C60640748 @default.
- W4364382671 hasConceptScore W4364382671C62520636 @default.
- W4364382671 hasConceptScore W4364382671C72169020 @default.
- W4364382671 hasLocation W43643826711 @default.
- W4364382671 hasOpenAccess W4364382671 @default.
- W4364382671 hasPrimaryLocation W43643826711 @default.
- W4364382671 hasRelatedWork W184886946 @default.
- W4364382671 hasRelatedWork W2945578891 @default.
- W4364382671 hasRelatedWork W2978002976 @default.
- W4364382671 hasRelatedWork W3132741122 @default.
- W4364382671 hasRelatedWork W4281260729 @default.
- W4364382671 hasRelatedWork W4285603301 @default.
- W4364382671 hasRelatedWork W4286306578 @default.
- W4364382671 hasRelatedWork W4287703200 @default.
- W4364382671 hasRelatedWork W4289281562 @default.
- W4364382671 hasRelatedWork W4280542587 @default.
- W4364382671 isParatext "false" @default.
- W4364382671 isRetracted "false" @default.
- W4364382671 workType "article" @default.