Аннотация:
Ключевой момент при решении линейной задачи наименьших квадратов с линейными ограничениями-неравенствами – это число параметров, принадлежащих границе области, которым разрешено изменение на следующем шаге метода. Показано, что выведение из активного множества двух и более параметров не гарантирует успешную работу алгоритма. Теоретические результаты проиллюстрированы вычислительным экспериментом. Двухэтапная процедура последовательного квадратичного программирования была включена в качестве подсистемы в вычислительный комплекс ПОИСК, решающий широкий круг задач статической устойчивости больших энергообъединений. Это обеспечивает сокращение объема вычислений на несколько порядков.
Ключевые слова:линейная задача наименьших квадратов с линейными ограничениями-неравенствами, активное множество, последовательное квадратичное программирование, статическая устойчивость.