Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации

Предложен алгоритм решения задач недифференцируемой оптимизации семейства методов отделяющих плоскостей с дополнительными отсечениями, порождаемыми решением вспомогательной задачи метода секущих плоскостей. Доказана сходимость данного алгоритма, приведены результаты вычислительных экспериментов при...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2015
Автори:	Воронцова, Е.А., Нурминский, Е.А.
Формат:	Стаття
Мова:	Russian
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Назва видання:	Кибернетика и системный анализ
Теми:	Системный анализ
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/124845
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации / Е.А. Воронцова, Е.А. Нурминский // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 137-150. — Бібліогр.: 37 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-124845
record_format	dspace
spelling	irk-123456789-1248452017-10-07T03:03:34Z Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации Воронцова, Е.А. Нурминский, Е.А. Системный анализ Предложен алгоритм решения задач недифференцируемой оптимизации семейства методов отделяющих плоскостей с дополнительными отсечениями, порождаемыми решением вспомогательной задачи метода секущих плоскостей. Доказана сходимость данного алгоритма, приведены результаты вычислительных экспериментов при решении транспортных задач. Задачи транспортного типа с ограничениями на потоки сводятся к задачам проекции достаточно удаленной точки на допустимое множество. Запропоновано алгоритм розв’язання задач недиференційованої оптимізації сім’ї методів відокремлювальних площин з додатковими відсіканнями, породжуваними розв’язком допоміжної задачі методу січних площин. Доведено збіжність цього алгоритму і наведено результати обчислювальних експериментів при розв’язанні транспортних задач. Задачі транспортного типу з обмеженнями на потоки зводяться до задач проекції досить віддаленої точки на допустиму множину. A general scheme for non-smooth convex optimization based on the separating plane algorithm with additional clippings is considered. The convergence of the algorithm is proved. The results of numerical experiments are given, which demonstrated the overall computational efficiency compared to known leaders in this field. Of especial interest are the computational results applied to projection version of the transportation problems with flow constraints. 2015 Article Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации / Е.А. Воронцова, Е.А. Нурминский // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 137-150. — Бібліогр.: 37 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/124845 519.8 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Russian
topic	Системный анализ Системный анализ
spellingShingle	Системный анализ Системный анализ Воронцова, Е.А. Нурминский, Е.А. Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации Кибернетика и системный анализ
description	Предложен алгоритм решения задач недифференцируемой оптимизации семейства методов отделяющих плоскостей с дополнительными отсечениями, порождаемыми решением вспомогательной задачи метода секущих плоскостей. Доказана сходимость данного алгоритма, приведены результаты вычислительных экспериментов при решении транспортных задач. Задачи транспортного типа с ограничениями на потоки сводятся к задачам проекции достаточно удаленной точки на допустимое множество.
format	Article
author	Воронцова, Е.А. Нурминский, Е.А.
author_facet	Воронцова, Е.А. Нурминский, Е.А.
author_sort	Воронцова, Е.А.
title	Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации
title_short	Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации
title_full	Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации
title_fullStr	Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации
title_full_unstemmed	Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации
title_sort	синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации
publisher	Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate	2015
topic_facet	Системный анализ
url	http://dspace.nbuv.gov.ua/handle/123456789/124845
citation_txt	Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации / Е.А. Воронцова, Е.А. Нурминский // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 137-150. — Бібліогр.: 37 назв. — рос.
series	Кибернетика и системный анализ
work_keys_str_mv	AT voroncovaea sintezsekuŝihiotdelâûŝihploskostejvodnommetodenegladkojoptimizacii AT nurminskijea sintezsekuŝihiotdelâûŝihploskostejvodnommetodenegladkojoptimizacii
first_indexed	2023-10-18T20:47:21Z
last_indexed	2023-10-18T20:47:21Z
_version_	1796151111191625728

Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации

Репозитарії

Схожі ресурси