Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288365736> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4288365736 abstract "This paper is devoted to a new modification of a recently proposed adaptive stochastic mirror descent algorithm for constrained convex optimization problems in the case of several convex functional constraints. Algorithms, standard and its proposed modification, are considered for the type of problems with non-smooth Lipschitz-continuous convex objective function and convex functional constraints. Both algorithms, with an accuracy $varepsilon$ of the approximate solution to the problem, are optimal in the terms of lower bounds of estimates and have the complexity $Oleft( varepsilon^{-2} right)$. In both algorithms, the precise first-order information, which connected with (sub)gradient of the objective function and functional constraints, is replaced with its unbiased stochastic estimates. This means that in each iteration, we can still use the value of the objective function and functional constraints at the research point, but instead of their (sub)gradient, we calculate their stochastic (sub)gradient. Due to the consideration of not all functional constraints on non-productive steps, the proposed modification allows saving the running time of the algorithm. Estimates for the rate of convergence of the proposed modified algorithm is obtained. The results of numerical experiments demonstrating the advantages and the efficient of the proposed modification for some examples are also given." @default.
- W4288365736 created "2022-07-29" @default.
- W4288365736 creator A5030490030 @default.
- W4288365736 date "2019-04-20" @default.
- W4288365736 modified "2023-09-27" @default.
- W4288365736 title "On Modification of an Adaptive Stochastic Mirror Descent Algorithm for Convex Optimization Problems with Functional Constraints" @default.
- W4288365736 doi "https://doi.org/10.48550/arxiv.1904.09513" @default.
- W4288365736 hasPublicationYear "2019" @default.
- W4288365736 type Work @default.
- W4288365736 citedByCount "0" @default.
- W4288365736 crossrefType "posted-content" @default.
- W4288365736 hasAuthorship W4288365736A5030490030 @default.
- W4288365736 hasBestOaLocation W42883657361 @default.
- W4288365736 hasConcept C112680207 @default.
- W4288365736 hasConcept C11413529 @default.
- W4288365736 hasConcept C119857082 @default.
- W4288365736 hasConcept C126255220 @default.
- W4288365736 hasConcept C134306372 @default.
- W4288365736 hasConcept C14036430 @default.
- W4288365736 hasConcept C145446738 @default.
- W4288365736 hasConcept C157972887 @default.
- W4288365736 hasConcept C162324750 @default.
- W4288365736 hasConcept C194387892 @default.
- W4288365736 hasConcept C206688291 @default.
- W4288365736 hasConcept C22324862 @default.
- W4288365736 hasConcept C2524010 @default.
- W4288365736 hasConcept C26517878 @default.
- W4288365736 hasConcept C2777303404 @default.
- W4288365736 hasConcept C33923547 @default.
- W4288365736 hasConcept C38652104 @default.
- W4288365736 hasConcept C41008148 @default.
- W4288365736 hasConcept C50522688 @default.
- W4288365736 hasConcept C50644808 @default.
- W4288365736 hasConcept C55479107 @default.
- W4288365736 hasConcept C57869625 @default.
- W4288365736 hasConcept C78458016 @default.
- W4288365736 hasConcept C86803240 @default.
- W4288365736 hasConceptScore W4288365736C112680207 @default.
- W4288365736 hasConceptScore W4288365736C11413529 @default.
- W4288365736 hasConceptScore W4288365736C119857082 @default.
- W4288365736 hasConceptScore W4288365736C126255220 @default.
- W4288365736 hasConceptScore W4288365736C134306372 @default.
- W4288365736 hasConceptScore W4288365736C14036430 @default.
- W4288365736 hasConceptScore W4288365736C145446738 @default.
- W4288365736 hasConceptScore W4288365736C157972887 @default.
- W4288365736 hasConceptScore W4288365736C162324750 @default.
- W4288365736 hasConceptScore W4288365736C194387892 @default.
- W4288365736 hasConceptScore W4288365736C206688291 @default.
- W4288365736 hasConceptScore W4288365736C22324862 @default.
- W4288365736 hasConceptScore W4288365736C2524010 @default.
- W4288365736 hasConceptScore W4288365736C26517878 @default.
- W4288365736 hasConceptScore W4288365736C2777303404 @default.
- W4288365736 hasConceptScore W4288365736C33923547 @default.
- W4288365736 hasConceptScore W4288365736C38652104 @default.
- W4288365736 hasConceptScore W4288365736C41008148 @default.
- W4288365736 hasConceptScore W4288365736C50522688 @default.
- W4288365736 hasConceptScore W4288365736C50644808 @default.
- W4288365736 hasConceptScore W4288365736C55479107 @default.
- W4288365736 hasConceptScore W4288365736C57869625 @default.
- W4288365736 hasConceptScore W4288365736C78458016 @default.
- W4288365736 hasConceptScore W4288365736C86803240 @default.
- W4288365736 hasLocation W42883657361 @default.
- W4288365736 hasOpenAccess W4288365736 @default.
- W4288365736 hasPrimaryLocation W42883657361 @default.
- W4288365736 hasRelatedWork W1496250965 @default.
- W4288365736 hasRelatedWork W2128927076 @default.
- W4288365736 hasRelatedWork W2612931412 @default.
- W4288365736 hasRelatedWork W2695988161 @default.
- W4288365736 hasRelatedWork W2803432032 @default.
- W4288365736 hasRelatedWork W2811008754 @default.
- W4288365736 hasRelatedWork W2962890301 @default.
- W4288365736 hasRelatedWork W2964336028 @default.
- W4288365736 hasRelatedWork W3118815647 @default.
- W4288365736 hasRelatedWork W2495214103 @default.
- W4288365736 isParatext "false" @default.
- W4288365736 isRetracted "false" @default.
- W4288365736 workType "article" @default.