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

На примере методов нагруженного функционала, модифицированных функций Лагранжа и некоторых других демонстрируются возможности новой технологии квадратичной аппроксимации штрафных функций, недавно предложенной Мангасарьяном для одного специального класса задач линейного программирования. Применение новой технологии позволяет широко использовать унифицированные матричные операции и стандартные пакеты линейной алгебры (в том числе параллельные) для решения задач большой размерности с разреженными, сильно структурированными матрицами ограничений. При этом вычислительные схемы известных алгоритмов могут приобретать весьма неожиданный вид. Библ. 15. Табл. 1.