Теорема о равномодульности

редактировать
Теорема

Теорема о равномодульности касается аппроксимации непрерывных функций с использованием полиномов, когда функция - максимальная разница (единая норма ). Его открытие приписывается Чебышеву.

Утверждению

. Пусть f {\ displaystyle f}f будет непрерывной функцией из [a, b] {\ displaystyle [a, b]} от[a,b providedдо R {\ displaystyle \ mathbb {R}}\ mathbb {R} . Среди всех многочленов степени ≤ n {\ displaystyle \ leq n}\ leq п многочлен g {\ displaystyle g}g минимизирует равномерную норму разности | | f - g | | ∞ {\ displaystyle || fg || _ {\ infty}}{\ displaystyle || fg || _ {\ infty}} тогда и только тогда, когда есть n + 2 {\ displaystyle n + 2}n + 2 точек a ≤ x 0 < x 1 < ⋯ < x n + 1 ≤ b {\displaystyle a\leq x_{0}{\ displaystyle a \ leq x_ {0 } <x_ {1} <\ cdots <x_ {n + 1} \ leq b} такое, что f (xi) - g (xi) = σ (- 1) i | | f - g | | ∞ {\ displaystyle f (x_ {i}) - g (x_ {i}) = \ sigma (-1) ^ {i} || fg || _ {\ infty}}{\ displaystyle f (x_ {i}) - g (x_ {i}) = \ sigma (-1) ^ {i} || fg || _ {\ infty}} где σ = ± 1 {\ displaystyle \ sigma = \ pm 1}{\ displaystyle \ sigma = \ pm 1} .

Алгоритмы

Доступно несколько алгоритмов минимаксного приближения, наиболее распространенным из которых является алгоритм Ремеза.

Источники

.

Последняя правка сделана 2021-05-19 12:44:56
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте