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

Обновлено: 04.07.2024

Назначение сервиса . Сервис предназначен для онлайн вычисления определенного интеграла по формуле трапеции.

Правила ввода функции

Вывод формулы трапеции

Отсюда . (5)
Это известная формула трапеций. Остаточный член равен .

Получим формулу для R . Пусть известно, что y∈C (2) [a,b]. Запишем R в виде R=R(h)
.
Дифференцируя эту формулу по h два раза, получим

причем R(0)=0, R'(0)=0.
Отсюда, интегрируя по h и используя теорему о среднем, последовательно выводим где ξ∈[x0,x0+h] или ξ1∈[x0,x1].
Таким образом, . (6)
Получим теперь формулу трапеций для , т.е. для функции f(x), заданной на произвольном интервале [a,b].
Пусть задана сетка i>, где xi=a+ih, i=0. n. Тогда интеграл можно записать в виде

Т.к. y″ непрерывна на [a,b], то всегда можно найти такую точку ξ∈[a,b], что .
Следовательно, из (8) получим . (9)

Геометрически формула (7) получается, если график функции y=f(x) заменить ломаной.
Из формул (6) и (9) видно, что если y″ > 0, то формула трапеции (5), (7) даст значение интеграла с избытком, если y″<0, то – с недостатком.

Замечание. Если сетка неравномерная, то вместо формулы (7) будем иметь:
.
.


Пример №2 . Используя обобщенные формулы трапеций и Симпсона вычислить определенные интегралы с заданной точностью. Проверку достижения требуемой точности проводить по правилу Рунге.

Формула трапеций:



ixiyi
000
10.10.001
20.20.008
30.30.027
40.40.06396
50.50.1245
60.60.2124
70.70.3243
80.80.4384
90.90.5096
1010.5


Остаточный член квадратурной формулы:


Найдем максимальное значение второй производной функции на интервале [0;1].
y = 6*x/(1+x^8)+128*x^17/((1+x^8)^3)-104*x^9/((1+x^8)^2)
[0;1]
Находим первую производную функции:


или

Приравниваем ее к нулю:

Поскольку глобальных экстремумов нет, то находим стационарные точки. Вычисляем значения функции на концах отрезка:
f(0) = 0; f(1) = -7
fmin = -7, fmax = 0

Составить блок-схему алгоритма и написать программу на языке Паскаль, позволяющую вычислить значение определенного интеграла от функции f(x) на отрезке [a,b] с абсолютной погрешностью eps, используя известные численные методы - метод Левых прямоугольников, трапеции, Симпсона, Чебышева в соответствии с индивидуальным заданием.

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

После вывода графика функции на экран необходимо задать с клавиатуры начальное значение количества разбиений n, после чего программа должна продолжить работу.

Результаты расчета вывести на экран дисплея и в дисковый файл в виде:

ПО КУРСУ ИНФОРМАТИКА

"ПРИБЛИЖЕННОЕ ВЫЧИСЛЕНИЕ ЗНАЧЕНИЙ

Выполнил: студент гр. 320671Гаврилина А.В.

y=1/(19.51* exp(-X) + 0.125)

Xn=0.450 Xk=2.947 Eps=0.0012

Число разбиений Метод вычисления Точность вычисления
Левых прямо-угольников Трапеции Ньютона-Котесса (4разбиения) Чебышева

*** Требуемая точность достигнута при разбиениях ***

Содержание:

1.Методы численного интегрирования функции. 5

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

1.2Метод трапеции. 6

1.3.Метод Ньютона-Котеса. 7

1.4. Метод Чебышева. 8

2. Блоксхемы 2.1. Общая блок-схема алгоритма. 10

2.2. Блок-схема алгоритма метода левых прямоугольников. 11

2.3. Блок-схема алгоритма метода трапеций. 12

2.4.Блок-схема алгоритма метода Ньютона-Котеса. 13

3. Текстпрограммы.. 15

5. Таблица результатов работы программы.. 22

6. Теоретическая часть. 22

Методы численного интегрирования функции

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

Метод прямоугольников –заключаться в приближённом вычислении площади под графиком суммированием площадей конечного числа прямоугольников, ширина которых будет определяться расстоянием между соответствующими соседними узлами интегрирования, а высота — значением подынтегральной функции в этих узлах

