2025-02-23T12:18:04-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-124845%22&qt=morelikethis&rows=5
2025-02-23T12:18:04-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-124845%22&qt=morelikethis&rows=5
2025-02-23T12:18:04-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T12:18:04-05:00 DEBUG: Deserialized SOLR response
Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации

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

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

Full description

Saved in:
Bibliographic Details
Main Authors: Воронцова, Е.А., Нурминский, Е.А.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Series:Кибернетика и системный анализ
Subjects:
Системный анализ
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/124845
Tags: Add Tag
No Tags, Be the first to tag this record!
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

Similar Items