П. А. Акимов, А. И. Матасов, “Уровни неоптимальности алгоритма Вейсфельда в методе наименьших модулей”, Автомат. и телемех., 2010, выпуск 2,страницы 4

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

Задачи оценивания и фильтрации

Уровни неоптимальности алгоритма Вейсфельда в методе наименьших модулей

П. А. Акимов^a, А. И. Матасов^ab

^a Московский государственный университет им. М. В. Ломоносова
^b Институт космических исследований РАН, Москва

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

PACS: 02.60.Gf, 02.30.Sa, 02.60.Pn

Статья представлена к публикации членом редколлегии: А. И. Кибзун

Поступила в редакцию: 02.03.2009