Matches in SemOpenAlex for { <https://semopenalex.org/work/W3121465269> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W3121465269 endingPage "727" @default.
- W3121465269 startingPage "702" @default.
- W3121465269 abstract "In this paper, we propose an efficient approach for solving a class of large-scale convex optimization problems. The problem we consider is the minimization of a convex function over a simple (possibly infinite-dimensional) convex set, under the additional constraint $mathcal{A}u in T$, where $mathcal{A}$ is a linear operator and $T$ is a convex set whose dimension is small compared to the dimension of the feasible region. In our approach, we dualize the linear constraints, solve the resulting dual problem with a purely dual gradient-type method and show how to reconstruct an approximate primal solution. Because the linear constraints have been dualized, the dual objective function typically becomes separable, and therefore easy to compute. In order to accelerate our scheme, we introduce a novel double smoothing technique that involves regularization of the dual problem to allow the use of a fast gradient method. As a result, we obtain a method with complexity $O({1 over epsilon} ln {1 over epsilon})$ gradient iterations, where $epsilon$ is the desired accuracy for the primal-dual solution. Our approach covers, in particular, optimal control problems with a trajectory governed by a system of linear differential equations, where the additional constraints can, for example, force the trajectory to visit some convex sets at certain moments in time." @default.
- W3121465269 created "2021-02-01" @default.
- W3121465269 creator A5038754080 @default.
- W3121465269 creator A5062532693 @default.
- W3121465269 creator A5067792459 @default.
- W3121465269 date "2012-01-01" @default.
- W3121465269 modified "2023-09-26" @default.
- W3121465269 title "Double Smoothing Technique for Large-Scale Linearly Constrained Convex Optimization" @default.
- W3121465269 cites W1999138341 @default.
- W3121465269 cites W2000955051 @default.
- W3121465269 cites W2020084878 @default.
- W3121465269 cites W2042860556 @default.
- W3121465269 cites W2045632163 @default.
- W3121465269 cites W2076626169 @default.
- W3121465269 cites W2088411705 @default.
- W3121465269 cites W2096876265 @default.
- W3121465269 cites W2106821132 @default.
- W3121465269 cites W2115410170 @default.
- W3121465269 cites W2119058682 @default.
- W3121465269 cites W2142912299 @default.
- W3121465269 cites W2167732364 @default.
- W3121465269 cites W2169713291 @default.
- W3121465269 doi "https://doi.org/10.1137/110826102" @default.
- W3121465269 hasPublicationYear "2012" @default.
- W3121465269 type Work @default.
- W3121465269 sameAs 3121465269 @default.
- W3121465269 citedByCount "29" @default.
- W3121465269 countsByYear W31214652692012 @default.
- W3121465269 countsByYear W31214652692013 @default.
- W3121465269 countsByYear W31214652692014 @default.
- W3121465269 countsByYear W31214652692015 @default.
- W3121465269 countsByYear W31214652692016 @default.
- W3121465269 countsByYear W31214652692017 @default.
- W3121465269 countsByYear W31214652692018 @default.
- W3121465269 countsByYear W31214652692019 @default.
- W3121465269 countsByYear W31214652692020 @default.
- W3121465269 countsByYear W31214652692022 @default.
- W3121465269 countsByYear W31214652692023 @default.
- W3121465269 crossrefType "journal-article" @default.
- W3121465269 hasAuthorship W3121465269A5038754080 @default.
- W3121465269 hasAuthorship W3121465269A5062532693 @default.
- W3121465269 hasAuthorship W3121465269A5067792459 @default.
- W3121465269 hasConcept C105795698 @default.
- W3121465269 hasConcept C112680207 @default.
- W3121465269 hasConcept C114614502 @default.
- W3121465269 hasConcept C115680565 @default.
- W3121465269 hasConcept C126255220 @default.
- W3121465269 hasConcept C145446738 @default.
- W3121465269 hasConcept C154945302 @default.
- W3121465269 hasConcept C157972887 @default.
- W3121465269 hasConcept C200661725 @default.
- W3121465269 hasConcept C2524010 @default.
- W3121465269 hasConcept C2776135515 @default.
- W3121465269 hasConcept C28826006 @default.
- W3121465269 hasConcept C33676613 @default.
- W3121465269 hasConcept C33923547 @default.
- W3121465269 hasConcept C3770464 @default.
- W3121465269 hasConcept C41008148 @default.
- W3121465269 hasConcept C49870271 @default.
- W3121465269 hasConcept C79248915 @default.
- W3121465269 hasConceptScore W3121465269C105795698 @default.
- W3121465269 hasConceptScore W3121465269C112680207 @default.
- W3121465269 hasConceptScore W3121465269C114614502 @default.
- W3121465269 hasConceptScore W3121465269C115680565 @default.
- W3121465269 hasConceptScore W3121465269C126255220 @default.
- W3121465269 hasConceptScore W3121465269C145446738 @default.
- W3121465269 hasConceptScore W3121465269C154945302 @default.
- W3121465269 hasConceptScore W3121465269C157972887 @default.
- W3121465269 hasConceptScore W3121465269C200661725 @default.
- W3121465269 hasConceptScore W3121465269C2524010 @default.
- W3121465269 hasConceptScore W3121465269C2776135515 @default.
- W3121465269 hasConceptScore W3121465269C28826006 @default.
- W3121465269 hasConceptScore W3121465269C33676613 @default.
- W3121465269 hasConceptScore W3121465269C33923547 @default.
- W3121465269 hasConceptScore W3121465269C3770464 @default.
- W3121465269 hasConceptScore W3121465269C41008148 @default.
- W3121465269 hasConceptScore W3121465269C49870271 @default.
- W3121465269 hasConceptScore W3121465269C79248915 @default.
- W3121465269 hasIssue "2" @default.
- W3121465269 hasLocation W31214652691 @default.
- W3121465269 hasOpenAccess W3121465269 @default.
- W3121465269 hasPrimaryLocation W31214652691 @default.
- W3121465269 hasRelatedWork W1886579186 @default.
- W3121465269 hasRelatedWork W1995757014 @default.
- W3121465269 hasRelatedWork W2009182781 @default.
- W3121465269 hasRelatedWork W2011453618 @default.
- W3121465269 hasRelatedWork W2129704204 @default.
- W3121465269 hasRelatedWork W2134971818 @default.
- W3121465269 hasRelatedWork W2951482471 @default.
- W3121465269 hasRelatedWork W3208916810 @default.
- W3121465269 hasRelatedWork W4302833643 @default.
- W3121465269 hasRelatedWork W4353063373 @default.
- W3121465269 hasVolume "22" @default.
- W3121465269 isParatext "false" @default.
- W3121465269 isRetracted "false" @default.
- W3121465269 magId "3121465269" @default.
- W3121465269 workType "article" @default.