Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
MChA_shpory_5sem_2.doc
Скачиваний:
8
Добавлен:
01.04.2025
Размер:
2 Мб
Скачать
☆

43 Числен. Интегр. С заран. Задан. Точн. Априорное нах. Шага интегрир.

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

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

  2. Из условия , где - константа, входящая в правую часть оценки погрешностей, определяется величина шага h:

  3. По значению h вычислить число n – количество разбиений отрезка [a,b] и сформировать сеточное представление функции .

  4. полученную сеточную функцию подставить в правую часть соответствующей квадратурной формулы и вычислить искомое значение интеграла. При этом значение интеграла в силу справедливости оценки удовлетворяет заданной точности .

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

????

44 Оценка точн. Квадр. Фо-лы по пр. Рунге Автом выбор шага интегрир.

Величина погрешности численного интегрирования зависит как от шага сетки h, так и гладкости подынтегральной функции f(x), т.к. в оценку входят величины h и . Если погрешность найденного приближенного значения интеграла велика, то ее можно уменьшить путем измельчения сетки на данном частичном отрезке. Но для этого необходимо уметь после проведения расчетов (т.е. апостериорно) оценивать погрешность. Такую апостериорную оценку погрешности позволяет метод Рунге.

Пусть какая-то квадратурная формула имеет на i-том частичном отрезке порядок точности p, т.е.

(1)

Здесь - точное значение интеграла на равномерной сетке с шагом h, - некоторая приближенная аппроксимация интеграла на той же равномерной сетке с шагом h, – основной (главный) член погрешности R, имеет р порядок точности, т.е. (2)

Предположим, что проведены расчеты интеграла по одной и той же формуле, но используя соответственно сетку с шагом h1=2h. Запишем значение интеграла для сетки с шагом h1=2h. (3)

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

(4)

Выразим из (4) главный член погрешности (5)

Подставляя найденное выражение главного члена погрешности (5) в квадратурную формулу (1), получаем (6) i=1,2,…,n.

Эта формула (6) называется формулой Рунге для оценки численного интегрирования. С ее помощью можно апостериорно оценивать погрешность (2) найденного приближенного значения интеграла и вычислять этот интеграл с заданной точностью e³0 путем автоматического выбора шага интегрирования .

Пусть используется составная квадратурная формула

(7)

где – квадратурная формула на частичном отрезке, причем на каждом частичном отрезке используется одна и та же квадратурная формула (например, трапеций или Симпсона). Проведем на каждом i-том частичном отрезке вычисления дважды: один раз с шагом , второй раз с шагом и оценим погрешность по правилу Рунге …………………

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]