Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Учебное пособие: Вычисление определенного интеграла

Название: Вычисление определенного интеграла
Раздел: Рефераты по математике
Тип: учебное пособие Добавлен 13:32:05 26 июня 2009 Похожие работы
Просмотров: 1048 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

Вычисление определенного интеграла

Екатеринбург

2006


Вычисление определенного интеграла

Введение

Задача численного интегрирования функций заключается в вычислении приближенного значения определенного интеграла:

, (1)

на основе ряда значений подынтегральной функции .{ f(x) |x=xk = f(xk ) = yk }.

Формулы численного вычисления однократного интеграла называются квадратурными формулами, двойного и более кратного – кубатурными.

Обычный прием построения квадратурных формул состоит в замене подынтегральной функции f(x) на отрезке [a,b] интерполирующей или аппроксимирующей функцией g(x) сравнительно простого вида, например, полиномом, с последующим аналитическим интегрированием. Это приводит к представлению

В пренебрежении остаточным членом R[f] получаем приближенную формулу

.


Обозначим через yi = f(xi ) значение подинтегральной функции в различных точках на [a,b]. Квадратурные формулы являются формулами замкнутого типа, если x0 =a , xn =b.

В качестве приближенной функции g(x) рассмотрим интерполяционный полином на в форме полинома Лагранжа:

,

где

, при этом , где - остаточный член интерполяционной формулы Лагранжа.

Формула (1) дает

, (2)

где

. (3)

В формуле (2) величины {} называются узлами, {} – весами, - погрешностью квадратурной формулы. Если веса {} квадратурной формулы вычислены по формуле (3), то соответствующую квадратурную формулу называют квадратурной формулой интерполяционного типа.

Подведем итог.

1. Веса {} квадратурной формулы (2) при заданном расположении узлов не зависят от вида подынтегральной функции.

2. В квадратурных формулах интерполяционного типа остаточный член Rn [f] может быть представлен в виде значения конкретного дифференциального оператора на функции f(x). Для

.

3. Для полиномов до порядка n включительно квадратурная формула (2) точна, т.е. . Наивысшая степень полинома, для которого квадратурная формула точна, называется степенью квадратурной формулы.

Рассмотрим частные случаи формул (2) и (3): метод прямоугольников, трапеций, парабол (метод Симпсона). Названия этих методов обусловлены геометрической интерпретацией соответствующих формул.

Метод прямоугольников

Определенный интеграл функции от функции f(x): численно равен площади криволинейной трапеции, ограниченной кривыми у=0, x=a, x=b, y=f(x) (рисунок. 1).


Рис. 1 Площадь под кривой y=f(x) Для вычисления этой площади весь интервал интегрирования [a,b] разбивается на n равных подинтервалов длины h=(b-a)/n. Площадь под подынтегральной кривой приближенно заменяется на сумму площадей прямоугольников, как это показано на рисунке (2).

Рис. 2 Площадь под кривой y=f(x) аппроксимируется суммой площадей прямоугольников
Сумма площадей всех прямоугольников вычисляется по формуле

(4)

Метод, представленный формулой (4), называется методом левых прямоугольников, а метод, представленный формулой(5) – методом правых прямоугольников:

(5)

Погрешность вычисления интеграла определяется величиной шага интегрирования h. Чем меньше шаг интегрирования, тем точнее интегральная сумма S аппроксимирует значение интеграла I. Исходя из этого строится алгоритм для вычисления интеграла с заданной точностью. Считается, что интегральная сумма S представляет значение интеграла I c точностью eps, если разница по абсолютной величине между интегральными суммами и , вычисленными с шагом h и h/2 соответственно, не превышает eps.

Метод средних прямоугольников

Для нахождения определенного интеграла методом средних прямоугольников площадь, ограниченная прямыми a и b, разбивается на n прямоугольников с одинаковыми основаниями h, высотами прямоугольников будут точки пересечения функции f(x) с серединами прямоугольников (h/2). Интеграл будет численно равен сумме площадей n прямоугольников (рисунок 3).


Рис. 3 Площадь под кривой y=f(x) аппроксимируется суммой площадей прямоугольников

,

n – количество разбиений отрезка [a,b].

Метод трапеций

Для нахождения определенного интеграла методом трапеций площадь криволинейной трапеции также разбивается на n прямоугольных трапеций с высотами h и основаниями у1 , у2 , у3 ,..уn , где n - номер прямоугольной трапеции. Интеграл будет численно равен сумме площадей прямоугольных трапеций (рисунок 4).


Рис. 4 Площадь под кривой y=f(x) аппроксимируется суммой площадей прямоугольных трапеций.

n – количество разбиений

(6)

Погрешность формулы трапеций оценивается числом

Погрешность формулы трапеций с ростом уменьшается быстрее, чем погрешность формулы прямоугольников. Следовательно, формула трапеций позволяет получить большую точность, чем метод прямоугольников.

Формула Симпсона

Если для каждой пары отрезков построить многочлен второй степени, затем проинтегрировать его на отрезке и воспользоваться свойством аддитивности интеграла, то получим формулу Симпсона.

В методе Симпсона для вычисления определенного интеграла весь интервал интегрирования [a,b] разбивается на подинтервалы равной длины h=(b-a)/n. Число отрезков разбиения является четным числом. Затем на каждой паре соседних подинтервалов подинтегральная функция f(x) заменяется многочленом Лагранжа второй степени (рисунок 5).

Рис. 5 Функция y=f(x) на отрезке заменяется многочленом 2-го порядка

Рассмотрим подынтегральную функцию на отрезке . Заменим эту подынтегральную функцию интерполяционным многочленом Лагранжа второй степени, совпадающим с y= в точках :


Проинтегрируем на отрезке .:

