Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385951689> ?p ?o ?g. }
- W4385951689 endingPage "2190" @default.
- W4385951689 startingPage "2160" @default.
- W4385951689 abstract "In this paper we consider large-scale composite optimization problems having the objective function formed as a sum of two terms (possibly nonconvex); one has a (block) coordinatewise Lipschitz continuous gradient and the other is differentiable but nonseparable. Under these general settings we derive and analyze two new coordinate descent methods. The first algorithm, referred to as the coordinate proximal gradient method, considers the composite form of the objective function, while the other algorithm disregards the composite form of the objective and uses the partial gradient of the full objective, yielding a coordinate gradient descent scheme with novel adaptive stepsize rules. We prove that these new stepsize rules make the coordinate gradient scheme a descent method, provided that additional assumptions hold for the second term in the objective function. We present a complete worst-case complexity analysis for these two new methods in both convex and nonconvex settings, provided that the (block) coordinates are chosen random or cyclic. Preliminary numerical results also confirm the efficiency of our two algorithms for practical problems." @default.
- W4385951689 created "2023-08-18" @default.
- W4385951689 creator A5019114471 @default.
- W4385951689 creator A5079579696 @default.
- W4385951689 date "2023-08-17" @default.
- W4385951689 modified "2023-10-05" @default.
- W4385951689 title "Random Coordinate Descent Methods for Nonseparable Composite Optimization" @default.
- W4385951689 cites W1947202642 @default.
- W4385951689 cites W1969811075 @default.
- W4385951689 cites W1977109023 @default.
- W4385951689 cites W1979089199 @default.
- W4385951689 cites W2000769684 @default.
- W4385951689 cites W2002745466 @default.
- W4385951689 cites W2009941369 @default.
- W4385951689 cites W2014421268 @default.
- W4385951689 cites W2021361347 @default.
- W4385951689 cites W2023901033 @default.
- W4385951689 cites W2027982384 @default.
- W4385951689 cites W2056636001 @default.
- W4385951689 cites W2072265605 @default.
- W4385951689 cites W2075660001 @default.
- W4385951689 cites W2082639035 @default.
- W4385951689 cites W2084453552 @default.
- W4385951689 cites W2087714402 @default.
- W4385951689 cites W2095984592 @default.
- W4385951689 cites W2117686388 @default.
- W4385951689 cites W2336104608 @default.
- W4385951689 cites W2535496140 @default.
- W4385951689 cites W2592062427 @default.
- W4385951689 cites W2971617498 @default.
- W4385951689 cites W2990601391 @default.
- W4385951689 cites W3023715402 @default.
- W4385951689 cites W3025858149 @default.
- W4385951689 cites W3112051302 @default.
- W4385951689 cites W3170429821 @default.
- W4385951689 cites W3217620259 @default.
- W4385951689 cites W4239308190 @default.
- W4385951689 doi "https://doi.org/10.1137/22m148700x" @default.
- W4385951689 hasPublicationYear "2023" @default.
- W4385951689 type Work @default.
- W4385951689 citedByCount "0" @default.
- W4385951689 crossrefType "journal-article" @default.
- W4385951689 hasAuthorship W4385951689A5019114471 @default.
- W4385951689 hasAuthorship W4385951689A5079579696 @default.
- W4385951689 hasBestOaLocation W43859516892 @default.
- W4385951689 hasConcept C112680207 @default.
- W4385951689 hasConcept C11413529 @default.
- W4385951689 hasConcept C114614502 @default.
- W4385951689 hasConcept C115680565 @default.
- W4385951689 hasConcept C119857082 @default.
- W4385951689 hasConcept C126255220 @default.
- W4385951689 hasConcept C134306372 @default.
- W4385951689 hasConcept C137836250 @default.
- W4385951689 hasConcept C14036430 @default.
- W4385951689 hasConcept C153258448 @default.
- W4385951689 hasConcept C157553263 @default.
- W4385951689 hasConcept C202615002 @default.
- W4385951689 hasConcept C22324862 @default.
- W4385951689 hasConcept C2524010 @default.
- W4385951689 hasConcept C2777210771 @default.
- W4385951689 hasConcept C28826006 @default.
- W4385951689 hasConcept C33923547 @default.
- W4385951689 hasConcept C41008148 @default.
- W4385951689 hasConcept C50644808 @default.
- W4385951689 hasConcept C78458016 @default.
- W4385951689 hasConcept C86803240 @default.
- W4385951689 hasConceptScore W4385951689C112680207 @default.
- W4385951689 hasConceptScore W4385951689C11413529 @default.
- W4385951689 hasConceptScore W4385951689C114614502 @default.
- W4385951689 hasConceptScore W4385951689C115680565 @default.
- W4385951689 hasConceptScore W4385951689C119857082 @default.
- W4385951689 hasConceptScore W4385951689C126255220 @default.
- W4385951689 hasConceptScore W4385951689C134306372 @default.
- W4385951689 hasConceptScore W4385951689C137836250 @default.
- W4385951689 hasConceptScore W4385951689C14036430 @default.
- W4385951689 hasConceptScore W4385951689C153258448 @default.
- W4385951689 hasConceptScore W4385951689C157553263 @default.
- W4385951689 hasConceptScore W4385951689C202615002 @default.
- W4385951689 hasConceptScore W4385951689C22324862 @default.
- W4385951689 hasConceptScore W4385951689C2524010 @default.
- W4385951689 hasConceptScore W4385951689C2777210771 @default.
- W4385951689 hasConceptScore W4385951689C28826006 @default.
- W4385951689 hasConceptScore W4385951689C33923547 @default.
- W4385951689 hasConceptScore W4385951689C41008148 @default.
- W4385951689 hasConceptScore W4385951689C50644808 @default.
- W4385951689 hasConceptScore W4385951689C78458016 @default.
- W4385951689 hasConceptScore W4385951689C86803240 @default.
- W4385951689 hasFunder F4320323983 @default.
- W4385951689 hasFunder F4320338337 @default.
- W4385951689 hasIssue "3" @default.
- W4385951689 hasLocation W43859516891 @default.
- W4385951689 hasLocation W43859516892 @default.
- W4385951689 hasOpenAccess W4385951689 @default.
- W4385951689 hasPrimaryLocation W43859516891 @default.
- W4385951689 hasRelatedWork W1677518548 @default.
- W4385951689 hasRelatedWork W2754545762 @default.
- W4385951689 hasRelatedWork W2949926331 @default.
- W4385951689 hasRelatedWork W3175273680 @default.