Квадратичная оптимизация, Сергей Михеев

В книге приводится завершенный набор инструментов итеративного метода квадратичной оптимизации (МКО) для оптимизации объектов или процессов, сводимых к некоторой нелинейной программе. Последовательно решаются проблемы квадратичной аппроксимации в окрестности текущей итерации, в частности, получение выпуклых аппроксимантов. Далее исследуется сходимость МКО локальног и полуглобального типов. Существенное внимание уделено решению квадратичных программ. Универсальный по отношению к типу квадратичной программы алгоритм их решения был получен модификацией метода Била. Незначительной по объему вычислений добавкой в нем устранялась угроза как идеального зацикливания (при вычислениях без ошибок округления), так и практического за счет ошибок округления в опасной зоне. Удалось создать алгоритм построения начальной допустимой таблицы, большая часть шагов которого совпадает с шагами основного алгоритма. Книга может быть полезна аспирантам, магистрам и студентам старших курсов, специлизирующихся...