|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Kirill Mikhailov 2:5077/34 23 Jul 2003 00:04:07
To : All
Subject : интерполяция/экстраполяция
--------------------------------------------------------------------------------
Подскажите плиз урли по субжу!
Вообще говоря вкратце почитав теорию я так и не понял
что же лучше:
способ эйткена (который почти суть квадратичной интерполяции)?
кубическими сплайнами (не знаю как)
интерпол формула Hьютона? t = (x - x0)/h; f(x) = y0 + dy * t + .. d[n]y *
t(t-1)..(t-n)
формула Тэйлора? f(x-a) = f(a) + f'(a)*(x-a) + .. f[n](a)*(x-a)^n/n!
полином лагранжа что то не пойму как считать (что то типа Сумма по i :
yi*(x-x0)...(x-xn)/((xi-x0)...)
тупо смотрю на нее, но все не пойму как и зачем считать сумму в которой в
знаменатели будут xi-xi, опять же физический смысл формулы непонятен
Тестируя рандом-сгенеренные (и не только рандом!) y по равномерным x в качестве
примера исходного массива для интерполяции я обнаружил что не всякая "функция"
интерполируется полиномом с достаточной точностью...
Причем по ньютону, утверждается что точность высока при x0 <= x <= x1
а чтобы расчитать все x с дочтаточно малым шагом на (x0,xn) нужно каждый раз
считать коэфициенты a0..aN полинома начиная с точки xi, i=0..n понижая
размерность этого самого полинома и доходя в конце до тривиальной линейной
интерполяции? Может есть методы которые на конечных отрезках "инвертируют"
интерполируюемую функцию меняя порядок (знаки) расчета конечных разностей или
еще что-нибудь?
Или я вообще здесь чушь порю? ;)
Bye,
Kirill
... 50. Мал золотник, да и взять негде.
--- GoldMan 3.01+
* Origin: (2:5077/34)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