Введем замену переменных:

Учитывая формулы замены,

Выполнив интегрирование, получим формулу Симпсона:

Полученное для интеграла значение совпадает с площадью криволинейной трапеции, ограниченной осью , прямыми , и параболой, проходящей через точки На отрезке формула Симпсона будет иметь вид:

В формуле параболы значение функции f(x) в нечетных точках разбиения х1 , х3 , ..., х2 n -1 имеет коэффициент 4, в четных точках х2 , х4 , ..., х2 n -2 - коэффициент 2 и в двух граничных точках х0 =а, хn =b - коэффициент 1.

Геометрический смысл формулы Симпсона: площадь криволинейной трапеции под графиком функции f(x) на отрезке [a, b] приближенно заменяется суммой площадей фигур, лежащих под параболами.

Если функция f(x) имеет на [a, b] непрерывную производную четвертого порядка, то абсолютная величина погрешности формулы Симпсона не больше чем

где М - наибольшее значение на отрезке [a, b]. Так как n4 растет быстрее, чем n2 , то погрешность формулы Симпсона с ростом n уменьшается значительно быстрее, чем погрешность формулы трапеций.

Пример

Вычислим интеграл

Этот интеграл легко вычисляется:

Возьмем n равным 10, h=0.1, рассчитаем значения подынтегральной функции в точках разбиения , а также полуцелых точках .

По формуле средних прямоугольников получим Iпрям =0.785606 (погрешность равна 0.027%), по формуле трапеций Iтрап =0.784981 (погрешность около 0,054. При использовании метода правых и левых прямоугольников погрешность составляет более 3%.

Для сравнения точности приближенных формул вычислим еще раз интеграл

,

но теперь по формуле Симпсона при n=4. Разобьем отрезок [0, 1] на четыре равные части точками х0 =0, х1 =1/4, х2 =1/2, х3 =3/4, х4 =1 и вычислим приближенно значения функции f(x)=1/(1+x) в этих точках: у0 =1,0000, у1 =0,8000, у2 =0,6667, у3 =0,5714, у4 =0,5000.

По формуле Симпсона получаем

Оценим погрешность полученного результата. Для подынтегральной функции f(x)=1/(1+x) имеем: f(4) (x)=24/(1+x)5 , откуда следует, что на отрезке [0, 1] . Следовательно, можно взять М=24, и погрешность результата не превосходит величины 24/(2880× 44 )=0.0004. Сравнивая приближенное значение с точным, заключаем, что абсолютная ошибка результата, полученного по формуле Симпсона, меньше 0,00011. Это находится в соответствии с данной выше оценкой погрешности и, кроме того, свидетельствует, что формула Симпсона значительно точнее формулы трапеций. Поэтому формулу Симпсона для приближенного вычисления определенных интегралов используют чаще, чем формулу трапеций.

Сравнение методов по точности

Сравним методы по точности, для этого произведем вычисления интеграла функций y=x, y=x+2, y=x2 , при n=10 и n=60, a=0, b=10. Точное значение интегралов составляет соответственно: 50, 70, 333.(3)

таблица 1

метод

n

x

x+2

x2

Метод средних прямоугольников

10

50

70

332.5

Метод правых прямоугольников

10

45

65

285

Метод трапеции

10

50

70

335

Формула Симпсона

10

50

70

333.333

Метод средних прямоугольников

60

50

70

333.310

Метод правых прямоугольников

60

49.1667

69.1667

325.046

Метод трапеции

60

50

70

333.379

Формула Симпсона

60

50

70

333.333

Из таблицы 1 видно, что наиболее точным является интеграл, найденный по формуле Симпсона, при вычислении линейных функций y=x, y=x+2 также достигается точность методами средних прямоугольников и методом трапеций, метод правых прямоугольников является менее точным. Из таблицы 1 видно, что при увеличении количества разбиений n (увеличения числа интеграций) повышается точность приближенного вычисления интегралов

Задание на лабораторную работу

1) Написать программы вычисления определенного интеграла методами: средних, правых прямоугольников, трапеции и методом Симпсона. Выполнить интегрирование следующих функций:

1. f(x)=x

f(x)=x2

f(x)= x3

f(x)= x4

на отрезке [0, 1] с шагом , ,

2. f(x)=

f(x)=

f(x)=

3. Выполнить вариант индивидуального задания (таблица 2)

Таблица 2 Индивидуальные варианты задания

Функция f(x)

Отрезок интегрирования [a,b]

1

[1;3]

2

[1;3]

3

[0;2]

4

[2;4]

5

[1;3]

6

[0;2]

7

[0;2]

8

[1;3]

9

[0;2]

10

[0;2]

11

[1;3]

12

[1;3]

13

[0;2]

14

[2;4]

15

[1;3]

16

[0;2]

17

[0;2]

18

[1;3]

19

[0;2]

20

[0;2]

21

[1;3]

22

[1;3]

23

[0;2]

24

[2;4]

25

[1;3]

26

[0;2]

27

[0;2]

28

[1;3]

29

[0;2]

30

[0;2]

2) Провести сравнительный анализ методов.


Вычисление определенного интеграла: Методические указания к лабораторной работе по дисциплине «Вычислительная математика» / сост. И.А.Селиванова. Екатеринбург: ГОУ ВПО УГТУ-УПИ, 2006. 14 с.

Указания предназначены для студентов всех форм обучения специальности 230101 – «Вычислительные машины, комплексы, системы и сети» и бакалавров направления 230100 – «Информатика и вычислительная техника». Составитель Селиванова Ирина Анатольевна

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений08:21:22 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
08:07:16 29 ноября 2015

Работы, похожие на Учебное пособие: Вычисление определенного интеграла

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(150894)
Комментарии (1842)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru