Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297581657> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4297581657 abstract "We introduce an inexact variant of Stochastic Mirror Descent (SMD), called Inexact Stochastic Mirror Descent (ISMD), to solve nonlinear two-stage stochastic programs where the second stage problem has linear and nonlinear coupling constraints and a nonlinear objective function which depends on both first and second stage decisions. Given a candidate first stage solution and a realization of the second stage random vector, each iteration of ISMD combines a stochastic subgradient descent using a prox-mapping with the computation of approximate (instead of exact for SMD) primal and dual second stage solutions. We propose two variants of ISMD and show the convergence of these variants to the optimal value of the stochastic program. We show in particular that under some assumptions, ISMD has the same convergence rate as SMD. The first variant of ISMD and its convergence analysis are based on the formulas for inexact cuts of value functions of convex optimization problems shown recently in [4]. The second variant of ISMD and the corresponding convergence analysis rely on new formulas that we derive for inexact cuts of value functions of convex optimization problems assuming that the dual function of the second stage problem for all fixed first stage solution and realization of the second stage random vector, is strongly concave. We show that this assumption of strong concavity is satisfied for some classes of problems and present the results of numerical experiments on two simple two-stage problems which show that solving approximately the second stage problem for the first iterations of ISMD can help us obtain a good approximate first stage solution quicker than with SMD. [4] V. Guigues, Inexact decomposition methods for solving deterministic and stochastic convex dynamic programming equations, arXiv, available at arXiv:1707.00812, 2017." @default.
- W4297581657 created "2022-09-30" @default.
- W4297581657 creator A5011113658 @default.
- W4297581657 date "2018-05-29" @default.
- W4297581657 modified "2023-09-26" @default.
- W4297581657 title "Inexact Stochastic Mirror Descent for two-stage nonlinear stochastic programs" @default.
- W4297581657 doi "https://doi.org/10.48550/arxiv.1805.11732" @default.
- W4297581657 hasPublicationYear "2018" @default.
- W4297581657 type Work @default.
- W4297581657 citedByCount "0" @default.
- W4297581657 crossrefType "posted-content" @default.
- W4297581657 hasAuthorship W4297581657A5011113658 @default.
- W4297581657 hasBestOaLocation W42975816571 @default.
- W4297581657 hasConcept C105795698 @default.
- W4297581657 hasConcept C112680207 @default.
- W4297581657 hasConcept C116149140 @default.
- W4297581657 hasConcept C119857082 @default.
- W4297581657 hasConcept C121332964 @default.
- W4297581657 hasConcept C126255220 @default.
- W4297581657 hasConcept C137631369 @default.
- W4297581657 hasConcept C14036430 @default.
- W4297581657 hasConcept C145446738 @default.
- W4297581657 hasConcept C153258448 @default.
- W4297581657 hasConcept C157972887 @default.
- W4297581657 hasConcept C158622935 @default.
- W4297581657 hasConcept C158968445 @default.
- W4297581657 hasConcept C162324750 @default.
- W4297581657 hasConcept C194387892 @default.
- W4297581657 hasConcept C206688291 @default.
- W4297581657 hasConcept C2524010 @default.
- W4297581657 hasConcept C2777303404 @default.
- W4297581657 hasConcept C2781089630 @default.
- W4297581657 hasConcept C28826006 @default.
- W4297581657 hasConcept C33923547 @default.
- W4297581657 hasConcept C41008148 @default.
- W4297581657 hasConcept C50522688 @default.
- W4297581657 hasConcept C50644808 @default.
- W4297581657 hasConcept C62520636 @default.
- W4297581657 hasConcept C78458016 @default.
- W4297581657 hasConcept C86803240 @default.
- W4297581657 hasConceptScore W4297581657C105795698 @default.
- W4297581657 hasConceptScore W4297581657C112680207 @default.
- W4297581657 hasConceptScore W4297581657C116149140 @default.
- W4297581657 hasConceptScore W4297581657C119857082 @default.
- W4297581657 hasConceptScore W4297581657C121332964 @default.
- W4297581657 hasConceptScore W4297581657C126255220 @default.
- W4297581657 hasConceptScore W4297581657C137631369 @default.
- W4297581657 hasConceptScore W4297581657C14036430 @default.
- W4297581657 hasConceptScore W4297581657C145446738 @default.
- W4297581657 hasConceptScore W4297581657C153258448 @default.
- W4297581657 hasConceptScore W4297581657C157972887 @default.
- W4297581657 hasConceptScore W4297581657C158622935 @default.
- W4297581657 hasConceptScore W4297581657C158968445 @default.
- W4297581657 hasConceptScore W4297581657C162324750 @default.
- W4297581657 hasConceptScore W4297581657C194387892 @default.
- W4297581657 hasConceptScore W4297581657C206688291 @default.
- W4297581657 hasConceptScore W4297581657C2524010 @default.
- W4297581657 hasConceptScore W4297581657C2777303404 @default.
- W4297581657 hasConceptScore W4297581657C2781089630 @default.
- W4297581657 hasConceptScore W4297581657C28826006 @default.
- W4297581657 hasConceptScore W4297581657C33923547 @default.
- W4297581657 hasConceptScore W4297581657C41008148 @default.
- W4297581657 hasConceptScore W4297581657C50522688 @default.
- W4297581657 hasConceptScore W4297581657C50644808 @default.
- W4297581657 hasConceptScore W4297581657C62520636 @default.
- W4297581657 hasConceptScore W4297581657C78458016 @default.
- W4297581657 hasConceptScore W4297581657C86803240 @default.
- W4297581657 hasLocation W42975816571 @default.
- W4297581657 hasOpenAccess W4297581657 @default.
- W4297581657 hasPrimaryLocation W42975816571 @default.
- W4297581657 hasRelatedWork W2025965167 @default.
- W4297581657 hasRelatedWork W2095099106 @default.
- W4297581657 hasRelatedWork W2129765420 @default.
- W4297581657 hasRelatedWork W2232381630 @default.
- W4297581657 hasRelatedWork W2398337421 @default.
- W4297581657 hasRelatedWork W2805278408 @default.
- W4297581657 hasRelatedWork W2978562669 @default.
- W4297581657 hasRelatedWork W3008600123 @default.
- W4297581657 hasRelatedWork W3011853989 @default.
- W4297581657 hasRelatedWork W4284970065 @default.
- W4297581657 isParatext "false" @default.
- W4297581657 isRetracted "false" @default.
- W4297581657 workType "article" @default.