- •Содержание
- •Введение
- •Глава 1 методы оценки погрешностей
- •Этапы решения прикладной задачи и классификация ошибок
- •Погрешности
- •Оценка погрешностей результатов при выполнении операций над приближенными числами
- •Источники погрешностей
- •Практическая работа №1
- •Глава 2 методы решения систем линейных уравнений
- •Общая характеристика методов решения линейных систем
- •Прямые методы решения систем линейных уравнений
- •Метод обратной матрицы
- •Формулы Крамера
- •Метод Гаусса
- •Итерационные методы решения систем линейных алгебраических уравнений
- •Метод простых итераций
- •Метод Зейделя
- •Вопросы для самоконтроля:
- •Практическая работа № 2
- •Глава III приближенные методы решения нелинейных уравнений с одним неизвестным
- •Вводные замечания
- •Итерационные методы решения нелинейных уравнений Метод бисекции (метод половинного деления)
- •Метод хорд
- •Метод касательных (метод Ньютона)
- •Метод простой итерации
- •Методы решения систем нелинейных уравнений
- •Метод простой итерации
- •Метод Ньютона
- •Вопросы для самоконтроля:
- •Практическая работа №3
- •Глава IV интерполирование функций
- •Постановка задачи. Вводные замечания
- •Интерполяционный многочлен Лагранжа
- •Интерполяционные многочлены Ньютона
- •Точность интерполяции
- •Метод наименьших квадратов
- •Вопросы для самоконтроля:
- •Практическая работа № 4
- •Глава V численное дифференцирование и интегрирование
- •5.1 Аппроксимация производных
- •5.2 Численное интегрирование.Постановка задачи. Вводные замечания
- •5.3 Методы прямоугольников и трапеций
- •Формула Симпсона
- •Вопросы для самоконтроля:
- •Практическая работа №5
- •Глава VI численное решение задачи коши для дифференциальных уравнений первого порядка
- •6.1 Постановка задачи. Вводные замечания
- •6.2 Задача Коши.Метод Эйлера
- •Метод Рунге-Кутта
- •Вопросы для самоконтроля:
- •Практическая работа № 6
- •Глава VII методы оптимизации
- •7.1 Постановка задачи. Вводные замечания
- •7.1 Метод «Золотое сечение»
- •7.1 Многомерная оптимизация
- •Метод покоординатного спуска
- •Метод градиентного спуска
- •Вопросы для самоконтроля:
- •Практическая работа №7
- •Примерный итоговый тест по курсу Часть a
- •Примерная контрольная работа по курсу
- •Литература
5.3 Методы прямоугольников и трапеций
Простейшим методом численного интегрирования является метод прямоугольников. Он использует замену определенного интеграла интегральной суммой. В качестве точек ξiмогут выбираться левые, правые границы элементарных отрезков или середины этих отрезков. Обозначая f(xi)=yi, ∆xi=h – const, получаем следующие формулы метода прямоугольников соответственно для этих случаев.
Метод левых прямоугольников
X
(2.1.)
Метод правых прямоугольников
(2.2.)
Метод средних прямоугольников
(2.3.),
где
- шаг.
(2.3.1),
где - шаг.
Формула
средних прямоугольников является
наиболее точной, ее остаточный член
равен:
.
Метод
трапеций использует линейную интерполяцию,
т.е. график функции y=f(x)
представляется в виде ломаной, соединяющей
точки (xi,yi).
В этом случае площадь всей фигуры
складывается из площадей элементарных
прямолинейных трапеций. Площадь каждой
такой трапеции равна произведению
полусуммы оснований на высоту:
Складывая площади всех прямолинейных трапеций, получим формулу трапеций для численного интегрирования:
(2.4.),
где - шаг.
Остаточный член формулы трапеций имеет вид:
.
Формула Симпсона
Разобьем
отрезок интегрирования [a,b]
на четное число n
равных частей с шагом h.
На каждом отрезке [x0,x2],
[x2,x4],…,[xi-1,xi+1],…,[xn-2,xn]
подынтегральную функцию заменим
интерполяционным многочленом второй
степени:
Коэффициенты этих квадратных трехчленов
могут быть найдены из условий равенства
многочлена в точках xi
соответствующим данным.
В качестве φi(x) можно принять интерполяционный многочлен Лагранжа второй степени, проходящий через точки Mi-1(xi-1,yi-1), Mi(xi,yi), Mi+1(xi+1,yi+1):
Y
Mi
Mi-1
Si
Mi+1
X
2h
xi
xi+1
xi-1
Элементарная
площадь Si
может быть вычислена с помощью
определенного интеграла. Учитывая
равенства
получаем:
Проведя такие вычисления для каждого элементарного отрезка [xi-1,xi+1], просуммируем полученные выражения и получим следующую формулу:
(2.5.),
где - шаг.
Полученное соотношение называется формулой Симпсона.
Метод Симпсона обладает более высокой точностью, главный член погрешности метода Симпсона имеет вид:
.
Двойной
пересчет по формуле Симпсона заключается
в следующем: первоначально отрезок
разбивается на
частей
с шагом
.
Вычисляется значение интеграла
.
Потом число отрезков удваивается,
вычисляется значение интеграла
с шагом
,
т.е. предыдущий шаг делится пополам.
Условие окончания счёта принимается в
виде
.
Если это условие не выполнено, происходит
новое деление шага пополам и т.д.
Формула Гаусса:
,
где
(
)
Значения
и
берутся из таблицы:
-
1
2
3
4