(Рис.1 Иллюстрация метода левых прямоугольников )

При этом интервал интегрирования [a,b] разбивается на n равных участков с шириной h, где


Площадь каждого отдельного участка вычисляется по формуле вычисления площади прямоугольника:


где Y(i) - значение подынтегральной функции на левой границе i-го участка.

Метод прямоугольников – это, пожалуй, самый простой метод приближённого вычисления определённого интеграла. И парадокс состоит в том, что по этой причине (видимо) он довольно редко встречается на практике. Неудивительно, что данная статья появилась на свет через несколько лет после того, как я рассказал о более распространённых методах трапеции и Симпсона, где упомянул о прямоугольниках лишь вскользь. Однако на сегодняшний день раздел об интегралах практически завершён и поэтому настало время закрыть этот маленький пробел. Читаем, вникаем и смотрим видео! ….о чём? Об интегралах, конечно =)

Постановка задачи уже была озвучена на указанном выше уроке, и сейчас мы быстренько актуализируем материал:

Рассмотрим интеграл . Он неберущийся. Но с другой стороны, подынтегральная функция непрерывна на отрезке , а значит, конечная площадь существует. Как её вычислить? Приближённо. И сегодня, как вы догадываетесь – методом прямоугольников.

Разбиваем промежуток интегрирования на 5, 10, 20 или бОльшее количество равных (хотя это не обязательно) отрезков, чем больше – тем точнее будет приближение. На каждом отрезке строим прямоугольник, одна из сторон которого лежит на оси , а противоположная – пересекает график подынтегральной функции. Вычисляем площадь полученной ступенчатой фигуры, которая и будет приближённой оценкой площади криволинейной трапеции (заштрихована на 1-м рисунке).

Очевидно, что прямоугольники можно построить многими способами, но стандартно рассматривают 3 модификации:

1) метод левых прямоугольников;
2) метод правых прямоугольников;
3) метод средних прямоугольников.

Оформим дальнейшие выкладки в рамках «полноценного» задания:

Вычислить определённый интеграл приближённо:
а) методом левых прямоугольников;
б) методом правых прямоугольников.

Промежуток интегрирования разделить на равных отрезков, результаты вычислений округлять до 0,001

Решение: признАюсь сразу, я специально выбрал такое малое значение – из тех соображений, чтобы всё было видно на чертеже – за что пришлось поплатиться точностью приближений.

Вычислим шаг разбиения (длину каждого промежуточного отрезка):

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

Метод левых прямоугольников получил своё называние из-за того,

что высОты прямоугольников на промежуточных отрезках равны значениям функции в левых концах данных отрезков:

Ни в коем случае не забываем, что округление следует проводить до трёх знаков после запятой – это существенное требование условия, и «самодеятельность» здесь чревата пометкой «оформите задачу, как следует».

Вычислим площадь ступенчатой фигуры, которая равна сумме площадей прямоугольников:

Таким образом, площадь криволинейной трапеции: . Да, приближение чудовищно грубое (завышение хорошо видно на чертеже), но и пример, повторюсь, демонстрационный. Совершенно понятно, что, рассмотрев бОльшее количество промежуточных отрезков (измельчив разбиение), ступенчатая фигура будет гораздо больше похожа на криволинейную трапецию, и мы получим лучший результат.

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

При использовании «правого» метода высОты прямоугольников равны значениям функции в правых концах промежуточных отрезков:

Вычислим недостающее значение и площадь ступенчатой фигуры:

– тут, что и следовало ожидать, приближение сильно занижено:

Запишем формулы в общем виде. Если функция непрерывна на отрезке , и он разбит на равных частей: , то определённый интеграл можно вычислить приближенно по формулам:
– левых прямоугольников;
– правых прямоугольников;
(формула в следующей задаче) – средних прямоугольников,
где – шаг разбиения.

В чём их формальное различие? В первой формуле нет слагаемого , а во второй -


На практике рассчитываемые значения удобно заносить в таблицу:

а сами вычисления проводить в Экселе. И быстро, и без ошибок:

Ответ:

Наверное, вы уже поняли, в чём состоит метод средних прямоугольников:

Вычислить приближенно определенный интеграл методом прямоугольников с точностью до 0,01. Разбиение промежутка интегрирования начать с отрезков.

