Re: Многочлены

From

Evgenij Masherov (2:5020/175.2)

To

Valentin Davydov

Date

2002-12-27T10:25:36Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Thu Dec 26 2002 19:47, Valentin Davydov wrote to Evgenij Masherov:

 >> 
 >> Кроме того, не проще ли решать данную задачу более традиционно, через
 >> конечные разности?

 VD> А как это делается через конечные разности? Взял я рад из N точек, 
 VD> посчитал разностную таблицу до k-того порядка, усреднил столбцы 
 VD> (кстати, при усреднении надо сумму делить на N или на N-k?), получил 
 VD> некие коэффициенты от a_0 до a_k. Как теперь по эти коэффициентам 
 VD> приближённо восстановить ряд?

 Интерполяционная формула Ньютона
Y(x)=y0+u/1!*Dy0+u*(u-1)/2!*D2y0+...
u=(x-x0)/Dx

Или речь идет о приближении наименьшими квадратами? Тогда нужно смотреть
многочлены, ортогональные на равноотстоящих точках...

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)