2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Построить квадратурную формулу Ньютона-Котеса. (Числ. инт.)
Сообщение07.05.2014, 16:37 
Аватара пользователя


07/05/14
9
Здравствуйте.
Помогите, пожалуйста, разобраться с заданием по численному интегрированию:
"Построить квадратурную формулу Ньютона-Котеса при $n=1, \rho(x)\equiv1, x\in[-1;1]$".

Квадратурные формулы имеют вид:
$I(f)=\int_a^b\rho(x)f(x)dx\approx S_n(f)=\sum_{k=1}^nC_kf(x_k)$, где $x_k\in [a,b], (k=1,2,...,n) $ - узлы, $C_k$ - коэффициенты квадратурной формулы.
Пусть дано $n$ узлов $x_k\in[a,b], (k=1,2,...,n)$
Функцию $f(x)$ можно представить в виде $f(x)=L_n(x)+r_n(x)$, где
$L_n(x)= \sum_{k=1}^n f(x_k)\prod_{j=1, j\ne k}^{n}\frac{x-x_j}{x_k-x_j}$ - интерполяционный полином Лагранжа;
$r_n(x)=f(x)-L_n(x)=\frac{f^{(n)}(\xi(x))}{n!}\prod_{k=1}^{n}(x-x_k), \xi(x)\in(-1;1)$ - погрешность.
В интеграле вместо $f(x)$ подставим $L_n(x)+r_n(x)$:
$\int_a^b\rho(x)f(x)dx = \int_a^b\rho(x)L_n(x)+\int_a^b\rho(x)r_n(x)$ - получили выражение, где
$S_n(f)= \int_a^b\rho(x)L_n(x)$,
$R_n(f)=\int_a^b\rho(x)r_n(x)$.

Как дальше выводить квадратурную формулу из полученного $S_n(f)= \int_a^b\rho(x)L_n(x)$? Может быть не так нужно её строить?

Каковы этапы построения? Как мне воспользоваться тем, что дано в условии: $n=1, \rho(x)\equiv1, x\in[-1;1]$?

Может быть вывести в общем случае, а потом подставить то, что дано? Или сразу пользоваться тем, что дано? Что следует из того, что $\rho(x)\equiv1$?

 Профиль  
                  
 
 Re: Построить квадратурную формулу Ньютона-Котеса. (Числ. инт.)
Сообщение07.05.2014, 16:45 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Какие именно трудности возникли? Вы залили нужные страницы учебника пивом, они склеились и теперь не открываются?

 Профиль  
                  
 
 Posted automatically
Сообщение07.05.2014, 18:06 
Супермодератор
Аватара пользователя


20/11/12
5728
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
Причина переноса: не приведены попытки решения

vetrov
Приведите попытки решения, укажите конкретные затруднения.
После исправлений сообщите в теме Сообщение в карантине исправлено, и тогда тема будет возвращена.

 Профиль  
                  
 
 Posted automatically
Сообщение08.05.2014, 14:11 
Админ форума
Аватара пользователя


19/03/10
8952
 i  Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»

 Профиль  
                  
 
 Re: Построить квадратурную формулу Ньютона-Котеса. (Числ. инт.)
Сообщение08.05.2014, 14:39 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Теперь нужно выбрать узлы формулы. Вот и выбирайте их.

 Профиль  
                  
 
 Re: Построить квадратурную формулу Ньютона-Котеса. (Числ. инт.)
Сообщение08.05.2014, 14:45 
Аватара пользователя


07/05/14
9
Если $n=1$, то полином Лагранжа 1-ой степени имеет вид:
$L_1(x) = f_0\frac{x-x_1}{x_0-x_1}+f_1\frac{x-x_0}{x_1-x_0}$;
погрешность:
$r_1(x) = f'\xi(x)(x-x_1)$,
$S_n(f) = \int_a^b\rho(x)L_n(x)dx$, т.е. при $x\in[-1;1]$:
$S_1(f) = \int_{-1}^1\rho(x)L_1(x)dx = \int_{-1}^1\rho(x)(f_0\frac{x-x_1}{x_0-x_1}+f_1\frac{x-x_0}{x_1-x_0})dx$

