FRINK Linked Data Fragments server

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

• W1959653706 abstract "A problem of great interest in optimization is to minimize a sum of two closed, proper, and convex functions where one is smooth and the other has a computationally inexpensive proximal operator. In this paper we analyze a family of Inertial Forward-Backward Splitting (I-FBS) algorithms for solving this problem. We first apply a global Lyapunov analysis to I-FBS and prove weak convergence of the iterates to a minimizer in a real Hilbert space. We then show that the algorithms achieve local linear convergence for optimization, which is the important special case where the nonsmooth term is the $ell_1$-norm. This result holds under either a restricted strong convexity or a strict complimentary condition and we do not require the objective to be strictly convex. For certain parameter choices we determine an upper bound on the number of iterations until the iterates are confined on a manifold containing the solution set and linear convergence holds. The local linear convergence result for sparse optimization holds for the Fast Iterative Shrinkage and Soft Thresholding Algorithm (FISTA) due to Beck and Teboulle which is a particular parameter choice for I-FBS. In spite of its optimal global objective function convergence rate, we show that FISTA is not optimal for sparse optimization with respect to the local convergence rate. We determine the locally optimal parameter choice for the I-FBS family. Finally we propose a method which inherits the excellent global rate of FISTA but also has excellent local rate." @default.
• W1959653706 created "2016-06-24" @default.
• W1959653706 creator A5043000577 @default.
• W1959653706 creator A5069124444 @default.
• W1959653706 date "2015-02-08" @default.
• W1959653706 modified "2023-09-27" @default.
• W1959653706 title "Local and Global Convergence of an Inertial Version of Forward-Backward Splitting" @default.
• W1959653706 cites W1480376833 @default.
• W1959653706 cites W1568288633 @default.
• W1959653706 cites W1603707519 @default.
• W1959653706 cites W1723712770 @default.
• W1959653706 cites W1874232560 @default.
• W1959653706 cites W1986046400 @default.
• W1959653706 cites W1988720110 @default.
• W1959653706 cites W1989464734 @default.
• W1959653706 cites W199410564 @default.
• W1959653706 cites W1998576973 @default.
• W1959653706 cites W1998991750 @default.
• W1959653706 cites W2005089986 @default.
• W1959653706 cites W2009702064 @default.
• W1959653706 cites W2016503956 @default.
• W1959653706 cites W2019569173 @default.
• W1959653706 cites W2030254567 @default.
• W1959653706 cites W2053487511 @default.
• W1959653706 cites W2063357812 @default.
• W1959653706 cites W2063978378 @default.
• W1959653706 cites W2078616944 @default.
• W1959653706 cites W2080902082 @default.
• W1959653706 cites W2100556411 @default.
• W1959653706 cites W2103559027 @default.
• W1959653706 cites W2166407369 @default.
• W1959653706 cites W2478686636 @default.
• W1959653706 cites W2528062157 @default.
• W1959653706 cites W2592307567 @default.
• W1959653706 cites W2611328865 @default.
• W1959653706 cites W2913535645 @default.
• W1959653706 cites W2951289557 @default.
• W1959653706 cites W2951931886 @default.
• W1959653706 cites W2952158606 @default.
• W1959653706 cites W2952659284 @default.
• W1959653706 cites W3022380717 @default.
• W1959653706 cites W3101710822 @default.
• W1959653706 cites W3141595720 @default.
• W1959653706 cites W2185133926 @default.
• W1959653706 hasPublicationYear "2015" @default.
• W1959653706 type Work @default.
• W1959653706 sameAs 1959653706 @default.
• W1959653706 citedByCount "2" @default.
• W1959653706 countsByYear W19596537062015 @default.
• W1959653706 countsByYear W19596537062016 @default.
• W1959653706 crossrefType "posted-content" @default.
• W1959653706 hasAuthorship W1959653706A5043000577 @default.
• W1959653706 hasAuthorship W1959653706A5069124444 @default.
• W1959653706 hasConcept C106159729 @default.
• W1959653706 hasConcept C112680207 @default.
• W1959653706 hasConcept C117898588 @default.
• W1959653706 hasConcept C126255220 @default.
• W1959653706 hasConcept C127162648 @default.
• W1959653706 hasConcept C134306372 @default.
• W1959653706 hasConcept C137836250 @default.
• W1959653706 hasConcept C140479938 @default.
• W1959653706 hasConcept C145446738 @default.
• W1959653706 hasConcept C159694833 @default.
• W1959653706 hasConcept C162324750 @default.
• W1959653706 hasConcept C17744445 @default.
• W1959653706 hasConcept C191795146 @default.
• W1959653706 hasConcept C199539241 @default.
• W1959653706 hasConcept C2524010 @default.
• W1959653706 hasConcept C28826006 @default.
• W1959653706 hasConcept C31258907 @default.
• W1959653706 hasConcept C33923547 @default.
• W1959653706 hasConcept C41008148 @default.
• W1959653706 hasConcept C57869625 @default.
• W1959653706 hasConcept C62799726 @default.
• W1959653706 hasConcept C72134830 @default.
• W1959653706 hasConceptScore W1959653706C106159729 @default.
• W1959653706 hasConceptScore W1959653706C112680207 @default.
• W1959653706 hasConceptScore W1959653706C117898588 @default.
• W1959653706 hasConceptScore W1959653706C126255220 @default.
• W1959653706 hasConceptScore W1959653706C127162648 @default.
• W1959653706 hasConceptScore W1959653706C134306372 @default.
• W1959653706 hasConceptScore W1959653706C137836250 @default.
• W1959653706 hasConceptScore W1959653706C140479938 @default.
• W1959653706 hasConceptScore W1959653706C145446738 @default.
• W1959653706 hasConceptScore W1959653706C159694833 @default.
• W1959653706 hasConceptScore W1959653706C162324750 @default.
• W1959653706 hasConceptScore W1959653706C17744445 @default.
• W1959653706 hasConceptScore W1959653706C191795146 @default.
• W1959653706 hasConceptScore W1959653706C199539241 @default.
• W1959653706 hasConceptScore W1959653706C2524010 @default.
• W1959653706 hasConceptScore W1959653706C28826006 @default.
• W1959653706 hasConceptScore W1959653706C31258907 @default.
• W1959653706 hasConceptScore W1959653706C33923547 @default.
• W1959653706 hasConceptScore W1959653706C41008148 @default.
• W1959653706 hasConceptScore W1959653706C57869625 @default.
• W1959653706 hasConceptScore W1959653706C62799726 @default.
• W1959653706 hasConceptScore W1959653706C72134830 @default.
• W1959653706 hasLocation W19596537061 @default.
• W1959653706 hasOpenAccess W1959653706 @default.
• W1959653706 hasPrimaryLocation W19596537061 @default.

• next