RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1978, том 18, номер 5, страницы 1119–1128 (Mi zvmmf5473)

Вычислительный алгоритм для задачи квадратичного программирования большой размерности

И. В. Курдюмов, М. В. Мосолова, В. Е. Назайкинский

Москва

Аннотация: Предлагается вычислительный алгоритм для решения задачи квадратичного программирования большой размерности с относительно малым числом нетривиальных линейных ограничений. Алгоритм представляет собой модификацию метода сопряженных направлений и отличается от него существенно меньшим количеством вычислений, значительной экономией требуемого объема машинной памяти, а также наличием процедуры, позволяющей устранить накапливающуюся погрешность машинных вычислений.

УДК: 518:51:330.115

MSC: Primary 65K05; Secondary 90C20

Поступила в редакцию: 06.07.1977
Исправленный вариант: 09.01.1978


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1978, 18:5, 45–55

Реферативные базы данных:


© МИАН, 2024