Использование выпуклых продолжений функций для решения нелинейных задач оптимизации
Рассмотрены алгоритмы решения нелинейных выпуклых задач оптимизации с ограничениями, основанные на эффективной процедуре выпуклого продолжения целевой функции с допустимой области на все пространство. Особенность этих алгоритмов– их устойчивость относительно некоторых преобразований задачи, ухудшающ...
Gespeichert in:
| Datum: | 2010 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2010
|
| Schriftenreihe: | Управляющие системы и машины |
| Schlagworte: | |
| Online Zugang: | http://dspace.nbuv.gov.ua/handle/123456789/82882 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Использование выпуклых продолжений функций для решения нелинейных задач оптимизации / Ю.П. Лаптин, А.П. Лиховид // Управляющие системы и машины. — 2010. — № 6. — С. 25-31. — Бібліогр.: 5 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-82882 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-828822015-06-12T03:01:51Z Использование выпуклых продолжений функций для решения нелинейных задач оптимизации Лаптин, Ю.П. Лиховид, А.П. Новые методы в информатике Рассмотрены алгоритмы решения нелинейных выпуклых задач оптимизации с ограничениями, основанные на эффективной процедуре выпуклого продолжения целевой функции с допустимой области на все пространство. Особенность этих алгоритмов– их устойчивость относительно некоторых преобразований задачи, ухудшающих ее масштабирование. Реализация предложенных алгоритмов обеспечивает подключение к программной среде языка AMPL, что позволяет сравнивать разработанные программные средства с существующими как коммерческими, так и не коммерческими. Приведены результаты вычислительных экспериментов. The algorithms are considered for solving nonlinear convex optimization problems with constraints, based on the efficient procedure of a convex prolongation of the objective function from the feasible set to the entire space. A distinctive feature of these algorithms is their stability with respect to certain transformations of the problem that can degrade its scaling. The implementation of the suggested algorithms provides for connection to the software environment of AMPL language, which allows to compare the developed software with the existing commercial and non commercial ones. The results of computational experiments are given. Розглянуто алгоритми розв'язання нелінійних опуклих задач оптимізації з обмеженнями, засновані на ефективній процедурі опуклого продовження цільової функції з допустимої області на весь простір. Особливість цих алгоритмів – їх стійкість щодо деяких перетворень задачі, що погіршують її масштабування. Реалізація запропонованих алгоритмів забезпечує підключення до програмного середовища мови AMPL, що дозволяє порівнювати розроблені програмні засоби з існуючими як комерційними, так і не комерційними. Наведено результати обчислювальних експериментів. 2010 Article Использование выпуклых продолжений функций для решения нелинейных задач оптимизации / Ю.П. Лаптин, А.П. Лиховид // Управляющие системы и машины. — 2010. — № 6. — С. 25-31. — Бібліогр.: 5 назв. — рос. 0130-5395 http://dspace.nbuv.gov.ua/handle/123456789/82882 519.8 ru Управляющие системы и машины Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Новые методы в информатике Новые методы в информатике |
| spellingShingle |
Новые методы в информатике Новые методы в информатике Лаптин, Ю.П. Лиховид, А.П. Использование выпуклых продолжений функций для решения нелинейных задач оптимизации Управляющие системы и машины |
| description |
Рассмотрены алгоритмы решения нелинейных выпуклых задач оптимизации с ограничениями, основанные на эффективной процедуре выпуклого продолжения целевой функции с допустимой области на все пространство. Особенность этих алгоритмов– их устойчивость относительно некоторых преобразований задачи, ухудшающих ее масштабирование. Реализация предложенных алгоритмов обеспечивает подключение к программной среде языка AMPL, что позволяет сравнивать разработанные программные средства с существующими как коммерческими, так и не коммерческими. Приведены результаты вычислительных экспериментов. |
| format |
Article |
| author |
Лаптин, Ю.П. Лиховид, А.П. |
| author_facet |
Лаптин, Ю.П. Лиховид, А.П. |
| author_sort |
Лаптин, Ю.П. |
| title |
Использование выпуклых продолжений функций для решения нелинейных задач оптимизации |
| title_short |
Использование выпуклых продолжений функций для решения нелинейных задач оптимизации |
| title_full |
Использование выпуклых продолжений функций для решения нелинейных задач оптимизации |
| title_fullStr |
Использование выпуклых продолжений функций для решения нелинейных задач оптимизации |
| title_full_unstemmed |
Использование выпуклых продолжений функций для решения нелинейных задач оптимизации |
| title_sort |
использование выпуклых продолжений функций для решения нелинейных задач оптимизации |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| publishDate |
2010 |
| topic_facet |
Новые методы в информатике |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/82882 |
| citation_txt |
Использование выпуклых продолжений функций для решения нелинейных задач оптимизации / Ю.П. Лаптин, А.П. Лиховид // Управляющие системы и машины. — 2010. — № 6. — С. 25-31. — Бібліогр.: 5 назв. — рос. |
| series |
Управляющие системы и машины |
| work_keys_str_mv |
AT laptinûp ispolʹzovanievypuklyhprodolženijfunkcijdlârešeniânelinejnyhzadačoptimizacii AT lihovidap ispolʹzovanievypuklyhprodolženijfunkcijdlârešeniânelinejnyhzadačoptimizacii |
| first_indexed |
2023-10-18T19:25:36Z |
| last_indexed |
2023-10-18T19:25:36Z |
| _version_ |
1796146920597487616 |