Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп

Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп

Розглянуто проблему пошуку вектора мінiмальної довжини в опуклiй оболонцi скiнченного набору точок скiнченновимiрного евклiдового простору. Вона зводиться до еквiвалентної негладкої екстремальної задачi, для якої встановлюється величина штрафного параметра. Для розв’язування останньої пропонується в...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Кибернетика и системный анализ
Datum:2010
Hauptverfasser: Стецюк, П.И., Нурминский, Е.А.
Format: Artikel
Sprache:Russian
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
id nasplib_isofts_kiev_ua-123456789-45125
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп
spellingShingle Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп
Стецюк, П.И.
Нурминский, Е.А.
Системный анализ
title_short Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп
title_full Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп
title_fullStr Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп
title_full_unstemmed Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп
title_sort негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп
author Стецюк, П.И.
Нурминский, Е.А.
author_facet Стецюк, П.И.
Нурминский, Е.А.
topic Системный анализ
topic_facet Системный анализ
publishDate 2010
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Негладкий штраф та субградiєнтнi алгоритми для розв’язування задачi проекцiї на полiтоп
Nonsmooth penalty and subgradient algorithms for the projection problem for polytopes
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.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/45125
citation_txt Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп / П.И. Стецюк, Е.А. Нурминский // Кибернетика и системный анализ. — 2010. — № 1. — С. 59–63. — Бібліогр.: 9 назв. — рос.
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
first_indexed 2025-12-07T19:16:38Z
last_indexed 2025-12-07T19:16:38Z
_version_ 1850878196608663552

Ähnliche Einträge