Использование выпуклых продолжений функций для решения нелинейных задач оптимизации
Рассмотрены алгоритмы решения нелинейных выпуклых задач оптимизации с ограничениями, основанные на эффективной процедуре выпуклого продолжения целевой функции с допустимой области на все пространство. Особенность этих алгоритмов– их устойчивость относительно некоторых преобразований задачи, ухудшающ...
Збережено в:
| Опубліковано в: : | Управляющие системы и машины |
|---|---|
| Дата: | 2010 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2010
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/82882 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Использование выпуклых продолжений функций для решения нелинейных задач оптимизации / Ю.П. Лаптин, А.П. Лиховид // Управляющие системы и машины. — 2010. — № 6. — С. 25-31. — Бібліогр.: 5 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862558005899296768 |
|---|---|
| author | Лаптин, Ю.П. Лиховид, А.П. |
| author_facet | Лаптин, Ю.П. Лиховид, А.П. |
| citation_txt | Использование выпуклых продолжений функций для решения нелинейных задач оптимизации / Ю.П. Лаптин, А.П. Лиховид // Управляющие системы и машины. — 2010. — № 6. — С. 25-31. — Бібліогр.: 5 назв. — рос. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| description | Рассмотрены алгоритмы решения нелинейных выпуклых задач оптимизации с ограничениями, основанные на эффективной процедуре выпуклого продолжения целевой функции с допустимой области на все пространство. Особенность этих алгоритмов– их устойчивость относительно некоторых преобразований задачи, ухудшающих ее масштабирование. Реализация предложенных алгоритмов обеспечивает подключение к программной среде языка AMPL, что позволяет сравнивать разработанные программные средства с существующими как коммерческими, так и не коммерческими. Приведены результаты вычислительных экспериментов.
The algorithms are considered for solving nonlinear convex optimization problems with constraints, based on the efficient procedure of a convex prolongation of the objective function from the feasible set to the entire space. A distinctive feature of these algorithms is their stability with respect to certain transformations of the problem that can degrade its scaling. The implementation of the suggested algorithms provides for connection to the software environment of AMPL language, which allows to compare the developed software with the existing commercial and non commercial ones. The results of computational experiments are given.
Розглянуто алгоритми розв'язання нелінійних опуклих задач оптимізації з обмеженнями, засновані на ефективній процедурі опуклого продовження цільової функції з допустимої області на весь простір. Особливість цих алгоритмів – їх стійкість щодо деяких перетворень задачі, що погіршують її масштабування. Реалізація запропонованих алгоритмів забезпечує підключення до програмного середовища мови AMPL, що дозволяє порівнювати розроблені програмні засоби з існуючими як комерційними, так і не комерційними. Наведено результати обчислювальних експериментів.
|
| first_indexed | 2025-11-25T22:46:07Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-82882 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | Russian |
| last_indexed | 2025-11-25T22:46:07Z |
| publishDate | 2010 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Лаптин, Ю.П. Лиховид, А.П. 2015-06-11T14:58:03Z 2015-06-11T14:58:03Z 2010 Использование выпуклых продолжений функций для решения нелинейных задач оптимизации / Ю.П. Лаптин, А.П. Лиховид // Управляющие системы и машины. — 2010. — № 6. — С. 25-31. — Бібліогр.: 5 назв. — рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/82882 519.8 Рассмотрены алгоритмы решения нелинейных выпуклых задач оптимизации с ограничениями, основанные на эффективной процедуре выпуклого продолжения целевой функции с допустимой области на все пространство. Особенность этих алгоритмов– их устойчивость относительно некоторых преобразований задачи, ухудшающих ее масштабирование. Реализация предложенных алгоритмов обеспечивает подключение к программной среде языка AMPL, что позволяет сравнивать разработанные программные средства с существующими как коммерческими, так и не коммерческими. Приведены результаты вычислительных экспериментов. The algorithms are considered for solving nonlinear convex optimization problems with constraints, based on the efficient procedure of a convex prolongation of the objective function from the feasible set to the entire space. A distinctive feature of these algorithms is their stability with respect to certain transformations of the problem that can degrade its scaling. The implementation of the suggested algorithms provides for connection to the software environment of AMPL language, which allows to compare the developed software with the existing commercial and non commercial ones. The results of computational experiments are given. Розглянуто алгоритми розв'язання нелінійних опуклих задач оптимізації з обмеженнями, засновані на ефективній процедурі опуклого продовження цільової функції з допустимої області на весь простір. Особливість цих алгоритмів – їх стійкість щодо деяких перетворень задачі, що погіршують її масштабування. Реалізація запропонованих алгоритмів забезпечує підключення до програмного середовища мови AMPL, що дозволяє порівнювати розроблені програмні засоби з існуючими як комерційними, так і не комерційними. Наведено результати обчислювальних експериментів. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Новые методы в информатике Использование выпуклых продолжений функций для решения нелинейных задач оптимизации Convex Prolongation of Functions for Solving Nonlinear Optimization Problems Використання опуклого продовження функцій для розв’язання нелінійних задач оптимізації Article published earlier |
| spellingShingle | Использование выпуклых продолжений функций для решения нелинейных задач оптимизации Лаптин, Ю.П. Лиховид, А.П. Новые методы в информатике |
| title | Использование выпуклых продолжений функций для решения нелинейных задач оптимизации |
| title_alt | Convex Prolongation of Functions for Solving Nonlinear Optimization Problems Використання опуклого продовження функцій для розв’язання нелінійних задач оптимізації |
| title_full | Использование выпуклых продолжений функций для решения нелинейных задач оптимизации |
| title_fullStr | Использование выпуклых продолжений функций для решения нелинейных задач оптимизации |
| title_full_unstemmed | Использование выпуклых продолжений функций для решения нелинейных задач оптимизации |
| title_short | Использование выпуклых продолжений функций для решения нелинейных задач оптимизации |
| title_sort | использование выпуклых продолжений функций для решения нелинейных задач оптимизации |
| topic | Новые методы в информатике |
| topic_facet | Новые методы в информатике |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/82882 |
| work_keys_str_mv | AT laptinûp ispolʹzovanievypuklyhprodolženiifunkciidlârešeniânelineinyhzadačoptimizacii AT lihovidap ispolʹzovanievypuklyhprodolženiifunkciidlârešeniânelineinyhzadačoptimizacii AT laptinûp convexprolongationoffunctionsforsolvingnonlinearoptimizationproblems AT lihovidap convexprolongationoffunctionsforsolvingnonlinearoptimizationproblems AT laptinûp vikoristannâopuklogoprodovžennâfunkcíidlârozvâzannânelíníinihzadačoptimízacíí AT lihovidap vikoristannâopuklogoprodovžennâfunkcíidlârozvâzannânelíníinihzadačoptimízacíí |