Файл: Методические указания по выполнению курсовой работы по дисциплине (модулю) Введение в математический анализ.docx

Скачать файл (2,85Мб)

Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 10.11.2023

Просмотров: 137

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Далее приведены окончательные результаты оценки погрешностей:

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

₂_f



b

0
R ^h^xdx.

a

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

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

_h²b

24 ^^f


R₀

a

a
  ^h2 b

^xdx.
^ 

R₀

Метод Симпсона

12 ^^f

xdx.

  ^h4 b

IV __

a
^R⁰180 ^^f

xdx.

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

1 ... 7 8 9 10 11 12 13 14 15

Вычисление интегралов с заданной точностью

Используя приведенные в разделе 3.3 оценки погрешности вычисления интегралов, можно априори определить шаг интегрирования h , при котором погрешность вычисленного результата гарантированно не превысит некоторую заданную погрешность  . Однако на практике пользоваться априорными оценками погрешности не всегда удобно. В таких случаях контроль точности получаемого результата можно организовать следующим

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

_Ih _–

вычисленное с шагом hприближенное значение интеграла I. Если затем

вычислить приближенное значение

_I^h₂

с шагом

, то в качестве оценки

погрешности последнего вычисленного значения можно рассматривать

величину

I^h ²^ I

 I^h ²^ I^^h^.

При необходимости вычислить результат с заданной точностью 

расчеты повторяют с последовательно уменьшающимся (обычно вдвое)

шагом hдо тех пор, пока не выполнится условие Можно применить указанное правило для

I^h ²^ I^^h^

контроля

  . погрешности на

^ка^ж^дом^час^т^и^чн^ом^от^р^езкеx_i_₁, x_i^,

i 1, n. При этом длина очередного шага

h_i x_i x_i_₁, посредством последовательного уменьшения начальной длины

вдвое, устанавливается такой, чтобы выполнялось неравенство

I^h ²^ I^^h^  ^hⁱ
. (3.13)

ⁱⁱ b a

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

n

_h_i

_i1 ___,

b a

то есть не будет превосходить заданного уровня погрешности.

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

без потери точности вычисления.

Одним из подходов к экономии вычислительных ресурсов ЭВМ при необходимости сокращения шага интегрирования вдвое является сохранение

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