- •Bisection
- •7.) Метод хорд (секущих).
- •9.) Методы решения систем линейных алгебраических уравнений:
- •Постановка задачи
- •10.) Прямые методы решения слау Метод Крамера:
- •Решение систем линейных алгебраических уравнений матричным методом (с помощью обратной матрицы).
- •Метод Гаусса- этот метод заключается в последовательном исключении неизвестных. Пусть в системе уравнений
- •Итерационные методы решения линейных алгебраических систем Метод простой итерации или метод Якоби
- •Алгоритм метода простых итераций
- •Алгоритм численного метода Гаусса:
- •1. Прямой ход.
- •Метод Гаусса – Зейделя
- •Алгоритм метода Зейделя
- •11.) Нормы векторов
- •12.) Нормы матриц
- •Свойства норм матриц.
- •Алгоритм метода Зейделя
- •Постановка задачи
- •Задача интерполяции функции, интерполяционные полиномы:
- •Оценка погрешности интерполяционной формулы Лагранжа
- •Интерполяционные формулы Ньютона
- •Оценка погрешностей первой и второй интерполяционных формул Ньютона
- •Численные методы решения задачи Коши для оду:
- •Где .
- •Оценка элементарной площади Si правым прямоугольником.
- •Оценка элементарной площади Si центральным прямоугольником.
- •Геометрическая иллюстрация вычисления значения определённого интеграла по формуле левых прямоугольников.
Оценка элементарной площади Si правым прямоугольником.
Для данного случая
и тогда значение интеграла:
Эти формулы имеют
большую погрешность, пропорциональную
величине шага

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


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




Оценка элементарной площади Si центральным прямоугольником.
Для данного случая
и формула центральных прямоугольников
имеет вид:
Погрешность в оценке площади Si в данном случае существенно меньше, чем в двух предыдущих (погрешность оценивается разницей площадей δ1 и δ2).
Погрешность метода
пропорциональная квадрату величины
шага


Суммарная площадь
прямоугольников заметно
меньше площади
криволинейной трапеции.
Геометрическая иллюстрация вычисления значения определённого интеграла по формуле левых прямоугольников.

Схема алгоритма метода прямоугольников.
29.) Численное интегрирование — вычисление значения определённого интеграла.
Численное интегрирование применяется, когда:
Сама подынтегральная функция не задана аналитически. Например, она представлена в виде таблицы (массива) значений в узлах некоторой расчётной сетки.
Аналитическое представление подынтегральной функции известно, но её первообразная не выражается через аналитические функции. Например,
.
Если функция непрерывна на отрезке [a, b] и ее первообразная может быть определена через известную функцию, то вычисление такого интеграла производится по формуле Ньютона – Лейбница:
.
Алгоритм получения определенного интеграла:
1)Сначала вычисляют значения функции f(xi) = yi в некоторых узлах xi Î[a, b].
2)Затем
выбирается интерполяционный многочлен P(x),
проходящий через полученные точки
(xi, yi),
который используется при вычислении
приближенного значения интеграла
:
![]()
При реализации такого подхода формулы численного интегрирования принимают следующий общий вид:
,где
-
узлы интерполирования, Ai –
некоторые коэффициенты, R –
остаточный член, характеризующий
погрешность формулы.(квадратурная
формула)
Метод трапеций.
В данном методе элементарная криволинейная трапеция заменяется трапецией (кривая f(x) заменяется хордой CD).


Оценка элементарной площади Si трапецией.

Отсюда:

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

Схема алгоритма метода трапеций.
30.) Численное интегрирование — вычисление значения определённого интеграла.
Численное интегрирование применяется, когда:
Сама подынтегральная функция не задана аналитически. Например, она представлена в виде таблицы (массива) значений в узлах некоторой расчётной сетки.
Аналитическое представление подынтегральной функции известно, но её первообразная не выражается через аналитические функции. Например,
.
Если функция непрерывна на отрезке [a, b] и ее первообразная может быть определена через известную функцию, то вычисление такого интеграла производится по формуле Ньютона – Лейбница:
.
Алгоритм получения определенного интеграла:
1)Сначала вычисляют значения функции f(xi) = yi в некоторых узлах xi Î[a, b].
2)Затем
выбирается интерполяционный многочлен P(x),
проходящий через полученные точки
(xi, yi),
который используется при вычислении
приближенного значения интеграла
:
![]()
При реализации такого подхода формулы численного интегрирования принимают следующий общий вид:
,где
-
узлы интерполирования, Ai –
некоторые коэффициенты, R –
остаточный член, характеризующий
погрешность формулы.(квадратурная
формула)
Метод парабол(формула Симпсона).
На
каждом элементарном отрезке подынтегральная
функция f(x)
заменяется квадратичной параболой,
построенной по трем точкам: концам
элементарного отрезка (
),
(
)
и его середине (
).
Площадь полученной криволинейной трапеции служит оценкой элементарной площади Si:

Значение интеграла:

Добавим
в скобки
,
вынесем общий множитель за скобки:
Формула Симпсона имеет высокую точность, так как погрешность метода
м = О(h3)

Схема алгоритма метода Симпсона.
Геометрическая интерпретация численного интегрирования методом парабол.

1
