RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1977, том 17, номер 6, страницы 1396–1407 (Mi zvmmf5870)

О сходимости одного итерационного метода решения задач линейного программирования

Р. П. Федоренко

Москва

Аннотация: Доказывается сходимость предложенного ранее автором итерационного метода решения задач линейного программирования. Алгоритм работает с матрицей задачи в исходной форме и применим в задачах высокой размерности со слабо заполненными матрицами. Алгоритм снабжен методами автоматического подбора входящих в него параметров, обеспечивающих получение приближенного решения с заданной точностью (как по невязке в условиях, так и по значению минимизируемой формы) и предупреждающих излишнюю точность решения промежуточных задач.

УДК: 518:51:330.115

MSC: Primary 90C06; Secondary 65K05

Поступила в редакцию: 23.02.1976
Исправленный вариант: 25.10.1976


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1977, 17:6, 54–65

Реферативные базы данных:


© МИАН, 2024