Вероятностно-градиентный метод решения некоторых задач выпуклой оптимизации
Рассматриваются два стохастических варианта градиентного метода с программным способом регулировки шага. Указаны определенные достаточные условия, при которых описанные алгоритмы сходятся к множеству оптимальных решений с вероятностью единица. Розглядаються два стохастичних варіанта градієнтного мет...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2014 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/111520 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Вероятностно-градиентный метод решения некоторых задач выпуклой оптимизации / А.Ф. Годонога, Б.М. Чумаков // Теорія оптимальних рішень: Зб. наук. пр. — 2014. — № 2014. — С. 132-138. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Рассматриваются два стохастических варианта градиентного метода с программным способом регулировки шага. Указаны определенные достаточные условия, при которых описанные алгоритмы сходятся к множеству оптимальных решений с вероятностью единица.
Розглядаються два стохастичних варіанта градієнтного методу з програмним засобом регулювання кроком. Зазначені певні умови, за яких описані алгоритми сходяться до множини оптимальних рішень з імовірністю одиниця.
The consider two variants of stochastic gradient method with the programmatically regulation of step. The shown are certain sufficient conditions under which the described algorithms converge to the set of optimal solutions with probability one.
|
|---|---|
| ISSN: | XXXX-0013 |