СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

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

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Продолжение лекции 9 (10) Формулы Ньютона - Котеса: методы прямоугольников, трапеций, парабол

Категория: Прочее

Нажмите, чтобы узнать подробности

23.03.2020

ЧМ гр.751

ОТЧЁТ  предоставить виде EXCEL документа по электронной почте или в Л/С ВК...не позднее 17:00

 

Просмотр содержимого документа
«Продолжение лекции 9 (10) Формулы Ньютона - Котеса: методы прямоугольников, трапеций, парабол»

Продолжение лекции 9 (10) Формулы Ньютона - Котеса: методы прямоугольников, трапеций, парабол

Цель: повторить теоретические знания, полученные в лекции 9, закрепить теорию выполнением практической части

ОТЧЁТ ПРЕДОСТАВИТЬ В ВИДЕ ДОКУМЕНТА EXCEL. В НАЗВАНИИ УКАЗАВ ФАМИЛИЮ НОМЕР ГРУППЫ

Вычисление определенных интегралов вида Постановка задачи

Пусть требуется вычислить определенный интеграл , где f(x) – непрерывная на отрезке [a; b] функция.

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

– формула Ньютона-Лейбница.

Однако во многих случаях не удается преобразовать f(x) к табличной функции, для которой известна аналитическая формула F(x). В таких случаях приходится решать задачу численного интегрирования.

Задача численного интегрирования состоит в замене исходной подинтегральной функции f(x), для которой трудно или невозможно записать первообразную в аналитическом виде, некоторой простой табличной функцией φ(x). Поскольку в этом случае решение является приближенным, то в постановке задачи необходимо задавать точность .

Обзор методов численного интегрирования

Методы вычисления однократных интегралов называются квадратурными (для кратных интегралов – кубатурными).

К квадратурным методам относятся методы Ньютона-Котеса. В этих методах φ(x) – это полиномы различных степеней, к ним относятся: метод прямоугольников, метод трапеций, метод Симпсона.

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

Постановка задачи

Дан определенный интеграл , где f(x)– функция непрерывная на отрезке [a; b] и точность  – малое положительное число. Необходимо вычислить интеграл с заданной точностью.

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

С геометрической точки зрения интеграл при f(x) 0 равен площади криволинейной трапеции, ограниченной кривой y = f(x), осью Ox и прямыми x = a, x = b. Разобьем отрезок [a; b] на n равных частей: x0=a, x1=x0+h, x2=x1+h, … , xn=b, где h=(b-a)/n. Площадь всей криволинейной трапеции заменим суммой площадей «маленьких» криволинейных трапеций, образованных при проведении прямых x=xi. Заменим при вычислении площади каждую «маленькую» криволинейную трапецию прямоугольником, то есть заменим кривую f(x) полиномом нулевой степени – отрезком, параллельным оси абсцисс. При этом прямоугольники можно построить тремя разными способами, взяв за одну из сторон прямоугольника ординату xi-1, или xi, или (xi-1+xi)/2. Таким образом, различают методы левых, правых и средних прямоугольников.

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

  1. Вводим исходные значения , a, b.

  2. Задаем n=1, S=0.

  3. Приравниваем S0=S, .n=2·n.

  4. Расчет h=(b-a)/n.

  5. Расчет приближенного значения интеграла:

Метод прямоугольников с недостатком (левые прямоугольники).

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

Метод прямоугольников с избытком (правые прямоугольники).

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

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

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

  1. Проверка условия |S0-S| ε. Если условие выполняется, то переход к пункту 7, иначе переход к пункту 3.

  2. Расчет закончен. Результат равен S.

Реализация метода в MS Excel

Вычислить dx с точностью =0,001.

Заполнение клеток листа MS Excel для n=2:


Адрес клетки

Содержание

Тип

A1

n=2

Текст

C1

a=

Текст

D1

0

Число

E1

b=

Текст

F1

0,5

Число

B2

h=

Текст

C2

=(F1-D1)/2

Формула

A4

x

Текст

B4

xcp

Текст

C4

f левые прямоугольники

Текст

D4

f правые прямоугольники

Текст

E4

f средние прямоугольники

Текст

A5

=D1

Формула

B5

=(A5+A6)/2

Формула

C5

=EXP(-A5*A5/2)

Формула

D5

=EXP(-A6*A6/2)

Формула

E5

=EXP(-B5*B5/2)

Формула

A6

=A5+$C$2

Формула

B6

=(A6+A7)/2

Формула

C6

=EXP(-A6*A6/2)

Формула

D6

=EXP(-A7*A7/2)

Формула

E6

=EXP(-B6*B6/2)

Формула

B6

Результат

Текст

C6

=СУММ(C5:C6)*$C$2

