Що саме відбувається у випадку рівновіддалених точок?
Чому збільшення поліноміального порядку викликає зростання помилки після певної точки?
Це схоже на явище Рунге, коли з оснащеними вузлами помилка інтерполяції переходить до нескінченності зі збільшенням ступеня полінома, тобто кількості точок.
Одне з коренів цієї проблеми можна знайти в константі Лебега, як зазначається в коментарі @ Subodh до відповіді @Pedro. Ця константа пов'язує інтерполяцію з найкращим наближенням.
Деякі позначення
У нас є функція для інтерполяції над вузлами . У інтерполяції Лагранжа визначені поліноми Лагранжа :f∈C([a,b])xk
Lk(x)=∏i=0,i≠jnx−xixk−xi
при цьому визначається інтерполяційний поліном над парами для легкого позначенняpn∈Pn(xk,f(xk))(xk,fk)
pn(x)=∑k=0nfkLk(x)
Тепер розглянемо збурення над даними, це може бути, наприклад, для округлення, тому у нас є . При цьому новий многочлен :f~kp~n
p~n(x)=∑k=0nf~kLk(x)
Оцінки помилок:
pn(x)−p~n(x)=∑k=0n(fk−f~k)Lk(x)
|pn(x)−p~n(x)|≤∑k=0n|fk−f~k||Lk(x)|≤(maxk|fk−f~k|)∑k=0n|Lk(x)|
Тепер константу Лебега можна визначити як:Λn
Λn=maxx∈[a,b]∑k=0n|Lk(x)|
При цьому остаточні оцінки:
||pn−p~n||∞≤(maxk|fk−f~k|)Λn
(гранична примітка, ми дивимось лише норму також тому, що ми перебуваємо над простором кінцевої міри, тому )∞L∞⊆⋯⊆L1
З наведеного вище обчислення ми отримали, що є:Λn
- незалежно від дати:
- залежить лише від розподілу вузлів;
- показник стабільності (чим він менший, тим він кращий).
Це також норма оператора інтерполяції щодо
норма .||⋅||∞
Через наступну теорему ми отримали оцінку помилки інтерполяції з постійною Лебега:
Нехай і як вище, маємо
де
- помилка найкращим наближеннямfpn
||f−pn||∞≤(1+Λn)dn(f)
dn(f)=infqn∈Pn||f−qn||∞
Тобто, якщо невелика, помилка інтерполяції не далека від помилки найкращого рівномірного наближення і теорема порівнює помилку інтерполяції з найменшою можливою помилкою, що є помилкою найкращого рівномірного наближення.Λn
Для цього поведінка інтерполяції залежить від розподілу вузлів. Існує нижня межа про що при розподілі вузлів існує константа така, що:
тому константа росте, але як вона росте імпортан.Λnc
Λn≥2πlog(n)−c
Для обладнань з інтервалом
я опустив деякі деталі, але ми бачимо, що зростання є експоненціальним.
Λn≈2n+1enlog(n)
Для Чебишевих вузлів
також тут я опустив деякі деталі, є більш точні та складні оцінки. Докладніше див. У розділі [1]. Зауважимо, що вузли родини Чебишевих мають логарифмічний ріст, і за попередніми оцінками, це майже найкраще, що можна отримати.
Λn≤2πlog(n)+4
Для інших розподілів вузлів див., Наприклад, таблицю 1 цієї статті .
У книзі про інтерполяцію є багато посилань. Он-лайн ці слайди приємні як резюме.
Також ця відкрита стаття ([1])
Числове порівняння інтерполяції семи сіток для многочлена на інтервалі для різних порівнянь.