Это правильно?

 Профиль  
                  
 
 Re: Построить квадратурную формулу Ньютона-Котеса. (Числ. инт.)
Сообщение08.05.2014, 14:47 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Все это хорошо, но узлы так и не назначены, а без узлов до конкретики дело так и не дойдет.

 Профиль  
                  
 
 Re: Построить квадратурную формулу Ньютона-Котеса. (Числ. инт.)
Сообщение08.05.2014, 14:48 
Аватара пользователя


07/05/14
9
Узлов должно быть два, да? Например, $x_0=-1, x_1=1$?
Или как их нужно выбрать?

 Профиль  
                  
 
 Re: Построить квадратурную формулу Ньютона-Котеса. (Числ. инт.)
Сообщение08.05.2014, 14:52 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Верно, узлы выбраны, действуйте дальше по выписанным вами формулам.

 Профиль  
                  
 
 Re: Построить квадратурную формулу Ньютона-Котеса. (Числ. инт.)
Сообщение08.05.2014, 14:53 
Заслуженный участник


11/05/08
32166
Brukvalub в сообщении #860570 писал(а):
но узлы так и не назначены,

А их очень трудно назначить, не обращаясь к начальству, т.к. это можно сделать как минимум двумя разными способами.

 Профиль  
                  
 
 Re: Построить квадратурную формулу Ньютона-Котеса. (Числ. инт.)
Сообщение08.05.2014, 15:05 
Аватара пользователя


07/05/14
9
$S_1(f) = \int_{-1}^1\rho(x)(f_0\frac{x-x_1}{x_0-x_1}+f_1\frac{x-x_0}{x_1-x_0})dx =  \int_{-1}^1\rho(x)(f_0\frac{x-1}{-2}+f_1\frac{x+1}{2})dx$
т.к. $\rho(x)\equiv1$, то
$S_1(f) = \int_{-1}^1 (f_0\frac{x-1}{-2}+f_1\frac{x+1}{2})dx = -\frac{1}{2}\int_{-1}^1 (f_0(x-1) - f_1(x+1))dx$

Правильно?

А где здесь $C_k$, которые нужно определить?

 Профиль  
                  
 
 Re: Построить квадратурную формулу Ньютона-Котеса. (Числ. инт.)
Сообщение08.05.2014, 15:07 
Заслуженный участник


11/05/08
32166
vetrov в сообщении #860575 писал(а):
А где здесь $C_k$, которые нужно определить?

Нигде. Вы ведь пока что не только не проинтегрировали, но даже интегралов-то не написали.

 Профиль  
                  
 
 Re: Построить квадратурную формулу Ньютона-Котеса. (Числ. инт.)
Сообщение08.05.2014, 15:25 
Аватара пользователя


07/05/14
9
$S_1(f) = -\frac{1}{2}\int_{-1}^1 (f_0(x-1) - f_1(x+1))dx = f_0+f_1$, вроде так
И что теперь?

 Профиль  
                  
 
 Re: Построить квадратурную формулу Ньютона-Котеса. (Числ. инт.)
Сообщение08.05.2014, 15:27 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
ewert в сообщении #860574 писал(а):
Brukvalub в сообщении #860570 писал(а):
но узлы так и не назначены,

А их очень трудно назначить, не обращаясь к начальству, т.к. это можно сделать как минимум двумя разными способами.
Пусть товарисч хоть как-то их уже назначит!

 Профиль  
                  
 
 Re: Построить квадратурную формулу Ньютона-Котеса. (Числ. инт.)
Сообщение08.05.2014, 15:30 
Аватара пользователя


07/05/14
9
Brukvalub в сообщении #860582 писал(а):
ewert в сообщении #860574 писал(а):
Brukvalub в сообщении #860570 писал(а):
но узлы так и не назначены,

А их очень трудно назначить, не обращаясь к начальству, т.к. это можно сделать как минимум двумя разными способами.
Пусть товарисч хоть как-то их уже назначит!

Уже не узлы. С узлами уже всё.

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

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



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

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


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

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