Cover Image

Алгоритм решения квадратичной задачи в PNK-методе

Строится вычислительно эффективный алгоритм решения квадратичной подзадачи, решаемой на итерациях PNK-метода. При этом учитывается диагональность квадратичной матрицы, границы переменных, незначительность изменения подзадачи на последовательных итерациях. Приводятся результаты вычислительных экспери...

Full description

Saved in:

Bibliographic Details
Published in:	Теорія оптимальних рішень
Date:	2011
Main Authors:	Кузьменко, В.Н., Ненахов, Э.И.
Format:	Article
Language:	Russian
Published:	Інститут кібернетики ім. В.М. Глушкова НАН України 2011
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/46776
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:	Алгоритм решения квадратичной задачи в PNK-методе / В.Н. Кузьменко, Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2011. — № 10. — С. 76-83. — Бібліогр.: 13 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

Об одном методе решения задачи выпуклого программирования
by: Ненахов, Э.И.
Published: (2018)

Использование PNK–метода для решения невыпуклых задач оптимизации
by: Кузьменко, В.Н., et al.
Published: (2012)

Метод минимизации с преобразованием пространства на основе квадратичной аппроксимации функции
by: Кузьменко, В.Н., et al.
Published: (2015)

Повторяемый итерированный алгоритм табу для решения квадратичной задачи о назначениях
by: Шило, П.В.
Published: (2017)

Алгоритм решения задачи прогнозирования
by: Чумаченко, Е.И., et al.
Published: (2012)

Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок
by: Донец, Г.А., et al.
Published: (2020)

Об одном методе решения пространственной задачи теории упругости в перемещениях
by: Бородачев, Н.М., et al.
Published: (2003)

Экстремальные задачи с коническими ограничениями
by: Ненахов, Э.И.
Published: (2006)

Асимптотическое исследование линейно-квадратичной задачи управления
by: Яценко, Т.П.
Published: (1988)

Гибридный алгоритм решения задачи удовлетворения ограничений
by: Галковская, Л.А., et al.
Published: (2012)

Об одном методе построения решения нелинейной резонансной краевой задачи
by: Фам Ки Ань
Published: (1991)

Об одном прямом методе приближенного решения периодической краевой задачи
by: Азизов, М.
Published: (1997)

Об одном новом методе решения пространственной задачи для упругого слоя
by: Попов, Г.Я., et al.
Published: (2010)

Peculiarities of using PNK-method in case of nonconvex constraints
by: V. V. Bojko, et al.
Published: (2014)

Рекуррентный алгоритм решения задачи о взвешенном паросочетании
by: Маций, О.Б., et al.
Published: (2016)

О новом методе решения задачи Коши для систем обыкновенных дифференциальных уравнений
by: Литвин, О.Н., et al.
Published: (2014)

Алгоритм решения двукритериальной задачи построения оптимального портфеля рисковых активов
by: Гаращенко, Ф.Г., et al.
Published: (2018)

Задача размещения заказов и алгоритм ее решения
by: Бойко, В.В., et al.
Published: (2005)

О нижней оценке для одной квадратичной задачи намногообразии Штифеля
by: Березовский, О.А.
Published: (2008)

Исследование и алгоритм решения одной нелинейной задачи теории рисков
by: Агошков, В.И., et al.
Published: (2012)

Оптимальный по точности алгоритм решения одной задачи численного интегрирования
by: Абатов, Н.Т., et al.
Published: (1991)

Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации
by: Мельник, И.М.
Published: (2008)

Алгоритм решения дискретной минимаксной задачи размещения источников физического поля
by: Яремчук, С.И., et al.
Published: (2009)

Условная оптимизация задачи с квадратичной функцией цели на множестве размещений
by: Колечкина, Л.Н., et al.
Published: (2020)

Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО)
by: Бойко, В.В., et al.
Published: (2006)

Декомпозиция по временным индексам и двухуровневый алгоритм решения задачи дискретно-динамической оптимизации
by: Матвеев, В.В., et al.
Published: (2012)

Эволюционный алгоритм для решения задачи автоматизации формирования транспортных маршрутов
by: Шептура, А.А., et al.
Published: (2012)

Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
by: Градинар, И.П.
Published: (2010)

Генетический алгоритм решения задачи выбора оптимального порядка соединения распределенных отношений
by: Чернышев, Ю.О., et al.
Published: (2012)

О взаимозаменяемости некоторых функций ошибки при регрессионном анализе
by: Кузьменко, В.Н., et al.
Published: (2016)

Алгоритм глобального равновесного поиска для решения задачи о p-медиане
by: Шило, О.В.
Published: (2004)

Алгоритм аналитического решения обратной задачи магнитостатики для источника поля дипольной модели
by: Примин, М.А., et al.
Published: (2015)

О методе коллокации для многоточечной краевой задачи
by: Ронто, М.Й.
Published: (1983)

G-оценка квадратичной дискриминантной функции
by: Гирко, В.Л., et al.
Published: (1989)

Алгоритм точного решения задачи построения помехозащищенного кода максимального объема для Z-канала
by: Шило, В.П., et al.
Published: (2017)

Коническая регуляризация в задачах квадратичной оптимизации
by: Лаптин, Ю.П.
Published: (2016)

Об одном методе нахождения Lp - решения системы линейных уравнений
by: Стецюк, П.И., et al.
Published: (2003)

Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора
by: Павлов, А.А., et al.
Published: (2004)

Численный алгоритм решения задачи дифракции электромагнитных волн на плоском слое с керровской нелинейностью
by: Бровенко, А.В., et al.
Published: (2017)

Алгоритм решения непрерывной задачи оптимального разбиения с нейролингвистической идентификацией функций, входящих в целевой функционал
by: Киселева, Е.М., et al.
Published: (2018)