Некоторые подходы к регуляризации нелинейных задач оптимизации
Розглянуто способи перетворення опуклих задач оптимізації з обмеженнями на еквівалентні задачі з кращими обчислювальними властивостями. Достатньо уваги приділено питанням використання конічних апроксимацій та конічних подовжень цільових функцій із допустимої області оптимізаційної задачі на весь про...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2011 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/207310 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Некоторые подходы к регуляризации нелинейных задач оптимизации / Ю.П. Лаптин, Т.А. Бардадым // Проблемы управления и информатики. — 2011. — № 3. — С. 57–68. — Бібліогр.: 15 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-207310 |
|---|---|
| record_format |
dspace |
| spelling |
Лаптин, Ю.П. Бардадым, Т.А. 2025-10-05T15:39:37Z 2011 Некоторые подходы к регуляризации нелинейных задач оптимизации / Ю.П. Лаптин, Т.А. Бардадым // Проблемы управления и информатики. — 2011. — № 3. — С. 57–68. — Бібліогр.: 15 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/207310 519.8 10.1615/JAutomatInfScien.v43.i5.40 Розглянуто способи перетворення опуклих задач оптимізації з обмеженнями на еквівалентні задачі з кращими обчислювальними властивостями. Достатньо уваги приділено питанням використання конічних апроксимацій та конічних подовжень цільових функцій із допустимої області оптимізаційної задачі на весь простір змінних. Результатом застосування запропонованого підходу є задача опуклого програмування без обмежень (регуляризована задача), розв’язок якої збігається з розв’язком початкової задачі. Особливе значення розглянуті підходи мають тоді, коли цільова функція не визначена за межами допустимої області. Запропоновано ефективні процедури обчислення допоміжних функцій, розглянуто особливості програмної реалізації алгоритмів, результати обчислювальних експериментів. Methods for transforming convex optimization problems with constraints into equivalent problems with better computational properties are considered. Special attention is paid to conical approximations and conical extensions of objective functions from the feasible set to the entire space of variables. The result of the proposed approach is an unconstrained convex programming problem (regularized problem) whose solution coincides with the solution of the original one. These approaches are particularly important when the objective function is undefined outside the feasible set. Effective procedures for computing auxiliary functions are proposed, software implementation peculiarities are considered, and computational experiment results are reported. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Оптимальное управление и методы оптимизации Некоторые подходы к регуляризации нелинейных задач оптимизации Деякі підходи до регуляризації нелінійних задач оптимізації Some Approaches to Regularization of Nonlinear Optimization Problems 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 |
2011 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Деякі підходи до регуляризації нелінійних задач оптимізації Some Approaches to Regularization of Nonlinear Optimization Problems |
| description |
Розглянуто способи перетворення опуклих задач оптимізації з обмеженнями на еквівалентні задачі з кращими обчислювальними властивостями. Достатньо уваги приділено питанням використання конічних апроксимацій та конічних подовжень цільових функцій із допустимої області оптимізаційної задачі на весь простір змінних. Результатом застосування запропонованого підходу є задача опуклого програмування без обмежень (регуляризована задача), розв’язок якої збігається з розв’язком початкової задачі. Особливе значення розглянуті підходи мають тоді, коли цільова функція не визначена за межами допустимої області. Запропоновано ефективні процедури обчислення допоміжних функцій, розглянуто особливості програмної реалізації алгоритмів, результати обчислювальних експериментів.
Methods for transforming convex optimization problems with constraints into equivalent problems with better computational properties are considered. Special attention is paid to conical approximations and conical extensions of objective functions from the feasible set to the entire space of variables. The result of the proposed approach is an unconstrained convex programming problem (regularized problem) whose solution coincides with the solution of the original one. These approaches are particularly important when the objective function is undefined outside the feasible set. Effective procedures for computing auxiliary functions are proposed, software implementation peculiarities are considered, and computational experiment results are reported.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/207310 |
| citation_txt |
Некоторые подходы к регуляризации нелинейных задач оптимизации / Ю.П. Лаптин, Т.А. Бардадым // Проблемы управления и информатики. — 2011. — № 3. — С. 57–68. — Бібліогр.: 15 назв. — рос. |
| work_keys_str_mv |
AT laptinûp nekotoryepodhodykregulârizaciinelineinyhzadačoptimizacii AT bardadymta nekotoryepodhodykregulârizaciinelineinyhzadačoptimizacii AT laptinûp deâkípídhodidoregulârizacíínelíníinihzadačoptimízacíí AT bardadymta deâkípídhodidoregulârizacíínelíníinihzadačoptimízacíí AT laptinûp someapproachestoregularizationofnonlinearoptimizationproblems AT bardadymta someapproachestoregularizationofnonlinearoptimizationproblems |
| first_indexed |
2025-12-07T15:18:28Z |
| last_indexed |
2025-12-07T15:18:28Z |
| _version_ |
1850863211696357376 |