Please use this identifier to cite or link to this item: http://earchive.tpu.ru/handle/11683/2664
Title: Решение задачи линейного программирования с использованием оператора-проектора
Authors: Вылегжанин, Олег Николаевич
Шкатова, Галина Ивановна
Шкатова, Галина Ивановна
Keywords: линейное программирование; оператор-проектор; рекуррентное псевдообращение
Issue Date: 2009
Publisher: Томский политехнический университет
Citation: Вылегжанин О. Н. Решение задачи линейного программирования с использованием оператора-проектора / О. Н. Вылегжанин, Г. И. Шкатова // Известия Томского политехнического университета [Известия ТПУ]. — 2009. — Т. 314, № 5: Управление, вычислительная техника и информатика. — [С. 37-40].
Abstract: Предложен метод решения задачи линейного программирования, основанный на вычислении оператора-проектора на пространство векторов активных ограничений. Оператор-проектор вычисляется посредством процедуры рекуррентного псевдообращения, что обеспечивает более высокую устойчивость вычислений по сравнению с преобразованием Гаусса-Жордана, используемого в симплекс-методе. Метод позволяет в рамках единой процедуры учесть наличие ограничений-равенств, вырожденность матрицы ограничений неравенств.
URI: http://earchive.tpu.ru/handle/11683/2664
ISSN: 1684-8519
Appears in Collections:Известия ТПУ

Files in This Item:
File Description SizeFormat 
bulletin_tpu-2009-314-5-07.pdf419,3 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.