Использование конической регуляризации при вычислении лагранжевых оценок в задачах квадратичной оптимизации

Использование конической регуляризации при вычислении лагранжевых оценок в задачах квадратичной оптимизации

Для невыпуклых задач квадратичной оптимизации рассматривается вычисление оценок значений глобальных экстремумов на основе лагранжевых релаксаций исходных задач. На границе допустимой области оценочной задачи ее функции являются разрывными и плохо обусловленными, что накладывает определенные требован...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2017
Автори: Лаптин, Ю.П., Березовский, О.А.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Назва видання:Кибернетика и системный анализ
Теми:
Системний аналіз
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/144791
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Использование конической регуляризации при вычислении лагранжевых оценок в задачах квадратичной оптимизации / Ю.П. Лаптин, О.А. Березовский // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 67–81. — Бібліогр.: 30 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-144791
record_format dspace
spelling irk-123456789-1447912019-01-05T01:23:11Z Использование конической регуляризации при вычислении лагранжевых оценок в задачах квадратичной оптимизации Лаптин, Ю.П. Березовский, О.А. Системний аналіз Для невыпуклых задач квадратичной оптимизации рассматривается вычисление оценок значений глобальных экстремумов на основе лагранжевых релаксаций исходных задач. На границе допустимой области оценочной задачи ее функции являются разрывными и плохо обусловленными, что накладывает определенные требования на вычислительные алгоритмы. Для учета указанных особенностей разработан новый подход, основанный на использовании конических регуляризаций выпуклых задач оптимизации. Он позволяет построить эквивалентную задачу безусловной оптимизации, целевая функция которой определена на всем пространстве переменных задачи и удовлетворяет условию Липшица. Для неопуклих задач квадратичної оптимізації розглянуто обчислення оцінок значень глобальних екстремумів на основі лагранжевої релаксації початкових задач. На границі допустимої області оціночної задачі функції задачі є розривними, погано обумовленими, що накладає певні вимоги на обчислювальні алгоритми. Для урахування зазначених особливостей розроблено новий підхід, який базується на використанні конічних регуляризацій опуклих задач оптимізації. Він дозволяє побудувати еквівалентну задачу безумовної оптимізації, цільова функція якої визначена на всьому просторі змінних задачі і задовольняє умові Ліпшиця. For nonconvex quadratic optimization problems, calculation of global extreme value estimates on the basis of Lagrangian relaxation of the original problems is considered. On the boundary of the feasible region of the estimation problem, the functions of the problem are discontinuous, ill-conditioned, which imposes certain requirements on the computational algorithms. The paper presents a new approach taking into account these features, based on the use of conical regularizations of convex optimization problems. It makes it possible to construct an equivalent unconditional optimization problem, whose objective function is defined on the entire space of problem variables and satisfies the Lipschitz condition. 2017 Article Использование конической регуляризации при вычислении лагранжевых оценок в задачах квадратичной оптимизации / Ю.П. Лаптин, О.А. Березовский // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 67–81. — Бібліогр.: 30 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/144791 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 2017
topic_facet Системний аналіз
url http://dspace.nbuv.gov.ua/handle/123456789/144791
citation_txt Использование конической регуляризации при вычислении лагранжевых оценок в задачах квадратичной оптимизации / Ю.П. Лаптин, О.А. Березовский // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 67–81. — Бібліогр.: 30 назв. — рос.
series Кибернетика и системный анализ
work_keys_str_mv AT laptinûp ispolʹzovaniekoničeskojregulârizaciiprivyčisleniilagranževyhocenokvzadačahkvadratičnojoptimizacii
AT berezovskijoa ispolʹzovaniekoničeskojregulârizaciiprivyčisleniilagranževyhocenokvzadačahkvadratičnojoptimizacii
first_indexed 2023-05-20T17:20:29Z
last_indexed 2023-05-20T17:20:29Z
_version_ 1796153075100024832

Схожі ресурси