FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963022670> ?p ?o ?g. }

• W2963022670 endingPage "2" @default.
• W2963022670 startingPage "2" @default.
• W2963022670 abstract "In a Hilbert space setting ℋ , given Φ : ℋ → ℝ a convex continuously differentiable function, and α a positive parameter, we consider the inertial dynamic system with Asymptotic Vanishing Damping (AVD) α ẍ ( t ) + α/ tẋ ( t ) + ∇ Φ ( x ( t )) = 0. Depending on the value of α with respect to 3, we give a complete picture of the convergence properties as t → + ∞ of the trajectories generated by (AVD) α , as well as iterations of the corresponding algorithms. Indeed, as shown by Su-Boyd-Candès, the case α = 3 corresponds to a continuous version of the accelerated gradient method of Nesterov, with the rate of convergence Φ ( x ( t )) − min Φ = O ( t −2 ) for α ≥ 3. Our main result concerns the subcritical case α ≤ 3, where we show that Φ ( x ( t )) − min Φ = O ( t −⅔ α ). This overall picture shows a continuous variation of the rate of convergence of the values Φ ( x ( t )) − min ℋ Φ = O ( t − p ( α ) ) with respect to α > 0: the coefficient p ( α ) increases linearly up to 2 when α goes from 0 to 3, then displays a plateau. Then we examine the convergence of trajectories to optimal solutions. As a new result, in the one-dimensional framework, for the critical value α = 3, we prove the convergence of the trajectories. In the second part of this paper, we study the convergence properties of the associated forward-backward inertial algorithms. They aim to solve structured convex minimization problems of the form min { Θ := Φ + Ψ }, with Φ smooth and Ψ nonsmooth. The continuous dynamics serves as a guideline for this study. We obtain a similar rate of convergence for the sequence of iterates ( x k ): for α ≤ 3 we have Θ ( x k ) − min Θ = O ( k − p ) for all p < 2 α /3, and for α > 3 Θ ( x k ) − min Θ = o ( k −2 ). Finally, we show that the results are robust with respect to external perturbations." @default.
• W2963022670 created "2019-07-30" @default.
• W2963022670 creator A5022578878 @default.
• W2963022670 creator A5025710979 @default.
• W2963022670 creator A5038818485 @default.
• W2963022670 date "2019-01-01" @default.
• W2963022670 modified "2023-09-30" @default.
• W2963022670 title "Rate of convergence of the Nesterov accelerated gradient method in the subcritical case <i>α</i> ≤ 3" @default.
• W2963022670 cites W1547678669 @default.
• W2963022670 cites W1837565340 @default.
• W2963022670 cites W1979896658 @default.
• W2963022670 cites W2019786292 @default.
• W2963022670 cites W2037679050 @default.
• W2963022670 cites W2053487511 @default.
• W2963022670 cites W2063357812 @default.
• W2963022670 cites W2068944322 @default.
• W2963022670 cites W2084777452 @default.
• W2963022670 cites W2100556411 @default.
• W2963022670 cites W2148936744 @default.
• W2963022670 cites W2176777789 @default.
• W2963022670 cites W2302721240 @default.
• W2963022670 cites W2490794238 @default.
• W2963022670 cites W2547660695 @default.
• W2963022670 cites W2735979640 @default.
• W2963022670 cites W322738573 @default.
• W2963022670 cites W4229650096 @default.
• W2963022670 cites W4244393449 @default.
• W2963022670 doi "https://doi.org/10.1051/cocv/2017083" @default.
• W2963022670 hasPublicationYear "2019" @default.
• W2963022670 type Work @default.
• W2963022670 sameAs 2963022670 @default.
• W2963022670 citedByCount "67" @default.
• W2963022670 countsByYear W29630226702018 @default.
• W2963022670 countsByYear W29630226702019 @default.
• W2963022670 countsByYear W29630226702020 @default.
• W2963022670 countsByYear W29630226702021 @default.
• W2963022670 countsByYear W29630226702022 @default.
• W2963022670 countsByYear W29630226702023 @default.
• W2963022670 crossrefType "journal-article" @default.
• W2963022670 hasAuthorship W2963022670A5022578878 @default.
• W2963022670 hasAuthorship W2963022670A5025710979 @default.
• W2963022670 hasAuthorship W2963022670A5038818485 @default.
• W2963022670 hasConcept C112680207 @default.
• W2963022670 hasConcept C121332964 @default.
• W2963022670 hasConcept C127162648 @default.
• W2963022670 hasConcept C134306372 @default.
• W2963022670 hasConcept C14036430 @default.
• W2963022670 hasConcept C140479938 @default.
• W2963022670 hasConcept C145446738 @default.
• W2963022670 hasConcept C162324750 @default.
• W2963022670 hasConcept C173386949 @default.
• W2963022670 hasConcept C202615002 @default.
• W2963022670 hasConcept C2524010 @default.
• W2963022670 hasConcept C2777303404 @default.
• W2963022670 hasConcept C2778112365 @default.
• W2963022670 hasConcept C28826006 @default.
• W2963022670 hasConcept C31258907 @default.
• W2963022670 hasConcept C33923547 @default.
• W2963022670 hasConcept C41008148 @default.
• W2963022670 hasConcept C50522688 @default.
• W2963022670 hasConcept C54355233 @default.
• W2963022670 hasConcept C57869625 @default.
• W2963022670 hasConcept C62520636 @default.
• W2963022670 hasConcept C78458016 @default.
• W2963022670 hasConcept C86803240 @default.
• W2963022670 hasConceptScore W2963022670C112680207 @default.
• W2963022670 hasConceptScore W2963022670C121332964 @default.
• W2963022670 hasConceptScore W2963022670C127162648 @default.
• W2963022670 hasConceptScore W2963022670C134306372 @default.
• W2963022670 hasConceptScore W2963022670C14036430 @default.
• W2963022670 hasConceptScore W2963022670C140479938 @default.
• W2963022670 hasConceptScore W2963022670C145446738 @default.
• W2963022670 hasConceptScore W2963022670C162324750 @default.
• W2963022670 hasConceptScore W2963022670C173386949 @default.
• W2963022670 hasConceptScore W2963022670C202615002 @default.
• W2963022670 hasConceptScore W2963022670C2524010 @default.
• W2963022670 hasConceptScore W2963022670C2777303404 @default.
• W2963022670 hasConceptScore W2963022670C2778112365 @default.
• W2963022670 hasConceptScore W2963022670C28826006 @default.
• W2963022670 hasConceptScore W2963022670C31258907 @default.
• W2963022670 hasConceptScore W2963022670C33923547 @default.
• W2963022670 hasConceptScore W2963022670C41008148 @default.
• W2963022670 hasConceptScore W2963022670C50522688 @default.
• W2963022670 hasConceptScore W2963022670C54355233 @default.
• W2963022670 hasConceptScore W2963022670C57869625 @default.
• W2963022670 hasConceptScore W2963022670C62520636 @default.
• W2963022670 hasConceptScore W2963022670C78458016 @default.
• W2963022670 hasConceptScore W2963022670C86803240 @default.
• W2963022670 hasLocation W29630226701 @default.
• W2963022670 hasOpenAccess W2963022670 @default.
• W2963022670 hasPrimaryLocation W29630226701 @default.
• W2963022670 hasRelatedWork W2011931970 @default.
• W2963022670 hasRelatedWork W2093991524 @default.
• W2963022670 hasRelatedWork W2371360614 @default.
• W2963022670 hasRelatedWork W2942377347 @default.
• W2963022670 hasRelatedWork W2952048857 @default.
• W2963022670 hasRelatedWork W3119103424 @default.
• W2963022670 hasRelatedWork W4232830901 @default.

• next