Matches in SemOpenAlex for { <https://semopenalex.org/work/W2794824917> ?p ?o ?g. }
- W2794824917 abstract "In this paper, we propose a framework based on sum-of-squares programming to design iterative first-order optimization algorithms for smooth and strongly convex problems. Our starting point is to develop a polynomial matrix inequality as a sufficient condition for exponential convergence of the algorithm. The entries of this matrix are polynomial functions of the unknown parameters (exponential decay rate, stepsize, momentum coefficient, etc.). We then formulate a polynomial optimization, in which the objective is to optimize the exponential decay rate over the parameters of the algorithm. Finally, we use sum-of-squares programming as a tractable relaxation of the proposed polynomial optimization problem. We illustrate the utility of the proposed framework by designing a first-order algorithm that shares the same structure as Nesterov's accelerated gradient method." @default.
- W2794824917 created "2018-04-06" @default.
- W2794824917 creator A5025946191 @default.
- W2794824917 creator A5043154223 @default.
- W2794824917 creator A5057261458 @default.
- W2794824917 date "2018-03-29" @default.
- W2794824917 modified "2023-09-24" @default.
- W2794824917 title "Design of First-Order Optimization Algorithms via Sum-of-Squares Programming" @default.
- W2794824917 cites W1967184028 @default.
- W2794824917 cites W1967344706 @default.
- W2794824917 cites W1988720110 @default.
- W2794824917 cites W2026509976 @default.
- W2794824917 cites W2055993677 @default.
- W2794824917 cites W2070291355 @default.
- W2794824917 cites W2090967418 @default.
- W2794824917 cites W2133404041 @default.
- W2794824917 cites W2148247550 @default.
- W2794824917 cites W2546229283 @default.
- W2794824917 cites W2551142436 @default.
- W2794824917 cites W2613793519 @default.
- W2794824917 cites W2782643025 @default.
- W2794824917 cites W2962917190 @default.
- W2794824917 cites W2963040514 @default.
- W2794824917 cites W2964102336 @default.
- W2794824917 cites W3141595720 @default.
- W2794824917 cites W431400460 @default.
- W2794824917 hasPublicationYear "2018" @default.
- W2794824917 type Work @default.
- W2794824917 sameAs 2794824917 @default.
- W2794824917 citedByCount "1" @default.
- W2794824917 countsByYear W27948249172018 @default.
- W2794824917 crossrefType "posted-content" @default.
- W2794824917 hasAuthorship W2794824917A5025946191 @default.
- W2794824917 hasAuthorship W2794824917A5043154223 @default.
- W2794824917 hasAuthorship W2794824917A5057261458 @default.
- W2794824917 hasConcept C105795698 @default.
- W2794824917 hasConcept C112680207 @default.
- W2794824917 hasConcept C11413529 @default.
- W2794824917 hasConcept C126255220 @default.
- W2794824917 hasConcept C127162648 @default.
- W2794824917 hasConcept C134306372 @default.
- W2794824917 hasConcept C137836250 @default.
- W2794824917 hasConcept C151376022 @default.
- W2794824917 hasConcept C155253501 @default.
- W2794824917 hasConcept C15744967 @default.
- W2794824917 hasConcept C157972887 @default.
- W2794824917 hasConcept C162324750 @default.
- W2794824917 hasConcept C185429906 @default.
- W2794824917 hasConcept C2524010 @default.
- W2794824917 hasConcept C2776029896 @default.
- W2794824917 hasConcept C2777303404 @default.
- W2794824917 hasConcept C28826006 @default.
- W2794824917 hasConcept C31258907 @default.
- W2794824917 hasConcept C33923547 @default.
- W2794824917 hasConcept C41008148 @default.
- W2794824917 hasConcept C49847556 @default.
- W2794824917 hasConcept C50522688 @default.
- W2794824917 hasConcept C57869625 @default.
- W2794824917 hasConcept C77805123 @default.
- W2794824917 hasConcept C90119067 @default.
- W2794824917 hasConcept C9936470 @default.
- W2794824917 hasConceptScore W2794824917C105795698 @default.
- W2794824917 hasConceptScore W2794824917C112680207 @default.
- W2794824917 hasConceptScore W2794824917C11413529 @default.
- W2794824917 hasConceptScore W2794824917C126255220 @default.
- W2794824917 hasConceptScore W2794824917C127162648 @default.
- W2794824917 hasConceptScore W2794824917C134306372 @default.
- W2794824917 hasConceptScore W2794824917C137836250 @default.
- W2794824917 hasConceptScore W2794824917C151376022 @default.
- W2794824917 hasConceptScore W2794824917C155253501 @default.
- W2794824917 hasConceptScore W2794824917C15744967 @default.
- W2794824917 hasConceptScore W2794824917C157972887 @default.
- W2794824917 hasConceptScore W2794824917C162324750 @default.
- W2794824917 hasConceptScore W2794824917C185429906 @default.
- W2794824917 hasConceptScore W2794824917C2524010 @default.
- W2794824917 hasConceptScore W2794824917C2776029896 @default.
- W2794824917 hasConceptScore W2794824917C2777303404 @default.
- W2794824917 hasConceptScore W2794824917C28826006 @default.
- W2794824917 hasConceptScore W2794824917C31258907 @default.
- W2794824917 hasConceptScore W2794824917C33923547 @default.
- W2794824917 hasConceptScore W2794824917C41008148 @default.
- W2794824917 hasConceptScore W2794824917C49847556 @default.
- W2794824917 hasConceptScore W2794824917C50522688 @default.
- W2794824917 hasConceptScore W2794824917C57869625 @default.
- W2794824917 hasConceptScore W2794824917C77805123 @default.
- W2794824917 hasConceptScore W2794824917C90119067 @default.
- W2794824917 hasConceptScore W2794824917C9936470 @default.
- W2794824917 hasLocation W27948249171 @default.
- W2794824917 hasOpenAccess W2794824917 @default.
- W2794824917 hasPrimaryLocation W27948249171 @default.
- W2794824917 hasRelatedWork W1976294619 @default.
- W2794824917 hasRelatedWork W2028313726 @default.
- W2794824917 hasRelatedWork W2053602249 @default.
- W2794824917 hasRelatedWork W2057523182 @default.
- W2794824917 hasRelatedWork W2063190731 @default.
- W2794824917 hasRelatedWork W2066849525 @default.
- W2794824917 hasRelatedWork W2079675599 @default.
- W2794824917 hasRelatedWork W2083288828 @default.
- W2794824917 hasRelatedWork W2084739608 @default.
- W2794824917 hasRelatedWork W2111921207 @default.