Решение: во-первых, обращаем внимание, что интеграл нужно вычислить с точностью до 0,01. Что подразумевает такая формулировка?

Если в предыдущей задаче требовалось прОсто округлить результаты до 3 знаков после запятой (а уж насколько они будут правдивы – не важно), то здесь найденное приближённое значение площади должно отличаться от истины не более чем на .

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

По умолчанию всегда используйте метод средних прямоугольников

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

Почему? А он при прочих равных условиях (том же самом разбиении) даёт гораздо более точное приближение. Это строго обосновано в теории, и это очень хорошо видно на чертеже:

В качестве высот прямоугольников здесь принимаются значения функции, вычисленные в серединах промежуточных отрезков, и в общем виде формула приближённых вычислений запишется следующим образом:
, где – шаг стандартного «равноотрезочного» разбиения .

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


Вычисления, как и в предыдущем примере, удобно свести в таблицу. Длина промежуточных отрезков, понятно, та же самая: – и очевидно, что расстояние между серединами отрезков равно этому же числу. Поскольку требуемая точность вычислений составляет , то значения нужно округлять «с запасом» – 4-5 знаками после запятой:

Вычислим площадь ступенчатой фигуры:

Давайте посмотрим, как автоматизировать этот процесс:

Таким образом, по формуле средних прямоугольников:

Как оценить точность приближения? Иными словами, насколько далёк результат от истины (площади криволинейно трапеции)? Для оценки погрешности существует специальная формула, однако, на практике её применение зачастую затруднено, и поэтому мы будем использовать «прикладной» способ:

Вычислим более точное приближение – с удвоенным количеством отрезков разбиения: . Алгоритм решения точно такой же: .


Найдём середину первого промежуточного отрезка и далее приплюсовываем к полученному значению по 0,3. Таблицу можно оформить «эконом-классом», но комментарий о том, что изменяется от 0 до 10 – всё же лучше не пропускать:

В Экселе вычисления проводятся «в один ряд» (кстати, потренируйтесь), а вот в тетради таблицу, скорее всего, придётся сделать двухэтажной (если у вас, конечно, не сверхмелкий почерк).

Вычислим суммарную площадь десяти прямоугольников:

Таким образом, более точное приближение:

Теперь находим модуль разности между двумя приближениями:

Как я уже отмечал в статье Приближённое вычисление определенных интегралов, на практике довольно часто встречается упрощённый подход: поскольку разность больше требуемой точности , то снова удваиваем количество отрезков, находим и разность , которая, очевидно, уже «уложится» в нашу точность: .

Однако существует более эффективный путь решения, основанный на применении правила Рунге, которое утверждает, что при использовании метода средних прямоугольников мы ошибаемся в оценке определённого интеграла менее чем на (! для методов правых и левых прямоугольников правило использовать нельзя!).

В нашем случае: , то есть требуемая точность на самом деле достигнута, и необходимость в вычислении отпадает.

Округляем наиболее точное приближение до двух знаков после запятой и записываем ответ: с точностью до 0,01

Ещё раз – что это значит? Это значит, что площадь криволинейной трапеции гарантированно отличается от найденного приближённого значения 2,59 не более чем на 0,01.

Вернемся ещё к одному маленькому нюансу, который выпал из поля зрения в самом начале урока: обязательно ли в рассматриваемом задании интеграл должен быть неберущимся? Конечно, нет. Приближённые методы вычисления прекрасно работают и для берущихся определённых интегралов. Заключительный школьный, а точнее, техникумовский пример для самостоятельного решения:

Вычислить интеграл приближённо на отрезках разбиения:

1) методом левых прямоугольников;
2) методом правых прямоугольников;
3) методом средних прямоугольников.

Вычислить более точное значение интеграла с помощью формулы Ньютона-Лейбница. Для каждого из трёх случаев найти абсолютную погрешность. Вычисления округлять до 4 знаков после запятой.

Не нужно пугаться такого развёрнутого условия – всё элементарно «перещёлкивается» в Экселе. Напоминаю, что абсолютная погрешность – это модуль разности между точным и приближённым значением. Кстати, обратите внимание на принципиальную разницу: если в предыдущих примерах речь шла лишь об оценке погрешности, то здесь нам будут известны конкретные значения этих погрешностей (т.к. интеграл берётся, и мы достоверно знаем 4 верных цифры после запятой).

