Details

Title: О решении линейной задачи наименьших квадратов с линейными ограничениями-неравенствами // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. Сер.: Информатика. Телекоммуникации. Управление: научное издание. – 2015. – № 4 (224)
Creators: Устинов Сергей Михайлович
Organization: Санкт-Петербургский политехнический университет Петра Великого; Министерство образования и науки Российской Федерации
Imprint: Санкт-Петербург: Изд-во Политехн. ун-та, 2015
Collection: Общая коллекция
Subjects: Математика; Вычислительная математика; линейные задачи; задачи наименьших квадратов; линейные ограничения-неравенства; активные множества; квадратичное программирование; статическая устойчивость
UDC: 519.6
LBC: 22.19
Document type: Article, report
File type: PDF
Language: Russian
Links: http://doi.org/10.5862/JCSTCS.224.3
Rights: Свободный доступ из сети Интернет (чтение, печать, копирование)

Allowed Actions: Read Download (256 Kb) You need Flash Player to read document

Group: Anonymous

Network: Internet

Annotation

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

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.

Document access rights

Network User group Action
FL SPbPU Local Network All Read Print Download
-> Internet All Read Print Download

Document usage statistics

stat Document access count: 396
Last 30 days: 3
Detailed usage statistics