RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика, телекоммуникации и управление // Архив

Научно-технические ведомости СПбГПУ. Информатика. Телекоммуникации. Управление, 2015, выпуск 4(224), страницы 25–35 (Mi ntitu113)

Моделирование вычислительных, телекоммуникационных, управляющих и социально-экономических систем

О решении линейной задачи наименьших квадратов с линейными ограничениями-неравенствами

С. М. Устинов

Санкт-Петербургский политехнический университет Петра Великого

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

Ключевые слова: линейная задача наименьших квадратов с линейными ограничениями-неравенствами, активное множество, последовательное квадратичное программирование, статическая устойчивость.

УДК: 519.6

DOI: 10.5862/JCSTCS.224.3



© МИАН, 2024