Краткое решение и ответ уже, наверное, показались на вашем экране.

И, завершая эту небольшую статью, хочу отметить, что иногда метод прямоугольников ошибочно называют «плохим», «неточным» и т.п. Ничего подобного! Если уж на то пошло, его корректнее назвать «медленным» методом. Иными словами, чтобы достигнуть определённой точности – нужно рассмотреть бОльшее количество отрезков разбиения по сравнению с более эффективными методом трапеций и ещё более «быстрым» методом Симпсона.

Которые я и предлагаю вам изучить!


Пример 3: Решение: вычислим шаг разбиения:
Заполним расчётную таблицу:

Вычислим интеграл приближённо методом:
1) левых прямоугольников:
;
2) правых прямоугольников:
;
3) средних прямоугольников:
.

Вычислим интеграл более точно по формуле Ньютона-Лейбница:

и соответствующие абсолютные погрешности вычислений:

Автор: Емелин Александр

(Переход на главную страницу)

cкидкa 15% на первый зaкaз, прoмoкoд: 5530-hihi5

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

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

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

Найдем шаг разбиения: h = b - a n . Определим узлы из равенства x i = a + i · h , i = 0 , 1 , . . . , n .

На элементарных отрезках рассмотрим подынтегральную функцию x i - 1 ; x i , i = 1 , 2 , . . , n .

При бесконечном увеличении n сведем все случаи к четырем простейшим вариантам:

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

Выделим отрезки x i - 1 ; x i , i = 1 , 2 , . . . , n . Заменим на каждом из графиков функцию y = f ( x ) отрезком прямой, который проходит через точки с координатами x i - 1 ; f x i - 1 и x i ; f x i . Отметим их на рисунках синим цветом.

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

Возьмем выражение f ( x i - 1 ) + f ( x i ) 2 · h в качестве приближенного значения интеграла ∫ x i - 1 x i f ( x ) d x . Т.е. примем ∫ x i - 1 x i f ( x ) d x ≈ f ( x i - 1 ) + f ( x i ) 2 · h .

Давайте посмотрим, почему метод численного интегрирования, который мы изучаем, носит название метода трапеций. Для этого нам нужно выяснить, что с точки зрения геометрии означает записанное приближенное равенство.

Для того, чтобы вычислить площадь трапеции, необходимо умножить полусуммы ее оснований на высоту. В первом случае площадь криволинейной трапеции примерно равна трапеции с основаниями f ( x i - 1 ) , f ( x i ) высотой h . В четвертом из рассматриваемых нами случаев заданный интеграл ∫ x i - 1 x f ( x ) d x приближенно равен площади трапеции с основаниями - f ( x i - 1 ) , - f ( x i ) и высотой h , которую необходимо взять со знаком « - ». Для того, чтобы вычислить приближенное значение определенного интеграла ∫ x i - 1 x i f ( x ) d x во втором и третьем из рассмотренных случаев, нам необходимо найти разность площадей красной и синей областей, которые мы отметили штриховкой на расположенном ниже рисунке.

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

Подведем итоги. Суть метода трапеций заключается в следующем: мы можем представить определенный интеграл ∫ a b f ( x ) d x в виде суммы интегралов вида ∫ x i - 1 x i f ( x ) d x на каждом элементарном отрезке и в последующей приближенной замене ∫ x i - 1 x i f ( x ) d x ≈ f ( x i - 1 ) + f ( x i ) 2 · h .

Формула метода трапеций

Вспомним пятое свойство определенного интеграла: ∫ a b f ( x ) d x = ∑ i = 1 n ∫ x i - 1 x i f ( x ) d x . Для того, чтобы получить формулу метода трапеций, необходимо вместо интегралов ∫ x i - 1 x i f ( x ) d x подставить их приближенные значения: ∫ x i - 1 x i f ( x ) d x = ∑ i = 1 n ∫ x i - 1 x i f ( x ) d x ≈ ∑ i = 1 n f ( x i - 1 ) + f ( x i ) 2 · h = = h 2 · ( f ( x 0 ) + f ( x 1 ) + f ( x 1 ) + f ( x 2 ) + f ( x 2 ) + f ( x 3 ) + . . . + f ( x n ) ) = = h 2 · f ( x 0 ) + 2 ∑ i = 1 n - 1 f ( x i ) + f ( x n ) ⇒ ∫ x i - 1 x i f ( x ) d x ≈ h 2 · f ( x 0 ) + 2 ∑ i = 1 n - 1 f ( x i ) + f ( x n )

