Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп
|
|
Creator |
Стецюк, П.И.
Нурминский, Е.А. |
|
Subject |
Системный анализ
|
|
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. |
|
Date |
2013-06-07T19:16:25Z
2013-06-07T19:16:25Z 2010 |
|
Type |
Article
|
|
Identifier |
Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп / П.И. Стецюк, Е.А. Нурминский // Кибернетика и системный анализ. — 2010. — № 1. — С. 59–63. — Бібліогр.: 9 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/45125 519.8 |
|
Language |
ru
|
|
Relation |
Кибернетика и системный анализ
|
|
Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|