Аннотация:
Рассматривается задача регуляризованного метода наименьших квадратов Тихонова и ее обобщения на нормы, отличные от евклидовой, в том числе, на полиэдральные нормы. Представлены редукции задач регуляризованного метода наименьших квадратов к задачам математического программирования, полученные с помощью “инструментальных” обобщений леммы Тихонова о минимальном по некоторой норме решении системы линейных алгебраических уравнений относительно неизвестной матрицы. В качестве проблем, требующих дальнейшего исследования, указываются задачи построения методов и алгоритмов решения редуцированных задач математического программирования, целевые функции и допустимые области которых построены с использованием полиэдральных векторных норм. Библ. 12.
Ключевые слова:приближенная система линейных алгебраических уравнений, регуляризованный метод наименьших квадратов Тихонова, неевклидовы векторные нормы.
УДК:
519.638
Поступила в редакцию: 26.05.2016 Исправленный вариант: 10.10.2016