Формула метода трапеций: ∫ x i - 1 x i f ( x ) d x ≈ h 2 · f ( x 0 ) + 2 ∑ i = 1 n - 1 f ( x i ) + f ( x n )

Оценка абсолютной погрешности метода трапеций

Оценим абсолютную погрешность метода трапеций следующим образом:

δ n ≤ m a x x ∈ [ a ; b ] f '' ( x ) · n · h 3 12 = m a x x ∈ [ a ; b ] f '' ( x ) · b - a 3 12 n 2

Графическая иллюстрация метода трапеций

Графическая иллюстрация метода трапеций приведена на рисунке:

Графическая иллюстрация метода трапеций

Примеры вычислений

Разберем примеры использования метода трапеций для приближенного вычисления определенных интегралов. Особое внимание уделим двум разновидностям заданий:

  • вычисление определенного интеграла методом трапеций для данного числа разбиения отрезка n;
  • нахождение приближенного значения определенного интеграла с оговоренной точностью.

При заданном n все промежуточные вычисления необходимо проводить с достаточно высокой степенью точности. Точность вычислений должна быть те выше, чем больше n .

Если мы имеем заданную точность вычисления определенного интеграла, то все промежуточные вычисления необходимо проводить на два и более порядков точнее. Например, если задана точность до 0 , 01 , то промежуточные вычисления мы проводим с точностью до 0 , 0001 или 0 , 00001 . При больших n промежуточные вычисления необходимо проводить с еще более высокой точностью.

Рассмотрим приведенное выше правило на примере. Для этого сравним значения определенного интеграла, вычисленного по формуле Ньютона-Лейбница и полученного по методу трапеций.

Итак, ∫ 0 5 7 d x x 2 + 1 = 7 a r c t g ( x ) 0 5 = 7 a r c t g 5 ≈ 9 , 613805 .

Вычислим по методу трапеций определенный интеграл ∫ 0 5 7 x 2 + 1 d x для n равным 10 .

Решение

Формула метода трапеций имеет вид ∫ x i - 1 x i f ( x ) d x ≈ h 2 · f ( x 0 ) + 2 ∑ i = 1 n - 1 f ( x i ) + f ( x n )

Для того, чтобы применить формулу, нам необходимо вычислить шаг h по формуле h = b - a n , определить узлы x i = a + i · h , i = 0 , 1 , . . . , n , вычислить значения подынтегральной функции f ( x ) = 7 x 2 + 1 .

Шаг разбиения вычисляется следующим образом: h = b - a n = 5 - 0 10 = 0 . 5 . Для вычисления подынтегральной функции в узлах x i = a + i · h , i = 0 , 1 , . . . , n будем брать четыре знака после запятой:

i = 0 : x 0 = 0 + 0 · 0 . 5 = 0 ⇒ f ( x 0 ) = f ( 0 ) = 7 0 2 + 1 = 7 i = 1 : x 1 = 0 + 1 · 0 . 5 = 0 . 5 ⇒ f ( x 1 ) = f ( 0 . 5 ) = 7 0 , 5 2 + 1 = 5 , 6 . . . i = 10 : x 10 = 0 + 10 · 0 . 5 = 5 ⇒ f ( x 10 ) = f ( 5 ) = 7 5 2 + 1 ≈ 0 , 2692

Внесем результаты вычислений в таблицу:

i 0 1 2 3 4 5 6 7 8 9 10
x i 0 0 . 5 1 1 , 5 2 2 , 5 3 3 , 5 4 4 , 5 5
f ( x i ) 7 5 , 6 3 , 5 2 , 1538 1 , 4 0 , 9655 0 , 7 0 , 5283 0 , 4117 0 , 3294 0 , 2692

