Коническая регуляризация в задачах квадратичной оптимизации
Рассматриваются вопросы вычисления оценок оптимальных значений невыпуклых задач квадратичной оптимизации на основе лагранжевых релаксаций исходной задачи. На границе допустимой области оценочной задачи функции задачи могут быть разрывны, плохо обусловлены, что усложняет разработку вычислительных алг...
Збережено в:
| Дата: | 2016 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Назва видання: | Компьютерная математика |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/168426 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Коническая регуляризация в задачах квадратичной оптимизации / Ю.П. Лаптин // Компьютерная математика. — 2016. — № 2. — С. 129-141. — Бібліогр.: 7 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-168426 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1684262020-05-02T01:28:56Z Коническая регуляризация в задачах квадратичной оптимизации Лаптин, Ю.П. Теория и методы оптимизации Рассматриваются вопросы вычисления оценок оптимальных значений невыпуклых задач квадратичной оптимизации на основе лагранжевых релаксаций исходной задачи. На границе допустимой области оценочной задачи функции задачи могут быть разрывны, плохо обусловлены, что усложняет разработку вычислительных алгоритмов. В работе приводятся новые подходы преодоления указанных проблем, основанные на использовании конических регуляризаций выпуклых задач оптимизации. Розглядаються питання обчислення оцінок оптимальних значень неопуклих задач квадратичної оптимізації на основі лагранжевих релаксацій вихідної задачі. На границі допустимої області оціночної задачі функції задачі можуть бути розривні, погано обумовлені, що ускладнює розробку обчислювальних алгоритмів. У роботі наводяться нові підходи подолання зазначених проблем, засновані на використанні конічних регуляризації опуклих задач оптимізації. Calculation of estimates for optimal values for non-convex quadratic optimization problems on the base of Lagrange relaxation of the original problem is considered. At the boundary of the feasible set of the estimation problem the used functions can be discontinuous or poorly conditioned that complicates the development of numerical algorithms. The paper presents a new approach to overcome these problems, based on the use of conic regularizations of convex optimization problems. 2016 Article Коническая регуляризация в задачах квадратичной оптимизации / Ю.П. Лаптин // Компьютерная математика. — 2016. — № 2. — С. 129-141. — Бібліогр.: 7 назв. — рос. 2616-938Х http://dspace.nbuv.gov.ua/handle/123456789/168426 519.8 ru Компьютерная математика Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Теория и методы оптимизации Теория и методы оптимизации |
| spellingShingle |
Теория и методы оптимизации Теория и методы оптимизации Лаптин, Ю.П. Коническая регуляризация в задачах квадратичной оптимизации Компьютерная математика |
| description |
Рассматриваются вопросы вычисления оценок оптимальных значений невыпуклых задач квадратичной оптимизации на основе лагранжевых релаксаций исходной задачи. На границе допустимой области оценочной задачи функции задачи могут быть разрывны, плохо обусловлены, что усложняет разработку вычислительных алгоритмов. В работе приводятся новые подходы преодоления указанных проблем, основанные на использовании конических регуляризаций выпуклых задач оптимизации. |
| format |
Article |
| author |
Лаптин, Ю.П. |
| author_facet |
Лаптин, Ю.П. |
| author_sort |
Лаптин, Ю.П. |
| title |
Коническая регуляризация в задачах квадратичной оптимизации |
| title_short |
Коническая регуляризация в задачах квадратичной оптимизации |
| title_full |
Коническая регуляризация в задачах квадратичной оптимизации |
| title_fullStr |
Коническая регуляризация в задачах квадратичной оптимизации |
| title_full_unstemmed |
Коническая регуляризация в задачах квадратичной оптимизации |
| title_sort |
коническая регуляризация в задачах квадратичной оптимизации |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2016 |
| topic_facet |
Теория и методы оптимизации |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/168426 |
| citation_txt |
Коническая регуляризация в задачах квадратичной оптимизации / Ю.П. Лаптин // Компьютерная математика. — 2016. — № 2. — С. 129-141. — Бібліогр.: 7 назв. — рос. |
| series |
Компьютерная математика |
| work_keys_str_mv |
AT laptinûp koničeskaâregulârizaciâvzadačahkvadratičnojoptimizacii |
| first_indexed |
2023-10-18T22:22:52Z |
| last_indexed |
2023-10-18T22:22:52Z |
| _version_ |
1796155366560497664 |