Matches in SemOpenAlex for { <https://semopenalex.org/work/W3010123052> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3010123052 endingPage "2443" @default.
- W3010123052 startingPage "2415" @default.
- W3010123052 abstract "In this paper, we consider a broad class of nonsmooth and nonconvex fractional programs, where the numerator can be written as the sum of a continuously differentiable convex function whose gradient is Lipschitz continuous and a proper lower semicontinuous (possibly nonconvex) function, and the denominator is weakly convex over the constraint set. This model problem includes the composite optimization problems studied extensively lately, and encompasses many important modern fractional optimization problems arising from diverse areas such as the recently proposed scale invariant sparse signal reconstruction problem in signal processing. We propose a proximal subgradient algorithm with extrapolations for solving this optimization model and show that the iterated sequence generated by the algorithm is bounded and any of its limit points is a stationary point of the model problem. The choice of our extrapolation parameter is flexible and includes the popular extrapolation parameter adopted in the restarted Fast Iterative Shrinking-Threshold Algorithm (FISTA). By providing a unified analysis framework of descent methods, we establish the convergence of the full sequence under the assumption that a suitable merit function satisfies the Kurdyka--{L}ojasiewicz (KL) property. In particular, our algorithm exhibits linear convergence for the scale invariant sparse signal reconstruction problem and the Rayleigh quotient problem over spherical constraint. In the case where the denominator is the maximum of finitely many continuously differentiable weakly convex functions, we also propose an enhanced extrapolated proximal subgradient algorithm with guaranteed convergence to a stronger notion of stationary points of the model problem. Finally, we illustrate the proposed methods by both analytical and simulated numerical examples." @default.
- W3010123052 created "2020-03-13" @default.
- W3010123052 creator A5011677215 @default.
- W3010123052 creator A5025579166 @default.
- W3010123052 creator A5080867745 @default.
- W3010123052 date "2022-08-01" @default.
- W3010123052 modified "2023-10-17" @default.
- W3010123052 title "Extrapolated Proximal Subgradient Algorithms for Nonconvex and Nonsmooth Fractional Programs" @default.
- W3010123052 cites W1855462127 @default.
- W3010123052 cites W1967138577 @default.
- W3010123052 cites W1967956032 @default.
- W3010123052 cites W1999218360 @default.
- W3010123052 cites W2000462146 @default.
- W3010123052 cites W2004160833 @default.
- W3010123052 cites W2015249958 @default.
- W3010123052 cites W2022164193 @default.
- W3010123052 cites W2022541060 @default.
- W3010123052 cites W2027982384 @default.
- W3010123052 cites W2057578212 @default.
- W3010123052 cites W205960364 @default.
- W3010123052 cites W2075978622 @default.
- W3010123052 cites W2078853581 @default.
- W3010123052 cites W2099677729 @default.
- W3010123052 cites W2124541940 @default.
- W3010123052 cites W2225235077 @default.
- W3010123052 cites W2329486996 @default.
- W3010123052 cites W2763081248 @default.
- W3010123052 cites W2777528688 @default.
- W3010123052 cites W2913806414 @default.
- W3010123052 cites W2963402834 @default.
- W3010123052 cites W2990337753 @default.
- W3010123052 cites W2998088575 @default.
- W3010123052 cites W3014540112 @default.
- W3010123052 cites W3100208521 @default.
- W3010123052 cites W3173342335 @default.
- W3010123052 cites W4249513058 @default.
- W3010123052 doi "https://doi.org/10.1287/moor.2021.1214" @default.
- W3010123052 hasPublicationYear "2022" @default.
- W3010123052 type Work @default.
- W3010123052 sameAs 3010123052 @default.
- W3010123052 citedByCount "10" @default.
- W3010123052 countsByYear W30101230522020 @default.
- W3010123052 countsByYear W30101230522022 @default.
- W3010123052 countsByYear W30101230522023 @default.
- W3010123052 crossrefType "journal-article" @default.
- W3010123052 hasAuthorship W3010123052A5011677215 @default.
- W3010123052 hasAuthorship W3010123052A5025579166 @default.
- W3010123052 hasAuthorship W3010123052A5080867745 @default.
- W3010123052 hasBestOaLocation W30101230522 @default.
- W3010123052 hasConcept C112680207 @default.
- W3010123052 hasConcept C11413529 @default.
- W3010123052 hasConcept C126255220 @default.
- W3010123052 hasConcept C134306372 @default.
- W3010123052 hasConcept C137836250 @default.
- W3010123052 hasConcept C145446738 @default.
- W3010123052 hasConcept C158968445 @default.
- W3010123052 hasConcept C189237950 @default.
- W3010123052 hasConcept C202615002 @default.
- W3010123052 hasConcept C22324862 @default.
- W3010123052 hasConcept C2524010 @default.
- W3010123052 hasConcept C28826006 @default.
- W3010123052 hasConcept C33923547 @default.
- W3010123052 hasConcept C34388435 @default.
- W3010123052 hasConceptScore W3010123052C112680207 @default.
- W3010123052 hasConceptScore W3010123052C11413529 @default.
- W3010123052 hasConceptScore W3010123052C126255220 @default.
- W3010123052 hasConceptScore W3010123052C134306372 @default.
- W3010123052 hasConceptScore W3010123052C137836250 @default.
- W3010123052 hasConceptScore W3010123052C145446738 @default.
- W3010123052 hasConceptScore W3010123052C158968445 @default.
- W3010123052 hasConceptScore W3010123052C189237950 @default.
- W3010123052 hasConceptScore W3010123052C202615002 @default.
- W3010123052 hasConceptScore W3010123052C22324862 @default.
- W3010123052 hasConceptScore W3010123052C2524010 @default.
- W3010123052 hasConceptScore W3010123052C28826006 @default.
- W3010123052 hasConceptScore W3010123052C33923547 @default.
- W3010123052 hasConceptScore W3010123052C34388435 @default.
- W3010123052 hasIssue "3" @default.
- W3010123052 hasLocation W30101230521 @default.
- W3010123052 hasLocation W30101230522 @default.
- W3010123052 hasLocation W30101230523 @default.
- W3010123052 hasOpenAccess W3010123052 @default.
- W3010123052 hasPrimaryLocation W30101230521 @default.
- W3010123052 hasRelatedWork W2053374910 @default.
- W3010123052 hasRelatedWork W2083419449 @default.
- W3010123052 hasRelatedWork W2319847625 @default.
- W3010123052 hasRelatedWork W2390542815 @default.
- W3010123052 hasRelatedWork W2808037717 @default.
- W3010123052 hasRelatedWork W3031791881 @default.
- W3010123052 hasRelatedWork W4200632038 @default.
- W3010123052 hasRelatedWork W4287774192 @default.
- W3010123052 hasRelatedWork W4290741275 @default.
- W3010123052 hasRelatedWork W4226276816 @default.
- W3010123052 hasVolume "47" @default.
- W3010123052 isParatext "false" @default.
- W3010123052 isRetracted "false" @default.
- W3010123052 magId "3010123052" @default.
- W3010123052 workType "article" @default.