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