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

Ж. вычисл. матем. и матем. физ., 1998, том 38, номер 9, страницы 1461–1472 (Mi zvmmf1815)

Эта публикация цитируется в 1 статье

Адаптивный метод решения $l_1$ -экстремальных задач

Р. Габасов, Ф. М. Кириллова, Е. А. Костина

г. Минск, Институт математики И АН Беларуси, Беларусь

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

УДК: 519.626.2

MSC: Primary 90C30; Secondary 65K05, 49M30, 90C05

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


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 1998, 38:9, 1400–1411

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


© МИАН, 2024