Формула

D6

=СУММ(D5:D6)*$C$2

Формула

E6

=СУММ(E5:E6)*$C$2

Формула

Вид листа MS Excel:

Результаты расчета для n=2:

  1. по методу левых прямоугольников 0,4923;

  2. по методу правых прямоугольников 0,4629;

  3. по методу средних прямоугольников 0,4811.

Заполнение клеток листа MS Excel для n=4:

Адрес клетки

Содержание

Тип

H1

n=4

Текст

J1

a=

Текст

K1

0

Число

L1

b=

Текст

M1

0,5

Число

I2

h=

Текст

J2

=(M1-K1)/4

Формула

H4

x

Текст

I4

xcp

Текст

J4

f левые прямоугольники

Текст

K4

f правые прямоугольники

Текст

L4

f средние прямоугольники

Текст

H5

=K1

Формула

I5

=(H5+H6)/2

Формула

J5

=EXP(-H5*H5/2)

Формула

K5

=EXP(-H6*H6/2)

Формула

L5

=EXP(-I5*I5/2)

Формула

I6:L8

автозаполнение формулами диапазона I5: L5

Формула

H6

=H5+$J$2

Формула

H7:H8

автозаполнение формулой из H6

Формула

I10

Результат

Формула

J5

=СУММ(J5:J8)*$J$2

Формула

K5

=СУММ(K5:K8)*$J$2

Формула

L5

=СУММ(L5:L8)*$J$2

Формула

Вид листа MS Excel:

Результаты расчета для n=4:

  1. по методу левых прямоугольников 0,4867;

  2. по методу левых прямоугольников 0,4720;

  3. по методу левых прямоугольников 0,4802.

Далее выполняем расчеты для n=8,16,32.

Вид листа MS Excel для n=8:

Результаты расчета для n=8:

  1. по методу левых прямоугольников 0,4835;

  2. по методу правых прямоугольников 0,4761;

  3. по методу средних прямоугольников 0,4800.

Вид листа MS Excel для n=16:

Результаты расчета для n=16:

  1. по методу левых прямоугольников 0,4817;

  2. по методу правых прямоугольников 0,4781;

  3. по методу средних прямоугольников 0,4799.

Вид листа MS Excel для n=32:

Результаты расчета для n=32:

  1. по методу левых прямоугольников 0,4808;

  2. по методу правых прямоугольников 0,4790;

  3. по методу средних прямоугольников 0,4799.

Вид таблицы результатов:

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

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

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

Разобьем отрезок [a; b] на n равных частей: x0=a, x1=x0+h, x2=x1+h, … , xn=b, где h=(b-a)/n. Площадь всей криволинейной трапеции заменим суммой площадей «маленьких» криволинейных трапеций, образованных при проведении прямых x=xi. Заменим при вычислении площади каждую «маленькую» криволинейную трапецию прямолинейной трапецией, то есть заменим кривую f(x) полиномом первой степени – отрезком прямой, соединяющей точки Mi-1{xi-1,f(xi-1)} и Mi{xi,f(xi)}.

Алгоритм метода трапеций

  1. Вводим исходные значения , a, b.

  2. Задаем n=1, S=0.

  3. Приравниваем S0=S, .n=2·n.

  4. Расчет h=(b-a)/n.

  5. Расчет приближенного значения интеграла:

6. Проверка условия |S0-S| ε. Если условие выполняется, то переход к пункту 7, иначе переход к пункту 3.

7. Расчет закончен. Результат равен S.

Реализация метода в MS Excel

Вычислить dx с точностью =0,001.

Заполнение клеток листа MS Excel для n=2:

Адрес клетки

Содержание

Тип

A1

n=2

Текст

A2

a=

Текст

B2

0

Число

A3

b=

Текст

B3

0,5

Число

A4

h=

Текст

B4

=(B3-B2)/2

Формула

A6

x

Текст

B6

f

Текст

A7

=B2

Формула

B7

=EXP(-A7*A7/2)

Формула

A8

=A7+$B$4

Формула

B8

=EXP(-A8*A8/2)

Формула

A9

=A8+$B$4

Формула

B9

=EXP(-A9*A9/2)

Формула

A10

S=

Текст

B10

=B4*((B7+B9)/2+B8)

Формула

Вид листа MS Excel:

Ответ: 0,4776.

Заполнение клеток листа MS Excel для n=4:

Адрес клетки

Содержание

Тип

D1

n=4

Текст

D2

a=

Текст

E2

0

Число

D3

b=

Текст

E3

0,5

Число

D4

h=

Текст

E4

=(E3-E2)/4

Формула

D6

x

Текст

E6

f

Текст

D7

=E2

Формула

E7

=EXP(-D7*D7/2)

