Коническая регуляризация в задачах квадратичной оптимизации
Рассматриваются вопросы вычисления оценок оптимальных значений невыпуклых задач квадратичной оптимизации на основе лагранжевых релаксаций исходной задачи. На границе допустимой области оценочной задачи функции задачи могут быть разрывны, плохо обусловлены, что усложняет разработку вычислительных алг...
Збережено в:
| Опубліковано в: : | Компьютерная математика |
|---|---|
| Дата: | 2016 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.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| _version_ | 1862598783233163264 |
|---|---|
| author | Лаптин, Ю.П. |
| author_facet | Лаптин, Ю.П. |
| citation_txt | Коническая регуляризация в задачах квадратичной оптимизации / Ю.П. Лаптин // Компьютерная математика. — 2016. — № 2. — С. 129-141. — Бібліогр.: 7 назв. — рос. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| description | Рассматриваются вопросы вычисления оценок оптимальных значений невыпуклых задач квадратичной оптимизации на основе лагранжевых релаксаций исходной задачи. На границе допустимой области оценочной задачи функции задачи могут быть разрывны, плохо обусловлены, что усложняет разработку вычислительных алгоритмов. В работе приводятся новые подходы преодоления указанных проблем, основанные на использовании конических регуляризаций выпуклых задач оптимизации.
Розглядаються питання обчислення оцінок оптимальних значень неопуклих задач квадратичної оптимізації на основі лагранжевих релаксацій вихідної задачі. На границі допустимої області оціночної задачі функції задачі можуть бути розривні, погано обумовлені, що ускладнює розробку обчислювальних алгоритмів. У роботі наводяться нові підходи подолання зазначених проблем, засновані на використанні конічних регуляризації опуклих задач оптимізації.
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.
|
| first_indexed | 2025-11-27T20:38:47Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-168426 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-938Х |
| language | Russian |
| last_indexed | 2025-11-27T20:38:47Z |
| publishDate | 2016 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Лаптин, Ю.П. 2020-05-01T19:51:35Z 2020-05-01T19:51:35Z 2016 Коническая регуляризация в задачах квадратичной оптимизации / Ю.П. Лаптин // Компьютерная математика. — 2016. — № 2. — С. 129-141. — Бібліогр.: 7 назв. — рос. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/168426 519.8 Рассматриваются вопросы вычисления оценок оптимальных значений невыпуклых задач квадратичной оптимизации на основе лагранжевых релаксаций исходной задачи. На границе допустимой области оценочной задачи функции задачи могут быть разрывны, плохо обусловлены, что усложняет разработку вычислительных алгоритмов. В работе приводятся новые подходы преодоления указанных проблем, основанные на использовании конических регуляризаций выпуклых задач оптимизации. Розглядаються питання обчислення оцінок оптимальних значень неопуклих задач квадратичної оптимізації на основі лагранжевих релаксацій вихідної задачі. На границі допустимої області оціночної задачі функції задачі можуть бути розривні, погано обумовлені, що ускладнює розробку обчислювальних алгоритмів. У роботі наводяться нові підходи подолання зазначених проблем, засновані на використанні конічних регуляризації опуклих задач оптимізації. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Теория и методы оптимизации Коническая регуляризация в задачах квадратичной оптимизации Конічна регулярізація у задачах квадратичної оптимізації Conic regularization in quadratic optimization problems Article published earlier |
| spellingShingle | Коническая регуляризация в задачах квадратичной оптимизации Лаптин, Ю.П. Теория и методы оптимизации |
| title | Коническая регуляризация в задачах квадратичной оптимизации |
| title_alt | Конічна регулярізація у задачах квадратичної оптимізації Conic regularization in quadratic optimization problems |
| title_full | Коническая регуляризация в задачах квадратичной оптимизации |
| title_fullStr | Коническая регуляризация в задачах квадратичной оптимизации |
| title_full_unstemmed | Коническая регуляризация в задачах квадратичной оптимизации |
| title_short | Коническая регуляризация в задачах квадратичной оптимизации |
| title_sort | коническая регуляризация в задачах квадратичной оптимизации |
| topic | Теория и методы оптимизации |
| topic_facet | Теория и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/168426 |
| work_keys_str_mv | AT laptinûp koničeskaâregulârizaciâvzadačahkvadratičnoioptimizacii AT laptinûp koníčnaregulârízacíâuzadačahkvadratičnoíoptimízacíí AT laptinûp conicregularizationinquadraticoptimizationproblems |