- •1. Математические модели, их создание
- •1.1 Этапы решения задачи на компьютере.
- •1.2 Примеры используемых подходов
- •2. Погрешности результатов
- •2.1 Источники и классификация погрешностей.
- •2.2 Абсолютная и относительная
- •2.3 Действия над приближенными
- •2.4 Погрешности вычисления значений функции.
- •3. Решение системы линейных
- •3.1 Основные понятия алгебры матриц.
- •3.2 Действия с матрицами
- •3.3 Обратные матрицы
- •3.4 Решение систем линейных уравнений
- •4. Приближение функции. Интерполяция.
- •4.1 Постановка задачи приближения функции.
- •4.2 Конечные разности различных порядков.
- •4.3 Интерполяционная формула ньютона.
- •4.4 Интерполяционная формула
- •4.5 Линейная и квадратичная
- •5. Определение параметров эмпирических
- •5.1 Подбор эмпирических формул.
- •5.2 Метод выбранных точек.
- •5.3 Метод средних.
- •5.4 Метод средних.
- •6. Приближенное дифференцирование
- •6.1 Использование конечных разностей для
- •6.2 Использование интерполяционных
- •6.3 Численное интегрирование.
- •1) Метод прямоугольников.
- •2) Метод трапеций.
- •3) Метод симпсона.
- •7. Приближенное решение
- •7.1 Использование конечных разностей для
- •7.2 Погрешность приближнного значения
- •7.3 Графическое решение уравнений.
- •7.4 Метод половинного деления
- •7.5 Метод хорд
- •7.6 Метод ньютона
- •8. Приближенное решение обыкновенных дифференциальных уравнений.
- •8.1 Метод последовательного дифференцирования.
- •8.2 Метод эйлера
- •9.Вычисление значений функции.
- •9.1 Постановка задачи.
- •9.2 Схема горнера для вычисления
- •9.3 Определение границ действительных корней
6. Приближенное дифференцирование
И ИНТЕГРИРОВАНИЕ
6.1 Использование конечных разностей для
ДИФФЕРЕНЦИРОВАНИЯ
В случае задания функции в виде таблицы, для вычисления ее производной пользуются ее конечно-разностным представлением.
Так, первая производная функции y = f(x) есть
, ∆y
= f(x+∆x)
– f(x)
∆x – приращение x,
а так как при табличном задании функции не стремится к нулю, то в качестве производной функции принимается выражение
.
Такое представление производной называется её конечно-разностной аппроксимацией , поскольку ∆x и ∆y имеют конечные значения.
В зависимости от способа вычисления конечных разностей получаются разные формулы для вычисления производной в одной и тоже точке:
– с помощью левых разностей:
= ![]()
– с помощью правых разностей:
= ![]()
– с помощью центральных разностей:
= ![]()
Можно найти такие выражения для старших производных:
![]()
Для более точной аппроксимации производной нужно использовать значение функции во многих точках.
6.2 Использование интерполяционных
ПОЛИНОМОВ.
Предположим, что функция f(x), заданная в виде таблицы с постоянным шагом h=xi-xi-1 может быть аппроксимирована первым интерполяционным многочленом Ньютона(4.4)
y
≈ y0
+ q∆y0
+
+ … + ![]()
где
q
=
.
Дифференцируя этот многочлен по переменной х с учётом правила дифференцирования сложной функции
![]()
можно получить формулы для вычисления производных любого порядка:
![]()
Вторая производная будет иметь вид:
,
![]()
Число слагаемых в этих формулах зависит от количества точек, используемых для вычисления производных.
Пример: вычислить в точке x=0,1 первую и вторую производные функции, заданной таблицей:
|
Здесь
h=0,1;
q =
|
Заполняя таблицу конечными разностями и используя вышеполученные формулы, находим:
![]()
![]()
6.3 Численное интегрирование.
Пусть дана непрерывная функция f(x) на отрезке [a,b] который мы разобьём на n отрезков. Требуется вычислить определённый интеграл на этом отрезке от f(x). Геометрически это означает, что необходимо вычислить площадь криволинейной трапеции, которая равна
|
|
определённому интегралу. Определённым интегралом от f(x) на отрезке [a,b] называется предел интегральной суммы, при которой длина элементарных отрезков стремится к нулю, т.е.
|
Однако на практике вычисления определённого интеграла используются нечасто, т.к. не каждая функция f(x) имеет первообразную и часто f(x) задается в табличном виде. Поэтому применяются методы численного интегрирования.
1) Метод прямоугольников.
Он использует непосредственную замену определённого интеграла интегральной суммой, т.е.

В развёрнутом виде эти формулы записываются в следующем виде. Учтем, что ∆x= xi+1 – xi = h.


В первой формуле за высоту прямоугольников применяется левая сторона криволинейной трапеции, а во второй – правая сторона. Если в формуле прямоугольников за высоту принимать значение функции в серединах элементарных отрезков, то формула получается более точной. Этот метод ещё называется методом средних.


