FRINK Linked Data Fragments server

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

• W4384200833 abstract "Abstract We propose a fully-corrective generalized conditional gradient method (FC-GCG) for the minimization of the sum of a smooth, convex loss function and a convex one-homogeneous regularizer over a Banach space. The algorithm relies on the mutual update of a finite set $$mathcal {A}_k$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:msub> <mml:mi>A</mml:mi> <mml:mi>k</mml:mi> </mml:msub> </mml:math> of extremal points of the unit ball of the regularizer and of an iterate $$u_k in {text {cone}}(mathcal {A}_k)$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:msub> <mml:mi>u</mml:mi> <mml:mi>k</mml:mi> </mml:msub> <mml:mo>∈</mml:mo> <mml:mtext>cone</mml:mtext> <mml:mrow> <mml:mo>(</mml:mo> <mml:msub> <mml:mi>A</mml:mi> <mml:mi>k</mml:mi> </mml:msub> <mml:mo>)</mml:mo> </mml:mrow> </mml:mrow> </mml:math> . Each iteration requires the solution of one linear problem to update $$mathcal {A}_k$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:msub> <mml:mi>A</mml:mi> <mml:mi>k</mml:mi> </mml:msub> </mml:math> and of one finite dimensional convex minimization problem to update the iterate. Under standard hypotheses on the minimization problem we show that the algorithm converges sublinearly to a solution. Subsequently, imposing additional assumptions on the associated dual variables, this is improved to a linear rate of convergence. The proof of both results relies on two key observations: First, we prove the equivalence of the considered problem to the minimization of a lifted functional over a particular space of Radon measures using Choquet’s theorem. Second, the FC-GCG algorithm is connected to a Primal-Dual-Active-Point method on the lifted problem for which we finally derive the desired convergence rates." @default.
• W4384200833 created "2023-07-14" @default.
• W4384200833 creator A5060778033 @default.
• W4384200833 creator A5085771210 @default.
• W4384200833 creator A5086121807 @default.
• W4384200833 creator A5090375370 @default.
• W4384200833 date "2023-07-13" @default.
• W4384200833 modified "2023-09-26" @default.
• W4384200833 title "Asymptotic linear convergence of fully-corrective generalized conditional gradient methods" @default.
• W4384200833 cites W1561681248 @default.
• W4384200833 cites W1963481290 @default.
• W4384200833 cites W1975490585 @default.
• W4384200833 cites W1976872692 @default.
• W4384200833 cites W1985506636 @default.
• W4384200833 cites W1994520254 @default.
• W4384200833 cites W1994569450 @default.
• W4384200833 cites W1995492557 @default.
• W4384200833 cites W2005477778 @default.
• W4384200833 cites W2016184081 @default.
• W4384200833 cites W2028355641 @default.
• W4384200833 cites W2037928204 @default.
• W4384200833 cites W2054370637 @default.
• W4384200833 cites W2076095618 @default.
• W4384200833 cites W2078397124 @default.
• W4384200833 cites W2078735805 @default.
• W4384200833 cites W2082366275 @default.
• W4384200833 cites W2097970385 @default.
• W4384200833 cites W2105864171 @default.
• W4384200833 cites W2115706991 @default.
• W4384200833 cites W2136885855 @default.
• W4384200833 cites W2176913191 @default.
• W4384200833 cites W2527369378 @default.
• W4384200833 cites W2605512869 @default.
• W4384200833 cites W2757907053 @default.
• W4384200833 cites W2809809415 @default.
• W4384200833 cites W2914352122 @default.
• W4384200833 cites W2921389921 @default.
• W4384200833 cites W2962691586 @default.
• W4384200833 cites W2993603132 @default.
• W4384200833 cites W2999240830 @default.
• W4384200833 cites W3035792190 @default.
• W4384200833 cites W3042329411 @default.
• W4384200833 cites W3046998837 @default.
• W4384200833 cites W3099169366 @default.
• W4384200833 cites W3117326036 @default.
• W4384200833 cites W3120192660 @default.
• W4384200833 cites W3124617746 @default.
• W4384200833 cites W3154224125 @default.
• W4384200833 cites W3174440058 @default.
• W4384200833 cites W3203459857 @default.
• W4384200833 cites W4213068077 @default.
• W4384200833 cites W4241008512 @default.
• W4384200833 cites W4255839052 @default.
• W4384200833 doi "https://doi.org/10.1007/s10107-023-01975-z" @default.
• W4384200833 hasPublicationYear "2023" @default.
• W4384200833 type Work @default.
• W4384200833 citedByCount "0" @default.
• W4384200833 crossrefType "journal-article" @default.
• W4384200833 hasAuthorship W4384200833A5060778033 @default.
• W4384200833 hasAuthorship W4384200833A5085771210 @default.
• W4384200833 hasAuthorship W4384200833A5086121807 @default.
• W4384200833 hasAuthorship W4384200833A5090375370 @default.
• W4384200833 hasBestOaLocation W43842008331 @default.
• W4384200833 hasConcept C11413529 @default.
• W4384200833 hasConcept C132954091 @default.
• W4384200833 hasConcept C134306372 @default.
• W4384200833 hasConcept C33923547 @default.
• W4384200833 hasConcept C41008148 @default.
• W4384200833 hasConceptScore W4384200833C11413529 @default.
• W4384200833 hasConceptScore W4384200833C132954091 @default.
• W4384200833 hasConceptScore W4384200833C134306372 @default.
• W4384200833 hasConceptScore W4384200833C33923547 @default.
• W4384200833 hasConceptScore W4384200833C41008148 @default.
• W4384200833 hasFunder F4320323700 @default.
• W4384200833 hasLocation W43842008331 @default.
• W4384200833 hasLocation W43842008332 @default.
• W4384200833 hasOpenAccess W4384200833 @default.
• W4384200833 hasPrimaryLocation W43842008331 @default.
• W4384200833 hasRelatedWork W1033935582 @default.
• W4384200833 hasRelatedWork W1579226102 @default.
• W4384200833 hasRelatedWork W1580850857 @default.
• W4384200833 hasRelatedWork W2037190849 @default.
• W4384200833 hasRelatedWork W2049276036 @default.
• W4384200833 hasRelatedWork W2059953648 @default.
• W4384200833 hasRelatedWork W2216588114 @default.
• W4384200833 hasRelatedWork W2278466645 @default.
• W4384200833 hasRelatedWork W2323683917 @default.
• W4384200833 hasRelatedWork W2735316045 @default.
• W4384200833 isParatext "false" @default.
• W4384200833 isRetracted "false" @default.
• W4384200833 workType "article" @default.