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

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ СТРОИТЕЛЬНЫЙ УНИВЕРСИТЕТ

тема:

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

 с помощью метода трапеций

на компьютере»

Выполнил:

 студент ф-та

 ЭОУС-1-12

Зыков И.

Принял:

Зоткин С. П.

Москва 2001

1. Введение:

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

Пусть I=ò f(x)dx, где f(x) – непрерывная функция, которую мы для наглядности будем предполагать положительной. Тогда I представит собой площадь криволинейной трапеции, ограниченной линиями x=a, x=b, y=0, y=f(x). Выберем какое-нибудь натуральное число n и разложим отрезок [a,b] на n равных отрезков при помощи точек x0=a<x1<…<xn=b. Прямые x=xi разбивают интересующую нас криволинейную трапецию на n полосок. Примем каждую из этих полосок за обыкновенную прямолинейную трапецию (рис. 1, где n=4).

рис. 1

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

((f(x0)+f(x1))/2)*(x1-x0)=((y0+y1)/2)*((b-a)/n),

ибо основания трапеции, за которую мы принимаем полоску, равны f(x0)=y0 и f(x1)=y1, а высота её

x1-x0=(b-a)/n.

Аналогично площади дальнейших полосок выразятся числами

(y1+y2)*((b-a)/2*n), (y2+y3)*((b-a)/2*n), … , (yn-1+yn)*((b-a)/2*n).

Значит, для нашего интеграла получается формула

I»((b-a)/2*n)*[y0+2*(y1+…+yn-1)+yn].

Пологая для краткости y0+yn=Yкр (крайние), y1+y2+…+yn-1=Yпром (промежуточные), получим

Эту формулу можно записать в другом виде

(где h – длина одного из n равных отрезков, xi=a+i*h). Эта приближенная формула и называется формулой трапеций. Она оказывается тем более точной, чем больше взятое нами число n. Погрешность одного шага вычисляется по формуле: -(h^3)/12.

Задача. Пусть нужно проинтегрировать функцию f(x) = x³ +2x²-3x-8 на отрезке [0, 6]. На этом отрезке функция непрерывна.

Для выполнения поставленной задачи составлена нижеописанная программа, приближенно вычисляющая определенный интеграл с помощью метода трапеций. Программа состоит из трех функций main, f и trap. Функция main позволяет ввести интервалы интегрирования и задать точность вычисления интеграла, а также вызывает функцию trap для вычисления интеграла и распечатывает на экране результат. Функция f принимает аргумент x типа float и возвращает значение интегрируемой функции в этой точке. Trap – основная функция программы: она выполняет все вычисления, связанные с нахождением определенного интеграла. Trap принимает четыре параметра: пределы интегрирования типа float (a и b), допустимую относительную ошибку типа float и указатель на интегрируемую функцию. Вычисления выполняются до тех пор, пока относительная ошибка, вычисляемая по формуле | S-Sn |, не будет меньше или равна требуемой. Функция реализована с экономией вычислений, т. е. учитывается, что S0 постоянная и S1=S1+f(a+(2*i+1)*h), поэтому эти значения вычисляются единожды. Метод трапеций обладает высокой скоростью вычисления, но меньшей точностью, чем метод Симпсона, поэтому его применение удобно там, где не требуется очень высокая точность.

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

2. Блок-схема программы:

ДА

НЕТ

i=1

i=n/2

3. Листинг:

#include<stdio.h>

#include<math.h>

#include<conio.h>

main()

{

double a,b,er,eps,f(double),s,trap(double,double,double,double(*)(double));

clrscr();

printf("n Задайте пределы интегрирования и точность: ");

scanf ("%lf%lf%lf",&a,&b,&eps);

s=trap(a,b,eps,f);

printf("n Интеграл от a=%3.2lf до b=%3.2lf равен %lf",a,b,s);

getch();

}

double f(double x)

{

return x*x*x+2*(x*x)-3*x-8;

}

double trap(double a,double b,double eps,double(*f)(double))

{

double h,s,s0,s1,sn;

int i,n;

s=1; sn=101;

n=4;

s0=(f(a)+f(b))/2;

s1=f((a+b)/2);

while(fabs(s-sn)>eps){

sn=s;

h=(b-a)/n;

for(i=0; i<n/2; i++)

s1+=f(a+(2*i+1)*h);

s=h*(s0+s1);

n*=2;

}

return s;

}

4. Спецификации:

5. Ручной счет:

6. Результат работы программы:

при eps = 0.1 при eps = 0.001

Введите a, b, eps: Введите a, b, eps:

0 0

6 6

.1 .001

Интеграл= 366.024170  Интеграл= 366.000094

т.е с помощью этой программы можно вычислить интеграл от функции с точностью до 1/10000.

Похожие работы

Кубатурные формулы для вычисления интеграла гармонической функции по круговой луночке

Скачать

8531

18

1

...   (3.3) Дифференцирование ek и fk сводится к дифференцированию uk и vk. 4. Приближенное интегрирование гармонических функций В этом параграфе построим формулы интегрирования произвольной функции из W(S) и базисной последовательности полиномов. Теорема 4.1. Существует единственная последовательность такая, что для любой функции u из W(S) и точки (x0,0) луночки S скалярное ...

Вычисление интеграла методом Ньютона-Котеса (теория и программа на Паскале)

Скачать

42392

4

19

... 580,80); rectangle(82,12,578,78); rectangle(85,15,575,75); settextstyle(0,0,2); setcolor(10); if ea mod 2 =0 then begin settextstyle(0,0,2); outtextxy(90,20,' Вычисление интеграл '); outtextxy(90,50,' методом Ньютона-Котеса.'); newsctext(ea); end else begin settextstyle(3,0,2); outtextxy(90,20,' Calculeting of integral'); outtextxy(90,47,' ...

Вычисление интеграла фукции f (x) (методом Симпсона WinWord)

Скачать

13869

0

5

... значение разности текущего и предыдущего значений интегрирования меньше чем 0.001, если да, то выход из цикла, если нет, то переход на блок 13. Блок 15. Вывод результатов, полученных при вычислении интеграла методом Симпсона на экран. Блок 16. Конец программы. 5. Текст программы program tr_s; uses crt,graph; var a,b:real; { Границы отрезка } r,r2:real; { Предыдущее и ...

Вычисление интеграла с помощью метода трапеций на компьютере

Скачать

5452

6

3

... этом отрезке функция непрерывна. Для выполнения поставленной задачи составлена нижеописанная программа, приближенно вычисляющая определенный интеграл с помощью метода трапеций. Программа состоит из трех функций main, f и trap. Функция main позволяет ввести интервалы интегрирования и задать точность вычисления интеграла, а также вызывает функцию trap для вычисления интеграла и распечатывает на ...