2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему На страницу 1, 2, 3  След.
 
 Интерполяционная формула Ньютона
Сообщение16.12.2008, 09:05 


20/07/07
834
Может кто-нибудь привести тут или кинуть ссылку на как можно более простую форму интерполяционной формулы Ньютона для случая, когда

* расстояние между всеми центрами интерполяции равно единице,
* первый центр расположен в 0 или -1.

Грубо говоря, есть последовательность f(0), f(1), f(2) и т.д. - надо привести на основе этого разложение по формуле Ньютона.

 Профиль  
                  
 
 
Сообщение16.12.2008, 09:22 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
См. http://iissvit.narod.ru/rass/vip16.htm

 Профиль  
                  
 
 
Сообщение16.12.2008, 09:48 


20/07/07
834
Это я видел, но формула там в не очень наглядном виде. В частности, там используются дельты, которые надо отдельно вычислять. Я где-то видел более наглядную форму с использованием только f(0), f(1) и т.д.

 Профиль  
                  
 
 
Сообщение16.12.2008, 09:55 
Заслуженный участник


11/05/08
32166
Как раз с дельтами и наиболее наглядно. А сами дельты выписываются (но только при необходимости!) ещё более наглядно -- через биномиальные коэффициенты (практически -- через треугольник Паскаля).

 Профиль  
                  
 
 
Сообщение16.12.2008, 10:22 


20/07/07
834
А можно формулу через биноминальные коэффициенты, но без дельт?

 Профиль  
                  
 
 
Сообщение16.12.2008, 10:24 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
Nxx писал(а):
А можно формулу через биноминальные коэжффициенты, но без дельт?

Вы сами знаете что хотите?

 Профиль  
                  
 
 
Сообщение16.12.2008, 10:30 


20/07/07
834
Да, я хочу разложение наподобие ряда Тейлора:

$f(x)= \sum_{k=0}^{\infty} F(x,f(0),f(1),f(2),f(3),...f(k))$

 Профиль  
                  
 
 
Сообщение16.12.2008, 10:52 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
Nxx писал(а):
Да, я хочу разложение наподобие ряда Тейлора:

$f(x)= \sum_{k=0}^{\infty} F(x,f(0),f(1),f(2),f(3),...f(k))$

$f(x)=a_0+a_1(x-0)+a_2(x-0)(x-1) + \cdots,$ где $a_i$ - соответствующие разделённые разности

 Профиль  
                  
 
 
Сообщение16.12.2008, 11:30 


20/07/07
834
TOTAL писал(а):
Nxx писал(а):
Да, я хочу разложение наподобие ряда Тейлора:

$f(x)= \sum_{k=0}^{\infty} F(x,f(0),f(1),f(2),f(3),...f(k))$

$f(x)=a_0+a_1(x-0)+a_2(x-0)(x-1) + \cdots,$ где $a_i$ - соответствующие разделённые разности


И как $a_i$ выражаются через f(0), f(1) и т.д.?

 Профиль  
                  
 
 
Сообщение16.12.2008, 11:40 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
Например, так: $$a_k=\sum_{j=0}^k \frac{f(j)}{\displaystyle \prod_{i=0, i\ne j}^k(i-j)}$$

 Профиль  
                  
 
 
Сообщение16.12.2008, 11:43 


20/07/07
834
А вторую часть (с иксом) можно выразить через биноминальный коэффициент?

 Профиль  
                  
 
 
Сообщение16.12.2008, 11:46 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
Nxx писал(а):
А вторую часть (с иксом) можно выразить через биноминальный коэффициент?

Чего-чего?

 Профиль  
                  
 
 
Сообщение16.12.2008, 11:48 


20/07/07
834
(x-0)(x-1) и т.д. - через биноминальные коэффциенты

 Профиль  
                  
 
 
Сообщение16.12.2008, 11:51 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
У меня окончательно сложилось впечатление, что Вы не знаете, что хотите. Поговорите с кем-нибудь другим.

 Профиль  
                  
 
 
Сообщение16.12.2008, 12:19 


20/07/07
834
Правильно я понимаю,

$$f(x)=\sum_{k=0}^{\infty}\left(\frac{x!}{(x-k)!} \sum_{j=0}^k \left(f(j)\prod_{i=0, i\ne j}^k\frac{1}{i-j}\right)\right)$$


Хотя непонятно тогда, как быть с нецелым х.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 33 ]  На страницу 1, 2, 3  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group