Подставим полученные значения в формулу метода трапеций: ∫ 0 5 7 d x x 2 + 1 ≈ h 2 · f ( x 0 ) + 2 ∑ i = 1 n - 1 f ( x i ) + f ( x n ) = = 0 , 5 2 · 7 + 2 · 5 , 6 + 3 , 5 + 2 , 1538 + 1 , 4 + 0 , 9655 + 0 , 7 + 0 , 5283 + 0 , 4117 + 0 , 3294 + 0 , 2692 = 9 , 6117

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

Ответ: ∫ 0 5 7 d x x 2 + 1 = 9 , 6117

Вычислим по методу трапеций значение определенного интеграла ∫ 1 2 1 12 x 4 + 1 3 x - 1 60 d x с точностью до 0 , 01 .

Решение

Согласно условию задачи a = 1 ; b = 2 , f ( x ) = 1 12 x 4 + 1 3 x - 1 60 ; δ n ≤ 0 , 01 .

Найдем n , которое равно количеству точек разбиения отрезка интегрирования, с помощью неравенства для оценки абсолютной погрешности δ n ≤ m a x x ∈ [ a ; b ] f '' ( x ) · ( b - a ) 3 12 n 2 . Сделаем мы это следующим образом: мы найдем значения n , для которых будет выполняться неравенство m a x x ∈ [ a ; b ] f '' ( x ) · ( b - a ) 3 12 n 2 ≤ 0 , 01 . При данных n формула трапеций даст нам приближенное значение определенного интеграла с заданной точностью.

Для начала найдем наибольшее значение модуля второй производной функции на отрезке [ 1 ; 2 ] .

f ' ( x ) = 1 12 x 4 + 1 3 x - 1 60 ' = 1 3 x 3 + 1 3 ⇒ f '' ( x ) = 1 3 x 3 + 1 3 ' = x 2

Вторая производная функция является квадратичной параболой f '' ( x ) = x 2 . Из ее свойств мы знаем, что она положительная и возрастает на отрезке [ 1 ; 2 ] . В связи с этим m a x x ∈ [ a ; b ] f '' ( x ) = f '' ( 2 ) = 2 2 = 4 .

В приведенном примере процесс нахождения m a x x ∈ [ a ; b ] f '' ( x ) оказался достаточно простым. В сложных случаях для проведения вычислений можно обратиться к наибольшим и наименьшим значениям функции. После рассмотрения данного примера мы приведем альтернативный метод нахождения m a x x ∈ [ a ; b ] f '' ( x ) .

Подставим полученное значение в неравенство m a x x ∈ [ a ; b ] f '' ( x ) · ( b - a ) 3 12 n 2 ≤ 0 , 01

4 · ( 2 - 1 ) 3 12 n 2 ≤ 0 , 01 ⇒ n 2 ≥ 100 3 ⇒ n ≥ 5 , 7735

Количество элементарных интервалов, на которые разбивается отрезок интегрирования n является натуральным числом. Для поведения вычислений возьмем n равное шести. Такое значение n позволит нам достичь заданной точности метода трапеций при минимуме расчетов.

Вычислим шаг: h = b - a n = 2 - 1 6 = 1 6 .

Найдем узлы x i = a + i · h , i = 1 , 0 , . . . , n , определим значения подынтегральной функции в этих узлах:

i = 0 : x 0 = 1 + 0 · 1 6 = 1 ⇒ f ( x 0 ) = f ( 1 ) = 1 12 · 1 4 + 1 3 · 1 - 1 60 = 0 , 4 i = 1 : x 1 = 1 + 1 · 1 6 = 7 6 ⇒ f ( x 1 ) = f 7 6 = 1 12 · 7 6 4 + 1 3 · 7 6 - 1 60 ≈ 0 , 5266 . . . i = 6 : x 10 = 1 + 6 · 1 6 = 2 ⇒ f ( x 6 ) = f ( 2 ) = 1 12 · 2 4 + 1 3 · 2 - 1 60 ≈ 1 , 9833

Результаты вычислений запишем в виде таблицы:

i 0 1 2 3 4 5 6
x i 1 7 6 4 3 3 2 5 3 11 6 2
f x i 0 , 4 0 , 5266 0 , 6911 0 , 9052 1 , 1819 1 , 5359 1 , 9833

Подставим полученные результаты в формулу трапеций:

