Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Квадратурні формули Ньютона-Котеса




Розглянемо інтерполяційні квадратурні формули, в яких вузли xk Î[а;b] рівновіддалені. Такі формули називаються формулами Ньютона-Котеса. Їх вперше розглянув Ньютон, а коефіцієнти для них при n ≤9 знайшов Котес. Дослідження таких, формул показали, що коли n ≥10, то серед коефіцієнтів Ak є від’ємні і . Отже, при великих n похибка квадратурної суми буде великою навіть при малих похибках в значеннях функції f (xk). Тому на практиці квадратурні формули Ньютона-Котеса для великих n не використовуються. Розглянемо частинні випадки формул Ньютона-Котеса.

Вважатимемо, що для формул Ньютона-Котеса, які містять не менш як два доданки (n ≥1), вузли xk розміщено такі що x 0= a, xn = b, xk +1= xk + h (k =0,1,…, n -1).

Крок h в даному випадку дорівнює . У випадку n =0 за єдиний вузол x 0 можна взяти будь-яку точку на відрізку [ а; b ].

Квадратурні формули прямокутників. Нехай n =0, тоді формула (2), (3) набирає вигляду:

(4)

Ця формула називається формулою прямокутників. Поклавши x 0= a, або x 0= b, або , дістанемо три формули прямокутників (лівих, правих і середніх відповідно).

Загальні формули прямокутників. Якщо відрізок інтегрування [ а; b ] великий, то похибка формули (4) може бути досить значною. Щоб цьому запобігти, розбивають відрізок на частини і застосовують формули до кожної з них. Розділимо, наприклад, відрізок інтегрування [ а; b ] на m рівних частин: [ x 0; x 1], [ x 1; x 2],..., [ xm -1; xm ], завдовжки , де x 0= a, xm = b. За властивістю інтеграла маємо: .

Наприклад, позначивши (i =1,2,…, m) обчисливши кожний з інтегралів (i =1,2,…, m) за формулою середніх прямокутників, матимемо:

(5)

Формулу (5) називають узагальненою формулою середніх прямокутників. Аналогічно дістанемо узагальнені формули лівих і правих прямокутників.

Квадратурна формула трапеції. Розглянемо випадок квадратурної формули Ньютона-Котеса, яка має два вузли x 0= a і xn = b (n =1). Коефіцієнти Ak (k =0,1) знаходимо з формули (3)

;

;

Тоді формула (2) набирає вигляду:

(6)

Ми дістали квадратурну формулу, замінивши функцію f (x) інтерполяційним многочленом першого степеня (лінійна інтерполяція), який в точках x = a і x = b набуває відповідно значень f (a) і f (b). Формула (6) називається квадратурною формулою трапецій.

Узагальнена квадратурна формула трапецій. Якщо відрізок [ а; b ] великий, то й похибка формули (6) може бути великою. Щоб зменшити її, поділимо відрізок інтегрування [ а; b ] на m рівних частин: [ x 0; x 1], [ x 1; x 2],..., [ xm -1; xm ], завдовжки причому x 0= a, xm = b. Тоді . До кожного з m інтегралів застосуємо формулу (6). Дістанемо:

, (7),

де yi = f (xi). Формула (7) називається узагальненою формулою трапецій.

Квадратурна формула Сімпсона. Розглянемо ще один приклад квадратурної формули Ньютона-Котеса, яка широко використовується на практиці і називається квадратурною формулою парабол, або формулою Сімпсона. Цю формулу дістанемо з (2), (3), якщо n =2. Вузлами тут є точки x 0= a, , x 2= b. Знайдемо коефіцієнти формули.

;

;

.

Таким чином, формула Сімпсона має вигляд:

(8)

У випадку додатної функції f(x) формула (8), як бачимо, зводиться до того, що інтеграл наближено замінюється площею фігури; яка обмежена віссю Ох, прямими х = а і х = b і параболою, що проходить через точки (a; f (a)), , (b; f (b)).

Узагальнена формула Сімпсона. Якщо відрізок [ а; b ] великий, то його ділять на парну кількість 2 m рівних частин: [ x 0; x 1], [ x 1; x 2],..., [ x 2 m -1; x 2 m ] завдовжки (тут x 0= a, x 2 m = b) і до кожних двох сусідніх відрізків завдовжки 2 h застосовують формулу Сімпсона (8). Тоді

або

(9)

де yi = f (xi), . Формула (9) називається узагальненою формулою Сімпсона, або формулою парабол.




Поделиться с друзьями:


Дата добавления: 2015-05-10; Просмотров: 3756; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.014 сек.