Коническая регуляризация в задачах квадратичной оптимизации
Рассматриваются вопросы вычисления оценок оптимальных значений невыпуклых задач квадратичной оптимизации на основе лагранжевых релаксаций исходной задачи. На границе допустимой области оценочной задачи функции задачи могут быть разрывны, плохо обусловлены, что усложняет разработку вычислительных алг...
Gespeichert in:
Datum: | 2016 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | Russian |
Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
Schriftenreihe: | Компьютерная математика |
Schlagworte: | |
Online Zugang: | http://dspace.nbuv.gov.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 UkraineZusammenfassung: | Рассматриваются вопросы вычисления оценок оптимальных значений невыпуклых задач квадратичной оптимизации на основе лагранжевых релаксаций исходной задачи. На границе допустимой области оценочной задачи функции задачи могут быть разрывны, плохо обусловлены, что усложняет разработку вычислительных алгоритмов. В работе приводятся новые подходы преодоления указанных проблем, основанные на использовании конических регуляризаций выпуклых задач оптимизации. |
---|