Метод решения задач нелинейного программирования с использованием базиса переменной размерности
Розглядається метод апроксимуючого програмування з розмірністю базису, що поступово збільшується/зменшується. Якщо розв’язок знаходиться у вершині обмежуючого многогранника — на межі перетинання n обмежуючих гіперповерхонь ( n — розмірність простору шуканих змінних), то розмірність базису досяг...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2006 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2006
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/206808 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метод решения задач нелинейного программирования с использованием базиса переменной размерности / Ю.Д. Щербашин // Проблемы управления и информатики. — 2006. — № 3. — С. 27-36. — Бібліогр.: 14 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-206808 |
|---|---|
| record_format |
dspace |
| spelling |
Щербашин, Ю.Д. 2025-09-22T15:16:13Z 2006 Метод решения задач нелинейного программирования с использованием базиса переменной размерности / Ю.Д. Щербашин // Проблемы управления и информатики. — 2006. — № 3. — С. 27-36. — Бібліогр.: 14 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/206808 519.853 Розглядається метод апроксимуючого програмування з розмірністю базису, що поступово збільшується/зменшується. Якщо розв’язок знаходиться у вершині обмежуючого многогранника — на межі перетинання n обмежуючих гіперповерхонь ( n — розмірність простору шуканих змінних), то розмірність базису досягає n ; якщо розв’язок знаходиться на гранях чи ребрах обмежуючого многогранника, то розмірність базису знижується. Якщо розв’язок знаходиться усередині припустимої області, то розмірність базису дорівнює нулю і зміна X на останніх кроках відповідає алгоритму найшвидшого спуску (крутого сходження). Другою особливістю методу є використання квадратичної апроксимації варіації нев’язок ∆ϕᵢ( X ) уздовж припустимого придатного напряму — променя σ — лінійної комбінації ребер поточного базисного конуса. Квадратична апроксимація дозволяє збільшити довжину кроку в порівнянні з найпростішими методами апроксимуючого програмування. Approximation programming method with gradual increasing/decreasing basis dimension is considered. If solution is found in the vertex of limiting polyhedron, i.e. on the boundary of intersection of n -limiting hyperplane ( n — dimension of space of searched variables), then the basis dimension reaches n ; if the solution is on the faces or edges of limiting polyhedron, then basis dimension is decreased. If the solution is found inside admissible domain, then basis dimension is zero and X -trace on the last steps corresponds to the fastest descent (ascent) algorithm. The other feature of the method is the application of quadratic approximation of discrepancy ∆ϕᵢ( X ) variation along admissible appropriate direction — ray σ — linear combination of edges of current basis cone. The quadratic approximation method enables us to increase the step length in comparison with the simplest methods of approximation programming. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Методы оптимизации и оптимального управления Метод решения задач нелинейного программирования с использованием базиса переменной размерности Метод розв’язання задач нелінійного програмування із застосуванням базису змінної розмірності A Solution Method for Nonlinear Programming Problems Using a Variation-Dimension Basis 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 |
2006 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Метод розв’язання задач нелінійного програмування із застосуванням базису змінної розмірності A Solution Method for Nonlinear Programming Problems Using a Variation-Dimension Basis |
| description |
Розглядається метод апроксимуючого програмування з розмірністю базису, що поступово збільшується/зменшується. Якщо розв’язок знаходиться у вершині обмежуючого многогранника — на межі перетинання n обмежуючих гіперповерхонь ( n — розмірність простору шуканих змінних), то розмірність базису досягає n ; якщо розв’язок знаходиться на гранях чи ребрах обмежуючого многогранника, то розмірність базису знижується. Якщо розв’язок знаходиться усередині припустимої області, то розмірність базису дорівнює нулю і зміна X на останніх кроках відповідає алгоритму найшвидшого спуску (крутого сходження). Другою особливістю методу є використання квадратичної апроксимації варіації нев’язок ∆ϕᵢ( X ) уздовж припустимого придатного напряму — променя σ — лінійної комбінації ребер поточного базисного конуса. Квадратична апроксимація дозволяє збільшити довжину кроку в порівнянні з найпростішими методами апроксимуючого програмування.
Approximation programming method with gradual increasing/decreasing basis dimension is considered. If solution is found in the vertex of limiting polyhedron, i.e. on the boundary of intersection of n -limiting hyperplane ( n — dimension of space of searched variables), then the basis dimension reaches n ; if the solution is on the faces or edges of limiting polyhedron, then basis dimension is decreased. If the solution is found inside admissible domain, then basis dimension is zero and X -trace on the last steps corresponds to the fastest descent (ascent) algorithm. The other feature of the method is the application of quadratic approximation of discrepancy ∆ϕᵢ( X ) variation along admissible appropriate direction — ray σ — linear combination of edges of current basis cone. The quadratic approximation method enables us to increase the step length in comparison with the simplest methods of approximation programming.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/206808 |
| citation_txt |
Метод решения задач нелинейного программирования с использованием базиса переменной размерности / Ю.Д. Щербашин // Проблемы управления и информатики. — 2006. — № 3. — С. 27-36. — Бібліогр.: 14 назв. — рос. |
| work_keys_str_mv |
AT ŝerbašinûd metodrešeniâzadačnelineinogoprogrammirovaniâsispolʹzovaniembazisaperemennoirazmernosti AT ŝerbašinûd metodrozvâzannâzadačnelíníinogoprogramuvannâízzastosuvannâmbazisuzmínnoírozmírností AT ŝerbašinûd asolutionmethodfornonlinearprogrammingproblemsusingavariationdimensionbasis |
| first_indexed |
2025-12-07T19:31:14Z |
| last_indexed |
2025-12-07T19:31:14Z |
| _version_ |
1850879114452402176 |