|
Журнал вычислительной математики и математической физики, 1977, том 17, номер 6, страницы 1396–1407
(Mi zvmmf5870)
|
|
|
|
О сходимости одного итерационного метода решения задач линейного программирования
Р. П. Федоренко Москва
Аннотация:
Доказывается сходимость предложенного ранее автором итерационного метода решения задач линейного программирования. Алгоритм работает с матрицей задачи в исходной форме и применим в задачах высокой размерности со слабо заполненными матрицами. Алгоритм снабжен методами автоматического подбора входящих в него параметров, обеспечивающих получение приближенного решения с заданной точностью (как по невязке в условиях, так и по значению минимизируемой формы) и предупреждающих излишнюю точность решения промежуточных задач.
Поступила в редакцию: 23.02.1976 Исправленный вариант: 25.10.1976
Образец цитирования:
Р. П. Федоренко, “О сходимости одного итерационного метода решения задач линейного программирования”, Ж. вычисл. матем. и матем. физ., 17:6 (1977), 1396–1407; U.S.S.R. Comput. Math. Math. Phys., 17:6 (1977), 54–65
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf5870 https://www.mathnet.ru/rus/zvmmf/v17/i6/p1396
|
Статистика просмотров: |
Страница аннотации: | 224 | PDF полного текста: | 114 | Первая страница: | 1 |
|