Один подход к решению нелинейных задач оптимизации с ограничениями
Розглянуто підхід до зведення задачі опуклого програмування з обмеженнями до задачі безумовної оптимізації. Вважається заданою початкова точка, що належить внутрішності допустимої множини. Еквівалентна задача безумовної оптимізації формується таким чином, що градієнти (субградієнти) і значення функц...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2009 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/44377 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Один подход к решению нелинейных задач оптимизации с ограничениями / Ю.П. Лаптин // Кибернетика и системный анализ. — 2009. — № 3. — С. 182-187. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862672256885325824 |
|---|---|
| author | Лаптин, Ю.П. |
| author_facet | Лаптин, Ю.П. |
| citation_txt | Один подход к решению нелинейных задач оптимизации с ограничениями / Ю.П. Лаптин // Кибернетика и системный анализ. — 2009. — № 3. — С. 182-187. — Бібліогр.: 7 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Розглянуто підхід до зведення задачі опуклого програмування з обмеженнями до задачі безумовної оптимізації. Вважається заданою початкова точка, що належить внутрішності допустимої множини. Еквівалентна задача безумовної оптимізації формується таким чином, що градієнти (субградієнти) і значення функцій початкової задачі обчислюються лише в точках допустимої множини. Досліджено властивості запроваджених функцій. Формулюються умови, за яких задача безумовної оптимізації є опуклою. Отримані результати можуть бути корисними при розробці алгоритмів розв’язання оптимізаційних задач з обмеженнями.
An approach to the reduction of a convex programming problem to an unconstrained optimization problem is considered. An initial internal feasible point is supposed to be specified. An equivalent unconstrained optimization problem is formulated in such a way that the calculated values of gradients (subgradients) of original functions do not violate the initial constraints. Properties of introduced functions are investigated. Convexity conditions are formulated for the unconstrained optimization problem. The results may by useful for the development of algorithms for solving optimization problems under constraints.
|
| first_indexed | 2025-12-07T15:35:30Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-44377 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T15:35:30Z |
| publishDate | 2009 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Лаптин, Ю.П. 2013-05-31T16:41:09Z 2013-05-31T16:41:09Z 2009 Один подход к решению нелинейных задач оптимизации с ограничениями / Ю.П. Лаптин // Кибернетика и системный анализ. — 2009. — № 3. — С. 182-187. — Бібліогр.: 7 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/44377 519.8 Розглянуто підхід до зведення задачі опуклого програмування з обмеженнями до задачі безумовної оптимізації. Вважається заданою початкова точка, що належить внутрішності допустимої множини. Еквівалентна задача безумовної оптимізації формується таким чином, що градієнти (субградієнти) і значення функцій початкової задачі обчислюються лише в точках допустимої множини. Досліджено властивості запроваджених функцій. Формулюються умови, за яких задача безумовної оптимізації є опуклою. Отримані результати можуть бути корисними при розробці алгоритмів розв’язання оптимізаційних задач з обмеженнями. An approach to the reduction of a convex programming problem to an unconstrained optimization problem is considered. An initial internal feasible point is supposed to be specified. An equivalent unconstrained optimization problem is formulated in such a way that the calculated values of gradients (subgradients) of original functions do not violate the initial constraints. Properties of introduced functions are investigated. Convexity conditions are formulated for the unconstrained optimization problem. The results may by useful for the development of algorithms for solving optimization problems under constraints. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Краткие сообщения Один подход к решению нелинейных задач оптимизации с ограничениями Один підхід до розв’язання нелінійних задач оптимізації з обмеженнями An approach to the solution of nonlinear optimization problems under constraints Article published earlier |
| spellingShingle | Один подход к решению нелинейных задач оптимизации с ограничениями Лаптин, Ю.П. Краткие сообщения |
| title | Один подход к решению нелинейных задач оптимизации с ограничениями |
| title_alt | Один підхід до розв’язання нелінійних задач оптимізації з обмеженнями An approach to the solution of nonlinear optimization problems under constraints |
| title_full | Один подход к решению нелинейных задач оптимизации с ограничениями |
| title_fullStr | Один подход к решению нелинейных задач оптимизации с ограничениями |
| title_full_unstemmed | Один подход к решению нелинейных задач оптимизации с ограничениями |
| title_short | Один подход к решению нелинейных задач оптимизации с ограничениями |
| title_sort | один подход к решению нелинейных задач оптимизации с ограничениями |
| topic | Краткие сообщения |
| topic_facet | Краткие сообщения |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/44377 |
| work_keys_str_mv | AT laptinûp odinpodhodkrešeniûnelineinyhzadačoptimizaciisograničeniâmi AT laptinûp odinpídhíddorozvâzannânelíníinihzadačoptimízacíízobmežennâmi AT laptinûp anapproachtothesolutionofnonlinearoptimizationproblemsunderconstraints |