Использование PNK–метода для решения невыпуклых задач оптимизации
Рассматривается возможность решения невыпуклых задач оптимизации PNK-методом, использующим переменную кусочно-линейную аппроксимацию функций и подбирающим точный штрафной множитель при наличии ограничений. Изучаются условия сходимости метода к локальному оптимуму в случае невыпуклости. Приводятся ре...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2012 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/85015 |
| 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: | Использование PNK–метода для решения невыпуклых задач оптимизации / В.Н. Кузьменко, В.В. Бойко // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 47-52. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862632892086091776 |
|---|---|
| author | Кузьменко, В.Н. Бойко, В.В. |
| author_facet | Кузьменко, В.Н. Бойко, В.В. |
| citation_txt | Использование PNK–метода для решения невыпуклых задач оптимизации / В.Н. Кузьменко, В.В. Бойко // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 47-52. — Бібліогр.: 9 назв. — рос. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| description | Рассматривается возможность решения невыпуклых задач оптимизации PNK-методом, использующим переменную кусочно-линейную аппроксимацию функций и подбирающим точный штрафной множитель при наличии ограничений. Изучаются условия сходимости метода к локальному оптимуму в случае невыпуклости. Приводятся результаты вычислительных экспериментов.
Розглядається можливість розв’язання неопуклих задач оптимізації PNK-методом, яких використовує змінну частково-лінійну апроксимацію функцій та знаходить точний штрафний множник у разі наявності обмежень. Вивчаються умови збіжності метода до локального оптимуму у випадку, що розглядається. Наводяться результати обчислювальних експериментів.
An opportunity for solving nonconvex optimization problems by PNK-method is considered. This method uses variable piecewise linear approximation for functions and finds exact penalty multiplier for constraints. Convergence conditions to local optimum are studied. Results of computational experiments are added
|
| first_indexed | 2025-11-30T14:03:36Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-85015 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0013 |
| language | Russian |
| last_indexed | 2025-11-30T14:03:36Z |
| publishDate | 2012 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Кузьменко, В.Н. Бойко, В.В. 2015-07-18T12:32:39Z 2015-07-18T12:32:39Z 2012 Использование PNK–метода для решения невыпуклых задач оптимизации / В.Н. Кузьменко, В.В. Бойко // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 47-52. — Бібліогр.: 9 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/85015 519.85 Рассматривается возможность решения невыпуклых задач оптимизации PNK-методом, использующим переменную кусочно-линейную аппроксимацию функций и подбирающим точный штрафной множитель при наличии ограничений. Изучаются условия сходимости метода к локальному оптимуму в случае невыпуклости. Приводятся результаты вычислительных экспериментов. Розглядається можливість розв’язання неопуклих задач оптимізації PNK-методом, яких використовує змінну частково-лінійну апроксимацію функцій та знаходить точний штрафний множник у разі наявності обмежень. Вивчаються умови збіжності метода до локального оптимуму у випадку, що розглядається. Наводяться результати обчислювальних експериментів. An opportunity for solving nonconvex optimization problems by PNK-method is considered. This method uses variable piecewise linear approximation for functions and finds exact penalty multiplier for constraints. Convergence conditions to local optimum are studied. Results of computational experiments are added ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Использование PNK–метода для решения невыпуклых задач оптимизации Розв’язання неопуклих задач оптимізації PNK-методом Solving nonconvex optimization problems by PNK-method Article published earlier |
| spellingShingle | Использование PNK–метода для решения невыпуклых задач оптимизации Кузьменко, В.Н. Бойко, В.В. |
| title | Использование PNK–метода для решения невыпуклых задач оптимизации |
| title_alt | Розв’язання неопуклих задач оптимізації PNK-методом Solving nonconvex optimization problems by PNK-method |
| title_full | Использование PNK–метода для решения невыпуклых задач оптимизации |
| title_fullStr | Использование PNK–метода для решения невыпуклых задач оптимизации |
| title_full_unstemmed | Использование PNK–метода для решения невыпуклых задач оптимизации |
| title_short | Использование PNK–метода для решения невыпуклых задач оптимизации |
| title_sort | использование pnk–метода для решения невыпуклых задач оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/85015 |
| work_keys_str_mv | AT kuzʹmenkovn ispolʹzovaniepnkmetodadlârešeniânevypuklyhzadačoptimizacii AT boikovv ispolʹzovaniepnkmetodadlârešeniânevypuklyhzadačoptimizacii AT kuzʹmenkovn rozvâzannâneopuklihzadačoptimízacíípnkmetodom AT boikovv rozvâzannâneopuklihzadačoptimízacíípnkmetodom AT kuzʹmenkovn solvingnonconvexoptimizationproblemsbypnkmethod AT boikovv solvingnonconvexoptimizationproblemsbypnkmethod |