Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп
Розглянуто проблему пошуку вектора мінiмальної довжини в опуклiй оболонцi скiнченного набору точок скiнченновимiрного евклiдового простору. Вона зводиться до еквiвалентної негладкої екстремальної задачi, для якої встановлюється величина штрафного параметра. Для розв’язування останньої пропонується в...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2010 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/45125 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп / П.И. Стецюк, Е.А. Нурминский // Кибернетика и системный анализ. — 2010. — № 1. — С. 59–63. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862729849668370432 |
|---|---|
| author | Стецюк, П.И. Нурминский, Е.А. |
| author_facet | Стецюк, П.И. Нурминский, Е.А. |
| citation_txt | Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп / П.И. Стецюк, Е.А. Нурминский // Кибернетика и системный анализ. — 2010. — № 1. — С. 59–63. — Бібліогр.: 9 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Розглянуто проблему пошуку вектора мінiмальної довжини в опуклiй оболонцi скiнченного набору точок скiнченновимiрного евклiдового простору. Вона зводиться до еквiвалентної негладкої екстремальної задачi, для якої встановлюється величина штрафного параметра. Для розв’язування останньої пропонується використовувати алгоритми субградiєнтного спуску з перетворенням простору.
The least distance problem is considered for the convex hull of a finite family of vectors of a finite-dimensional Euclidian space. It is reduced to an equivalent nonsmooth optimization problem with a directly estimated penalty parameter for which special variants of subgradient algorithms with space dilation are proposed.
|
| first_indexed | 2025-12-07T19:16:38Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-45125 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T19:16:38Z |
| publishDate | 2010 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Стецюк, П.И. Нурминский, Е.А. 2013-06-07T19:16:25Z 2013-06-07T19:16:25Z 2010 Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп / П.И. Стецюк, Е.А. Нурминский // Кибернетика и системный анализ. — 2010. — № 1. — С. 59–63. — Бібліогр.: 9 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/45125 519.8 Розглянуто проблему пошуку вектора мінiмальної довжини в опуклiй оболонцi скiнченного набору точок скiнченновимiрного евклiдового простору. Вона зводиться до еквiвалентної негладкої екстремальної задачi, для якої встановлюється величина штрафного параметра. Для розв’язування останньої пропонується використовувати алгоритми субградiєнтного спуску з перетворенням простору. The least distance problem is considered for the convex hull of a finite family of vectors of a finite-dimensional Euclidian space. It is reduced to an equivalent nonsmooth optimization problem with a directly estimated penalty parameter for which special variants of subgradient algorithms with space dilation are proposed. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп Негладкий штраф та субградiєнтнi алгоритми для розв’язування задачi проекцiї на полiтоп Nonsmooth penalty and subgradient algorithms for the projection problem for polytopes Article published earlier |
| spellingShingle | Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп Стецюк, П.И. Нурминский, Е.А. Системный анализ |
| title | Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп |
| title_alt | Негладкий штраф та субградiєнтнi алгоритми для розв’язування задачi проекцiї на полiтоп Nonsmooth penalty and subgradient algorithms for the projection problem for polytopes |
| title_full | Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп |
| title_fullStr | Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп |
| title_full_unstemmed | Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп |
| title_short | Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп |
| title_sort | негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/45125 |
| work_keys_str_mv | AT stecûkpi negladkiištrafisubgradientnyealgoritmydlârešeniâzadačiproekciinapolitop AT nurminskiiea negladkiištrafisubgradientnyealgoritmydlârešeniâzadačiproekciinapolitop AT stecûkpi negladkiištraftasubgradiêntnialgoritmidlârozvâzuvannâzadačiproekciínapolitop AT nurminskiiea negladkiištraftasubgradiêntnialgoritmidlârozvâzuvannâzadačiproekciínapolitop AT stecûkpi nonsmoothpenaltyandsubgradientalgorithmsfortheprojectionproblemforpolytopes AT nurminskiiea nonsmoothpenaltyandsubgradientalgorithmsfortheprojectionproblemforpolytopes |