Коническая регуляризация в задачах квадратичной оптимизации
Рассматриваются вопросы вычисления оценок оптимальных значений невыпуклых задач квадратичной оптимизации на основе лагранжевых релаксаций исходной задачи. На границе допустимой области оценочной задачи функции задачи могут быть разрывны, плохо обусловлены, что усложняет разработку вычислительных алг...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2016 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/168426 |
| 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: | Коническая регуляризация в задачах квадратичной оптимизации / Ю.П. Лаптин // Компьютерная математика. — 2016. — № 2. — С. 129-141. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-168426 |
|---|---|
| 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 |
| 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 |
2016 |
| language |
Russian |
| container_title |
Компьютерная математика |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Конічна регулярізація у задачах квадратичної оптимізації Conic regularization in quadratic optimization problems |
| 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.
|
| issn |
2616-938Х |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/168426 |
| citation_txt |
Коническая регуляризация в задачах квадратичной оптимизации / Ю.П. Лаптин // Компьютерная математика. — 2016. — № 2. — С. 129-141. — Бібліогр.: 7 назв. — рос. |
| 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 |
| first_indexed |
2025-11-27T20:38:47Z |
| last_indexed |
2025-11-27T20:38:47Z |
| _version_ |
1850852770853158912 |