∫ 1 2 1 12 x 4 + 1 3 x - 1 60 d x ≈ h 2 · f ( x 0 ) + 2 ∑ i = 1 n - 1 f ( x i ) + f ( x n ) = = 1 12 · 0 , 4 + 2 · 0 , 5266 + 0 , 6911 + 0 , 9052 + 1 , 1819 + 1 , 5359 + 1 , 9833 ≈ 1 , 0054

Для проведения сравнения вычислим исходный интеграл по формуле Ньютона-Лейбница:

∫ 1 2 1 12 x 4 + 1 3 x - 1 60 d x = x 5 60 + x 2 6 - x 60 1 2 = 1

Как видим, полученной точности вычислений мы достигли.

Ответ: ∫ 1 2 1 12 x 4 + 1 3 x - 1 60 d x ≈ 1 , 0054

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

Обозначим приближенное значение определенного интеграла, которое было получено по методу трапеций для n узлов, как I n . Выберем произвольное число n . По формуле метода трапеций вычислим исходный интеграл при одинарном ( n = 10 ) и удвоенном ( n = 20 ) числе узлов и найдем абсолютную величину разности двух полученных приближенных значений I 20 - I 10 .

Если абсолютная величина разности двух полученных приближенных значений меньше требуемой точности I 20 - I 10 < δ n , то мы прекращаем вычисления и выбираем значение I 20 , которое можно округлить до требуемого порядка точности.

Если абсолютная величина разности двух полученных приближенных значений больше требуемой точности, то необходимо повторить действия с удвоенным количеством узлов ( n = 40 ) .

Такой метод требует проведения большого объема вычислений, поэтому разумно использовать вычислительную технику для экономии времени.

Решим с помощью приведенного выше алгоритма задачу. С целью экономии времени опустим промежуточные вычисления по методу трапеций.

Необходимо вычислить определенный интеграл ∫ 0 2 x e x d x по методу трапеций с точностью до 0 , 001 .

Решение

Возьмем n равное 10 и 20 . По формуле трапеций получим I 10 = 8 , 4595380 , I 20 = 8 , 4066906 .

I 20 - I 10 = 8 , 4066906 - 8 , 4595380 = 0 , 0528474 > 0 , 001 , что требует продолжения вычислений.

Возьмем n равное 40 : I 40 = 8 , 3934656 .

I 40 - I 20 = 8 , 3934656 - 8 , 4066906 = 0 , 013225 > 0 , 001 , что также требует продолжения вычислений.

Возьмем n равное 80 : I 80 = 8 , 3901585 .

I 80 - I 40 = 8 , 3901585 - 8 , 3934656 = 0 , 0033071 > 0 , 001 , что требует проведения еще одного удвоения числа узлов.

Возьмем n равное 160 : I 160 = 8 , 3893317 .

I 160 - I 80 = 8 , 3893317 - 8 , 3901585 = 0 , 0008268 < 0 , 001

Получить приближенное значение исходного интеграла можно округлив I 160 = 8 , 3893317 до тысячных: ∫ 0 2 x e x d x ≈ 8 , 389 .

Для сравнения вычислим исходный определенный интеграл по формуле Ньютона-Лейбница: ∫ 0 2 x e x d x = e x · ( x - 1 ) 0 2 = e 2 + 1 ≈ 8 , 3890561 . Требуемая точность достигнута.

Ответ: ∫ 0 2 x e x d x ≈ 8 , 389

Погрешности

Промежуточные вычисления для определения значения определенного интеграла проводят в большинстве своем приближенно. Это значит, что при увеличении n начинает накапливаться вычислительная погрешность.

Сравним оценки абсолютных погрешностей метода трапеций и метода средних прямоугольников:

δ n ≤ m a x x ∈ [ a ; b ] f '' ( x ) n · h 3 12 = m a x x ∈ [ a ; b ] f '' ( x ) · b - a 3 12 n 2 δ n ≤ m a x x ∈ [ a ; b ] f '' ( x ) n · h 3 24 = m a x x ∈ [ a ; b ] f '' ( x ) · b - a 3 24 n 2 .

Метод прямоугольников для заданного n при одинаковом объеме вычислительной работы дает вдвое меньшую погрешность. Это делает метод более предпочтительным в тех случаях, когда известны значения функции в средних отрезках элементарных отрезков.

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

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

Читайте также: