Детальная информация

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

The key point in the solution of the linear least squares problem with linear inequality constraints is the number of parameters belonging to the border region that are allowed to change in the next step of the method. It has been shown that the removal of two or more parameters from the active set does not guarantee for the algorithm to work successfully. The theoretical results are illustrated by computational experiments.

Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. Сер.: Информатика. Телекоммуникации. Управление = St. Petersburg state polytechnical university journal. Computer science. Telecommunications and control systems: научное издание. — Санкт-Петербург: ПОЛИТЕХ-ПРЕСС, 2008- № 4 (224) [Электронный ресурс]. — Электрон. текстовые дан. (1 файл : 3,75 Мб). — Санкт-Петербург: Изд-во Политехн. ун-та, 2015. — Загл. с титул. экрана. — Электронная версия печатной публикации. — Свободный доступ из сети Интернет (чтение, печать, копирование). — Текстовый документ. — Adobe Acrobat Reader 7.0. — <URL:http://elib.spbstu.ru/dl/2/8694.pdf>.