Аннотация:
Рассматривается задача поиска точки линейного многообразия с минимальной взвешенной чебышёвской нормой. В частности, к такой задаче сводится чебышёвская аппроксимация. Приводится алгоритм, всегда вырабатывающий однозначное решение данной задачи. Алгоритм состоит в поиске относительно внутренних точек оптимальных решений конечной последовательности задач линейного программирования. Доказано, что к вырабатываемому этим алгоритмом решению сходятся гёльдеровские проекции начала координат на линейное многообразие при возрастании к бесконечности степенного коэффициента гёльдеровских норм, в которых используются те же весовые коэффициенты, что и в чебышёвской норме. Библ. 12. Фиг. 1.
Ключевые слова:гёльдеровские нормы, чебышёвские нормы, гёльдеровские проекции, чебышёвские проекции, чебышёвское приближение, условие Хаара, относительно внутренние точки оптимальных решений.
УДК:519.6
Поступила в редакцию: 30.01.2020 Исправленный вариант: 07.02.2020 Принята в печать: 07.07.2020