Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации
Предложен алгоритм решения задач недифференцируемой оптимизации семейства методов отделяющих плоскостей с дополнительными отсечениями, порождаемыми решением вспомогательной задачи метода секущих плоскостей. Доказана сходимость данного алгоритма, приведены результаты вычислительных экспериментов при...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2015 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/124845 |
| 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: | Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации / Е.А. Воронцова, Е.А. Нурминский // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 137-150. — Бібліогр.: 37 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862573093805883392 |
|---|---|
| author | Воронцова, Е.А. Нурминский, Е.А. |
| author_facet | Воронцова, Е.А. Нурминский, Е.А. |
| citation_txt | Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации / Е.А. Воронцова, Е.А. Нурминский // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 137-150. — Бібліогр.: 37 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Предложен алгоритм решения задач недифференцируемой оптимизации семейства методов отделяющих плоскостей с дополнительными отсечениями, порождаемыми решением вспомогательной задачи метода секущих плоскостей. Доказана сходимость данного алгоритма, приведены результаты вычислительных экспериментов при решении транспортных задач. Задачи транспортного типа с ограничениями на потоки сводятся к задачам проекции достаточно удаленной точки на допустимое множество.
Запропоновано алгоритм розв’язання задач недиференційованої оптимізації сім’ї методів відокремлювальних площин з додатковими відсіканнями, породжуваними розв’язком допоміжної задачі методу січних площин. Доведено збіжність цього алгоритму і наведено результати обчислювальних експериментів при розв’язанні транспортних задач. Задачі транспортного типу з обмеженнями на потоки зводяться до задач проекції досить віддаленої точки на допустиму множину.
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.
|
| first_indexed | 2025-11-26T06:26:46Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-124845 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-26T06:26:46Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Воронцова, Е.А. Нурминский, Е.А. 2017-10-06T19:19:44Z 2017-10-06T19:19:44Z 2015 Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации / Е.А. Воронцова, Е.А. Нурминский // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 137-150. — Бібліогр.: 37 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/124845 519.8 Предложен алгоритм решения задач недифференцируемой оптимизации семейства методов отделяющих плоскостей с дополнительными отсечениями, порождаемыми решением вспомогательной задачи метода секущих плоскостей. Доказана сходимость данного алгоритма, приведены результаты вычислительных экспериментов при решении транспортных задач. Задачи транспортного типа с ограничениями на потоки сводятся к задачам проекции достаточно удаленной точки на допустимое множество. Запропоновано алгоритм розв’язання задач недиференційованої оптимізації сім’ї методів відокремлювальних площин з додатковими відсіканнями, породжуваними розв’язком допоміжної задачі методу січних площин. Доведено збіжність цього алгоритму і наведено результати обчислювальних експериментів при розв’язанні транспортних задач. Задачі транспортного типу з обмеженнями на потоки зводяться до задач проекції досить віддаленої точки на допустиму множину. 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. Работа проводится в рамках ФЦП «Исследования и разработки по приоритетным направлениям развития научно-технологического комплекса России на 2014-2020 годы», соглашение 14.604.21.0052 от 30.06.2014 г. с МОН. Уникальный идентификатор проекта RFMEFI60414X0052. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации Синтез січних і відокремлювальних площин в одному методі негладкої оптимизації Synthesis of cutting and separating planes in a non-smooth optimization method Article published earlier |
| spellingShingle | Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации Воронцова, Е.А. Нурминский, Е.А. Системный анализ |
| title | Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации |
| title_alt | Синтез січних і відокремлювальних площин в одному методі негладкої оптимизації Synthesis of cutting and separating planes in a non-smooth optimization method |
| title_full | Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации |
| title_fullStr | Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации |
| title_full_unstemmed | Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации |
| title_short | Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации |
| title_sort | синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/124845 |
| work_keys_str_mv | AT voroncovaea sintezsekuŝihiotdelâûŝihploskosteivodnommetodenegladkoioptimizacii AT nurminskiiea sintezsekuŝihiotdelâûŝihploskosteivodnommetodenegladkoioptimizacii AT voroncovaea sintezsíčnihívídokremlûvalʹnihploŝinvodnomumetodínegladkoíoptimizacíí AT nurminskiiea sintezsíčnihívídokremlûvalʹnihploŝinvodnomumetodínegladkoíoptimizacíí AT voroncovaea synthesisofcuttingandseparatingplanesinanonsmoothoptimizationmethod AT nurminskiiea synthesisofcuttingandseparatingplanesinanonsmoothoptimizationmethod |