ДЕЯКІ ПІДХОДИ ДО РЕГУЛЯРИЗАЦІЇ НЕЛІНІЙНИХ ЗАДАЧ ОПТИМІЗАЦІЇ
Methods for transformation of convex optimization problems with constraints into equivalent problems with better computational properties are considered. Main attention is paid to conical approximations and conical extensions of the objective functions from the feasible set to the full space of vari...
Saved in:
| Date: | 2025 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | English |
| Published: |
V.M. Glushkov Institute of Cybernetics of NAS of Ukraine
2025
|
| Online Access: | https://jais.net.ua/index.php/files/article/view/568 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Problems of Control and Informatics |
Institution
Problems of Control and Informatics| id |
oai:ojs2.jais.net.ua:article-568 |
|---|---|
| record_format |
ojs |
| spelling |
oai:ojs2.jais.net.ua:article-5682025-10-08T15:59:59Z SOME APPROACHES TO REGULARIZATION OF NONLINEAR OPTIMIZATION PROBLEMS ДЕЯКІ ПІДХОДИ ДО РЕГУЛЯРИЗАЦІЇ НЕЛІНІЙНИХ ЗАДАЧ ОПТИМІЗАЦІЇ Laptin, Yu.P. Bardadym, T.A. Methods for transformation of convex optimization problems with constraints into equivalent problems with better computational properties are considered. Main attention is paid to conical approximations and conical extensions of the objective functions from the feasible set to the full space of variables. As a result we get an unconstrainerd (regularized) convex programming problem, whose solution coincides with the solution of the initial one. Special importance these approaches have in the case when the objective function is not defined outside of the feasible set. Effective procedures for computation of auxiliary functions are proposed, peculiarities of software realizations are considered, results of computational experiments are reported. Розглянуто способи перетворення опуклих задач оптимізації з обмеженнями на еквівалентні задачі з кращими обчислювальними властивостями. Достатньо уваги приділено питанням використання конічних апроксимацій та конічнихподовжень цільових функцій із допустимої області оптимізаційної задачі на весь простір змінних. Результатом застосування запропонованого підходу є задача опуклого програмування без обмежень (регуляризована задача), розв’язок якої збігається з розв’язком початкової задачі. Особливе значення розглянуті підходи мають тоді, коли цільова функція не визначена за межами допустимої області. Запропоновано ефективні процедури обчислення допоміжних функцій, розглянуто особливості програмної реалізації алгоритмів, результати обчислювальних експериментів. V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2025-09-30 Article Article application/pdf https://jais.net.ua/index.php/files/article/view/568 10.1615/JAutomatInfScien.v43.i5.40 Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; Том 56 № 3 (2011): Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; 57-68 International Scientific Technical Journal "Problems of Control and Informatics; Том 56 № 3 (2011): International Scientific and Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 57-68 International Scientific Technical Journal "Problems of Control and Informatics"; Vol. 56 No. 3 (2011): International Scientific and Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 57-68 2786-6505 2786-6491 en https://jais.net.ua/index.php/files/article/view/568/639 https://creativecommons.org/licenses/by-nc-nd/4.0 |
| institution |
Problems of Control and Informatics |
| baseUrl_str |
|
| datestamp_date |
2025-10-08T15:59:59Z |
| collection |
OJS |
| language |
English |
| format |
Article |
| author |
Laptin, Yu.P. Bardadym, T.A. |
| spellingShingle |
Laptin, Yu.P. Bardadym, T.A. ДЕЯКІ ПІДХОДИ ДО РЕГУЛЯРИЗАЦІЇ НЕЛІНІЙНИХ ЗАДАЧ ОПТИМІЗАЦІЇ |
| author_facet |
Laptin, Yu.P. Bardadym, T.A. |
| author_sort |
Laptin, Yu.P. |
| title |
ДЕЯКІ ПІДХОДИ ДО РЕГУЛЯРИЗАЦІЇ НЕЛІНІЙНИХ ЗАДАЧ ОПТИМІЗАЦІЇ |
| title_short |
ДЕЯКІ ПІДХОДИ ДО РЕГУЛЯРИЗАЦІЇ НЕЛІНІЙНИХ ЗАДАЧ ОПТИМІЗАЦІЇ |
| title_full |
ДЕЯКІ ПІДХОДИ ДО РЕГУЛЯРИЗАЦІЇ НЕЛІНІЙНИХ ЗАДАЧ ОПТИМІЗАЦІЇ |
| title_fullStr |
ДЕЯКІ ПІДХОДИ ДО РЕГУЛЯРИЗАЦІЇ НЕЛІНІЙНИХ ЗАДАЧ ОПТИМІЗАЦІЇ |
| title_full_unstemmed |
ДЕЯКІ ПІДХОДИ ДО РЕГУЛЯРИЗАЦІЇ НЕЛІНІЙНИХ ЗАДАЧ ОПТИМІЗАЦІЇ |
| title_sort |
деякі підходи до регуляризації нелінійних задач оптимізації |
| title_alt |
SOME APPROACHES TO REGULARIZATION OF NONLINEAR OPTIMIZATION PROBLEMS |
| description |
Methods for transformation of convex optimization problems with constraints into equivalent problems with better computational properties are considered. Main attention is paid to conical approximations and conical extensions of the objective functions from the feasible set to the full space of variables. As a result we get an unconstrainerd (regularized) convex programming problem, whose solution coincides with the solution of the initial one. Special importance these approaches have in the case when the objective function is not defined outside of the feasible set. Effective procedures for computation of auxiliary functions are proposed, peculiarities of software realizations are considered, results of computational experiments are reported. |
| publisher |
V.M. Glushkov Institute of Cybernetics of NAS of Ukraine |
| publishDate |
2025 |
| url |
https://jais.net.ua/index.php/files/article/view/568 |
| work_keys_str_mv |
AT laptinyup someapproachestoregularizationofnonlinearoptimizationproblems AT bardadymta someapproachestoregularizationofnonlinearoptimizationproblems AT laptinyup deâkípídhodidoregulârizacíínelíníjnihzadačoptimízacíí AT bardadymta deâkípídhodidoregulârizacíínelíníjnihzadačoptimízacíí |
| first_indexed |
2025-10-30T02:49:24Z |
| last_indexed |
2025-10-30T02:49:24Z |
| _version_ |
1847373400011440128 |