Некоторые подходы к регуляризации нелинейных задач оптимизации
Розглянуто способи перетворення опуклих задач оптимізації з обмеженнями на еквівалентні задачі з кращими обчислювальними властивостями. Достатньо уваги приділено питанням використання конічних апроксимацій та конічних подовжень цільових функцій із допустимої області оптимізаційної задачі на весь про...
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2011 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/207310 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Некоторые подходы к регуляризации нелинейных задач оптимизации / Ю.П. Лаптин, Т.А. Бардадым // Проблемы управления и информатики. — 2011. — № 3. — С. 57–68. — Бібліогр.: 15 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862666021678088192 |
|---|---|
| author | Лаптин, Ю.П. Бардадым, Т.А. |
| author_facet | Лаптин, Ю.П. Бардадым, Т.А. |
| citation_txt | Некоторые подходы к регуляризации нелинейных задач оптимизации / Ю.П. Лаптин, Т.А. Бардадым // Проблемы управления и информатики. — 2011. — № 3. — С. 57–68. — Бібліогр.: 15 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| 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.
|
| first_indexed | 2025-12-07T15:18:28Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-207310 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-12-07T15:18:28Z |
| publishDate | 2011 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Некоторые подходы к регуляризации нелинейных задач оптимизации Лаптин, Ю.П. Бардадым, Т.А. Оптимальное управление и методы оптимизации |
| title | Некоторые подходы к регуляризации нелинейных задач оптимизации |
| title_alt | Деякі підходи до регуляризації нелінійних задач оптимізації Some Approaches to Regularization of 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/207310 |
| 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 |