Формула

D8

=D7+$E$4

Формула

D9:D11

Автозаполнение формулой из клетки D8

Формула

E8:E11

Автозаполнение формулой из клетки Е7

Формула

D12

S=

Текст

E12

=E4*((E7+E11)/2+СУММ(E8:E10))

Формула

Вид листа MS Excel:

Ответ: 0,47935.

Далее выполняем расчеты для n=8,16.

В клетку H16 вводим формулу =H4*((H7+H15)/2+СУММ(H8:H14)).

Вид листа MS Excel для n=8:

Ответ: 0,479782.

В клетку К24 вводим формулу =K4*((K7+K23)/2+СУММ(K8:K22)).

Вид листа MS Excel для n=16:

Ответ: 0,479889.

Вид таблицы результатов:

Проанализировав значения в этой таблице, увидим, что требуемая точность 0,001 достигнута на второй итерации.

Метод Симпсона (метод парабол)

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

Разобьем отрезок [a; b] на n равных частей: x0=a, x1=x0+h, x2=x1+h, … , xn=b, где h=(b-a)/n. Площадь всей криволинейной трапеции заменим суммой площадей «маленьких» криволинейных трапеций, образованных при проведении прямых x=xi. Заменим при вычислении площади каждой «маленькой» криволинейной трапеции кривую f(x) полиномом второй степени – параболой. Для построения параболы требуется три точки, поэтому будем рассматривать не одну «маленькую» криволинейную трапецию, а две. Следовательно, чтобы каждая «маленькая» криволинейная трапеция, нашла пару необходимо, чтобы n было четным. Итак, подынтегральная функция f(x) заменяется интерполяционным полиномом второй степени P(x) – параболой, проходящей через три узла.

Возьмем три узла x0, x1, x2, через которые проведем параболу, воспользовавшись формулой Ньютона:

Пусть z = x - x0, тогда

Возьмем интеграл по данному интервалу:

.

Для равномерной сетки и четного числа шагов n формула Симпсона принимает вид:

Алгоритм метода Симпсона

  1. Вводим исходные значения , a, b.

  2. Задаем n=1, S=0.

  3. Приравниваем S0=S, .n=2·n.

  4. Расчет h=(b-a)/n.

  5. Расчет приближенного значения интеграла:

6. Проверка условия |S0-S| ε. Если условие выполняется, то переход к пункту 7, иначе переход к пункту 3.

7. Расчет закончен. Результат равен S.

Реализация метода в MS Excel

Вычислить
с точностью =0,001.

Заполнение клеток листа MS Excel для n=2:

Адрес клетки

Содержание

Тип

A1

n=2

Текст

A2

a=

Текст

B2

0

Число

A3

b=

Текст

B3

0,5

Число

A4

h=

Текст

B4

=(B3-B2)/2

Формула

A6

x

Текст

B6

f

Текст

A7

=B2

Формула

B7

=EXP(-A7*A7/2)

Формула

A8

=A7+$B$4

Формула

B8

=EXP(-A8*A8/2)

Формула

A9

=A8+$B$4

Формула

B9

=EXP(-A9*A9/2)

Формула

A10

S=

Текст

B10

=B4/3*(B7+4*B8+B9)

Формула

Вид листа MS Excel:

Ответ: 0,479952.

Заполнение клеток листа MS Excel для n=4:

Адрес клетки

Содержание

Тип

D1

n=4

Текст

D2

a=

Текст

E2

0

Число

D3

b=

Текст

E3

0,5

Число

D4

h=

Текст

E4

=(E3-E2)/4

Формула

D6

x

Текст

E6

f

Текст

D7

=E2

Формула

E7

=EXP(-D7*D7/2)

Формула

D8

=D7+$E$4

Формула

D9:D11

Автозаполнение формулой из клетки D8

Формула

E8:E11

Автозаполнение формулой из клетки Е7

Формула

D12

S=

Текст

E12

=E4/3*(E7+E11+4*(E8+E10)+2*E9)

Формула

Вид листа MS Excel:

Ответ: 0,479927.

Далее выполняем расчеты для n=8,16.

В клетку H16 вводим формулу =H4/3*(H7+H15+4*(H8+H10+H12+H14)+2*(H9+H11+H13)).

Вид листа MS Excel для n=8:

Ответ: 0,479925.

В клетку К24 вводим формулу

=K4/3*(K7+K23+4*(K8+K10+K12+K14+K16+K18+K20+K22)+2*(K9+K11+K13+ K15+K17+K19+K21))

Вид листа MS Excel для n=16:

Ответ: 0,479925.

Вид таблицы результатов:

Проанализировав значения в этой таблице, увидим, что требуемая точность 0,001 достигнута сразу после первой итерации.