Один подход к решению нелинейных задач оптимизации с ограничениями

Один подход к решению нелинейных задач оптимизации с ограничениями

Розглянуто підхід до зведення задачі опуклого програмування з обмеженнями до задачі безумовної оптимізації. Вважається заданою початкова точка, що належить внутрішності допустимої множини. Еквівалентна задача безумовної оптимізації формується таким чином, що градієнти (субградієнти) і значення функц...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Кибернетика и системный анализ
Дата:2009
Автор: Лаптин, Ю.П.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2009
Теми:
Краткие сообщения
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/44377
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Один подход к решению нелинейных задач оптимизации с ограничениями / Ю.П. Лаптин // Кибернетика и системный анализ. — 2009. — № 3. — С. 182-187. — Бібліогр.: 7 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-44377
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
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 2009
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Один підхід до розв’язання нелінійних задач оптимізації з обмеженнями
An approach to the solution of nonlinear optimization problems under constraints
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.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/44377
citation_txt Один подход к решению нелинейных задач оптимизации с ограничениями / Ю.П. Лаптин // Кибернетика и системный анализ. — 2009. — № 3. — С. 182-187. — Бібліогр.: 7 назв. — рос.
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
first_indexed 2025-12-07T15:35:30Z
last_indexed 2025-12-07T15:35:30Z
_version_ 1850864283615756289

Схожі ресурси