
- •1. Решение трансцендентных уравнений методом дихотомий.
- •2. Решение трансцендентных уравнений методом хорд.
- •3. Решение трансцендентных уравнений методом касательных (метод Ньютона)
- •4. Решение трансцендентных уравнений методом секущих.
- •5. Решение трансцендентных уравнений методом простых итераций.
- •Задачи линейной алгебры
- •6. Решение систем линейных алгебраических уравнений методом Гаусса.
- •4.2. Решение систем линейных алгебраических уравнений методом Гаусса
- •7. Решение систем линейных алгебраических уравнений методом простых итераций.
- •8. Решение систем линейных алгебраических уравнений методом Зейделя.
- •9. Вычисление определителей методом Гаусса.
- •10. Обращение матриц.
- •Аппроксимация зависимостей
- •11. Интерполяция зависимостей каноническим полиномом.
- •12. Интерполяционный полином Лагранжа.
- •13. Интерполяционный полином Ньютона.
- •14. Интерполяция сплайнами.
- •15. Аппроксимация зависимостей методом наименьших квадратов.
- •Математически минимум величины q достигается при равенстве нулю частных производных от q по всем коэффициентам с0, с1, …, сm:
- •Вычисление определенных интегралов Требуется вычислить интеграл вида
- •16. Методы прямоугольников вычисления определенных интегралов.
- •Аналогично, в методе правых прямоугольников
- •17. Метод трапеций вычисления определенных интегралов.
- •18. Уточнение по Ричардсону вычисления определенных интегралов методом трапеций.
- •Решение дифференциальных уравнений
- •19. Метод Эйлера решения задачи Коши для оду 1 порядка.
- •20. Усовершенствованный метод Эйлера решения задачи Коши для оду 1 порядка.
- •21. Исправленный метод Эйлера решения задачи Коши для оду 1 порядка.
- •22. Метод Рунге-Кутта четвертого порядка решения задачи Коши для оду 1 порядка.
- •23. Метод Кутта-Мерсона решения задачи Коши для оду 1 порядка.
Вычисление определенных интегралов Требуется вычислить интеграл вида
-
,
(6.1)
где f(x) - подынтегральная функция, непрерывная на [a,b];
a,b - нижний и верхний пределы интегрирования. Геометрически вычисление определенного интеграла интерпретируется как вычисление площади, ограниченной осью OX и графиком f(x) на промежутке [a,b] изменения х (рис.6.1). К численному вычислению интеграла (численному интегрированию) обращаются в случаях, когда невозможно аналитически записать первообразную интеграла: через элементарные функции или если такая запись имеет очень сложный вид. |
Геометрическая интерпретация определенного интеграла |
Суть
большинства методов численного
интегрирования состоит в замене
подынтегральной функции f(x)
аппроксимирующей функцией
,
для которой можно легко записать
первоообразную в элементарных функциях,
т.е.
,
где S - приближенное значение интеграла (6.1);
R - погрешность численного вычисления интеграла J.
16. Методы прямоугольников вычисления определенных интегралов.
Данные методы относятся к простейшим из класса методов Ньютона-Котеса. В них подынтегральная функция f(x) на каждом интервале разбиения заменяется полиномом нулевой степени, т.е. константой. Такая замена является неоднозначной, т.к. константу можно выбрать равной значению f(x) в любой точке данного интервала разбиения.
В любом случае значение частичного интеграла определяется как произведение длины интервала разбиения на выбранную константу, т.е. как площадь прямоугольника. В зависимости от способа выбора аппроксимирующей константы различают методы левых, средних или правых прямоугольников (рис.6.4).
Левые |
Средние |
|
Рис.6.4. Геометрическая интерпретация методов прямоугольников
Введем следующие обозначения: точку a на оси OX обозначим через x0, точку b - через xn, а точки разбиения промежутка [a,b] - через x1, x2,..., xn-1. Предполагается, что длина интервала разбиения постоянна на всем [a,b]. Обозначим ее через h:
;
xi=
xi-1
+ h,
i
=1,2,...,N.
Тогда в методе левых прямоугольников площадь каждого i-го прямоугольника
-
Si = h f(xi), i = 0,1,2,...,n-1,
(6.2)
а
для всего промежутка [a,b]:
Аналогично, в методе правых прямоугольников
-
Si = h f(xi), i = 1,2,...,n;
.
(6.3)
и в методе средних прямоугольников
-
Si = h
), i = 0,1,2,...,n-1;
,
(6.4)
где
,
i =
0,1,2,...,n-1.
Приведенные формулы для S являются вычислительными формулами методов прямоугольников.
На рис.6.5. приведена блок-схема вычисления определенного интеграла методом средних прямоугольников.
Рис.6.5. Алгоритм метода средних прямоугольников
Алгоритмы для методов левых и правых прямоугольников отличаются от изображенного на рис.6.5 лишь одним блоком (он выделен жирной линией). Для метода левых прямоугольников здесь должно стоять X=A, для метода правых прямоугольников должно быть X=A+h.
Метод
средних прямоугольников имеет меньшую
погрешность по сравнению с методом
левых или правых прямоугольников и за
счет коэффициента в знаменателе (24 >
2), и за счет интеграла от производной,
т.к. для большинства функций выполняется
неравенство
.
Следовательно, использование метода средних прямоугольников является предпочтительным, но использовать его удается не всегда. Если значения f(x) определяются из эксперимента в дискретном наборе узлов, то метод средних прямоугольников напрямую применить нельзя из-за отсутствия значений f(x) в срединных точках. В этой ситуации приходится применять либо какие-нибудь средства интерполяции, что приводит к дополнительным расходам машинного времени и памяти, либо другие методы численного интегрирования.