Matches in SemOpenAlex for { <https://semopenalex.org/work/W3019432881> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W3019432881 endingPage "274" @default.
- W3019432881 startingPage "263" @default.
- W3019432881 abstract "В данной работе рассматривается возможность применения концепции $(delta, L)$-модели функции для оптимизационных задач, в которых посредством решения прямой задачи имеется необходимость восстанавливать решение двойственной задачи. Концепция $(delta, L)$-модели основана на концепции $(delta, L)$-оракула, предложенной Деволдером–Глинером–Нестеровым, при этом данные авторы предложили фукнционалы в оптимизационных задачах аппроксимировать сверху выпуклой параболой с некоторым аддитивным шумом $delta$; таким образом, им удалось получить квадратичные верхние оценки с шумом даже для негладких функционалов. Концепция $(delta, L)$-модели продолжает эту идею за счет того, что аппроксимация сверху делается не выпуклой параболой, а некоторым более сложным выпуклым функционалом. Возможность восстанавливать решение двойственной задачи хорошо зарекомендовала себя, так как во многих случаях в прямой задаче можно значительно быстрее находить решение, чем в двойственной. Отметим, что прямо-двойственные методы хорошо изучены, но при этом, как правило, каждый метод предлагается под конкретный класс задач. Наша же цель — предложить метод, который бы включал в себя сразу различные методы. Это реализуется за счет использования концепции $(delta, L)$-модели и адаптивной структуры наших методов. Таким образом, нам удалось получить прямо-двойственный адаптивный градиентный метод и быстрый градиентный метод с $(delta, L)$-моделью и доказать оценки сходимости для них, причем для некоторых классов задач данные оценки являются оптимальными. Основная идея заключается в том, что нахождение двойственных решений происходит относительно оптимизационной задачи, которая аппроксимируют прямую с помощью концепции $(delta, L)$-модели и имеет более простую структуру, поэтому находить двойственное решение у нее проще. Стоит отметить, что это происходит на каждом шаге работы оптимизационного метода; таким образом, реализуется принцип «разделяй и властвуй»." @default.
- W3019432881 created "2020-05-01" @default.
- W3019432881 creator A5080650528 @default.
- W3019432881 date "2020-04-01" @default.
- W3019432881 modified "2023-09-26" @default.
- W3019432881 title "Primal-dual fast gradient method with a model" @default.
- W3019432881 doi "https://doi.org/10.20537/2076-7633-2020-12-2-263-274" @default.
- W3019432881 hasPublicationYear "2020" @default.
- W3019432881 type Work @default.
- W3019432881 sameAs 3019432881 @default.
- W3019432881 citedByCount "1" @default.
- W3019432881 countsByYear W30194328812020 @default.
- W3019432881 crossrefType "journal-article" @default.
- W3019432881 hasAuthorship W3019432881A5080650528 @default.
- W3019432881 hasBestOaLocation W30194328811 @default.
- W3019432881 hasConcept C121332964 @default.
- W3019432881 hasConcept C124952713 @default.
- W3019432881 hasConcept C1276947 @default.
- W3019432881 hasConcept C142362112 @default.
- W3019432881 hasConcept C2780980858 @default.
- W3019432881 hasConcept C33923547 @default.
- W3019432881 hasConcept C5072461 @default.
- W3019432881 hasConceptScore W3019432881C121332964 @default.
- W3019432881 hasConceptScore W3019432881C124952713 @default.
- W3019432881 hasConceptScore W3019432881C1276947 @default.
- W3019432881 hasConceptScore W3019432881C142362112 @default.
- W3019432881 hasConceptScore W3019432881C2780980858 @default.
- W3019432881 hasConceptScore W3019432881C33923547 @default.
- W3019432881 hasConceptScore W3019432881C5072461 @default.
- W3019432881 hasIssue "2" @default.
- W3019432881 hasLocation W30194328811 @default.
- W3019432881 hasLocation W30194328812 @default.
- W3019432881 hasOpenAccess W3019432881 @default.
- W3019432881 hasPrimaryLocation W30194328811 @default.
- W3019432881 hasRelatedWork W1543071395 @default.
- W3019432881 hasRelatedWork W2013759051 @default.
- W3019432881 hasRelatedWork W2144132150 @default.
- W3019432881 hasRelatedWork W2315674326 @default.
- W3019432881 hasRelatedWork W2368891994 @default.
- W3019432881 hasRelatedWork W2512096287 @default.
- W3019432881 hasRelatedWork W2533318087 @default.
- W3019432881 hasRelatedWork W4317627596 @default.
- W3019432881 hasRelatedWork W81309191 @default.
- W3019432881 hasRelatedWork W894533703 @default.
- W3019432881 hasVolume "12" @default.
- W3019432881 isParatext "false" @default.
- W3019432881 isRetracted "false" @default.
- W3019432881 magId "3019432881" @default.
- W3019432881 workType "article" @default.