КАТЕГОРИИ: Архитектура-(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; Просмотров: 3862; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |