|
Моделирование вычислительных, телекоммуникационных, управляющих и социально-экономических систем
О решении линейной задачи наименьших квадратов с линейными ограничениями-неравенствами
С. М. Устинов Санкт-Петербургский политехнический университет Петра Великого
Аннотация:
Ключевой момент при решении линейной задачи наименьших квадратов с линейными ограничениями-неравенствами – это число параметров, принадлежащих границе области, которым разрешено изменение на следующем шаге метода. Показано, что выведение из активного множества двух и более параметров не гарантирует успешную работу алгоритма. Теоретические результаты проиллюстрированы вычислительным экспериментом. Двухэтапная процедура последовательного квадратичного программирования была включена в качестве подсистемы в вычислительный комплекс ПОИСК, решающий широкий круг задач статической устойчивости больших энергообъединений. Это обеспечивает сокращение объема вычислений на несколько порядков.
Ключевые слова:
линейная задача наименьших квадратов с линейными ограничениями-неравенствами, активное множество, последовательное квадратичное программирование, статическая устойчивость.
Образец цитирования:
С. М. Устинов, “О решении линейной задачи наименьших квадратов с линейными ограничениями-неравенствами”, Научно-технические ведомости СПбГПУ. Информатика. Телекоммуникации. Управление, 2015, № 4(224), 25–35
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ntitu113 https://www.mathnet.ru/rus/ntitu/y2015/i4/p25
|
Статистика просмотров: |
Страница аннотации: | 181 | PDF полного текста: | 53 |
|