RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика // Архив

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2014, том 14, выпуск 4(2), страницы 526–532 (Mi isu545)

Математика

О модификации алгоритма Валле–Пуссена для аппроксимации многозначного отображения алгебраическим полиномом с ограничением типа равенства

И. Ю. Выгодчикова

Саратовский государственный университет им. Н. Г. Чернышевского

Аннотация: Рассматривается дискретная задача аппроксимации зашумлённых данных алгебраическим полиномом с ограничением типа равенства. Цель исследования — получение свойств решения задачи и разработка на их основе нового, более эффективного, по сравнению с существующими приёмами решения, алгоритма. Задачи исследования — получение свойств решения задачи, изложение алгоритма и демонстрация его реализации. Методика исследования продолжает аппарат П. Л. Чебышёва и алгоритмизацию Валле–Пуссена. Получен критерий оптимальности решения, являющийся модификацией известного в теории приближений альтернанса П. Л. Чебышёва. Разработан рациональный алгоритм решения по аналогии с алгоритмом Валле–Пуссена. Рассматриваемая задача может применяться для оценки шумовых явлений при аппроксимации сложных хаотических процессов.

Ключевые слова: минимакс, многозначное отображение, аппроксимирующий полином, свойства решения, вычислительный алгоритм.

УДК: 517.518.826, 519.65

DOI: 10.18500/1816-9791-2014-14-4-526-532



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


© МИАН, 2024