- •Часть 1 Числовые методы
- •Раздел 1
- •Тема 1.1 Точность вычислительного эксперимента на эвм.
- •§ 1.1.1 Приближенные числа
- •§ 1.1.2. Погрешность приближенных чисел.
- •§ 1.1.3. Погрешность математических операций над приближенными числами.
- •§ 1.1.4 Характеристики методов вычислений.
- •§ 1.2.1 Табличное представление функций. Система обозначений. Операторы.
- •§ 1.2.2. Разностные операторы. Таблицы конечных разностей.
- •§ 1.2.3. Разностные уравнения
- •Раздел 2
- •Тема 2.1. Прикладные задачи интерполяции и аппроксимации и их алгоритмизация. Методы и алгоритмы решения линейных алгебраических уравнений
- •§ 2.1.1. Основные понятия теории приближения функций.
- •Раздел 1
- •Тема 2. Исчисление конечных разностей. Разностные уравнения.
- •§ 2.1.2. Интерполяция многочленами с неравномерными и кратными узлами.
- •Можно и не вычислять коэффициенты Pn(X), а записать интерполяционную формулу, в виде уравнения прямой, проходящей через две координаты точки на плоскости, координаты которых известны.
- •§ 2.1.3. Аппроксимация функций. Метод наименьших квадратов.
- •Раскроем знак суммы относительно неизвестных a0 и a1
- •§ 2.1.4 Методы и алгоритмы решения системы линейных алгебраических уравнений.
- •Раздел 2. Методы и алгоритмы многочленного и немногочленного приближения
- •Тема 2.2.Прикладные задачи численного дифференцирования и интегрирования.
- •§ 2.2.1 Методы численного дифференцирования
- •§ 2.2.2.Методы численного интегрирования
- •Метод трапеций
- •Метод Симпсона
- •Раздел 2
- •Тема 2.3 Системы линейных дифференциальных уравнений и их решение на эвм
- •§ 2.3.1 Основные понятия и определения
- •§ 2.3.2 Алгоритмы решения задачи Коши
- •§ 2.3.3 Алгоритм решения краевой задачи оду.
- •Раздел 2
- •Тема 2.4 Дифференциальные уравнения в частных производных и их численное решение на эвм.
- •§ 2.4.1. Классификация дифференциальных уравнений в частных производных
- •§ 2.4.2 Метод сеток и алгоритмы его реализации
- •§ 2.4.3 Алгоритмы решения параболического уравнения
- •Раздел 3 Численное определение нулей и экстремумов функций
- •Тема 3.1. Методы и алгоритмы нахождение нулей функций
- •§ 3.1.1. Численное решение рациональных и трансцендентных уравнений
- •Пример 1
- •Метод простых итераций
- •Пример 3
- •§ 3.1.2. Нахождение действительных и комплексных корней многочленов
- •§ 3.2.1. Основные понятия и определения
- •Пример 1
- •§ 3.2.2 Методы решения задач оптимизации
- •§ 3.2.3. Задача поиска одномерного, локального безусловного оптимума.
- •§ 3.2.4 Задачи многомерной оптимизации
§ 2.2.2.Методы численного интегрирования
Численная реализация оператора интегрирования осуществляется при вычислении определенного интеграла на интервале [x0 ,xn]. Суть метода заключается в замене площади подынтегральной функции интегральными суммами.
Геометрическое представление определенного интеграла
x1 – x0 = h называют шагом интегрирования.
Существует много методов численного интегрирования. Их различие заключается в той или иной аппроксимации (представления) функции на шаге интегрирования. Если считать, что на отрезке [a b] f(x) = const (аппроксимация по одной точке), то суммироваться будут площади Si прямоугольников. Причем постоянное значение функции можно брать на левом конце интервала (точка a), на правом конце интервала (точка b) или в середине каждого интервала [0.5(a+b)]. Это три вида метода прямоугольников:
(формула левых
прямоугольников)
(формула правых
прямоугольников)
(формула центральных
прямоугольников),
где
xi-1/2 = 0.5(xi-1 + xi) = xi-1 + h / 2, i = 1, 2, 3,..., n
Если на отрезке x0 , xi , f(x) аппроксимировать линейной функцией y = a + bx, (по двум точкам), то суммировать надо площади трапеции.
Площадь каждой трапеции на отрезке xi-1 ,xi
Si= 0.5(yi-1 + yi )hi , i = 1, 2, 3,..., n
при hi
= const
Это формула (или метод численного интегрирования) трапеций.
Если аппроксимировать функцию по трем точкам: f(x) = a + bx + cx2 , то получают формулу Симпсона.
причем n должно быть четным (число ординат нечетным).
Существует еще несколько методов численного интегрирования в зависимости от метода аппроксимации f(x) подробно описанных в рекомендованной литературе.
Пример 2. Вычислить значение определенного интеграла функции S.
Сформируем табличную функцию для n=8.
Таблица 3
i |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
x |
1.2 |
1.44 |
1.68 |
1.92 |
2.16 |
2.40 |
2.64 |
2.88 |
3.12 |
y |
0.46065 |
0.51845 |
0.58383 |
0.65588 |
0.73381 |
0.81691 |
0.90458 |
0.99627 |
1.09153 |
Δx = h = 0.24
Метод левых прямоугольников:
S1 = 0.24*(0.46065+ 0.51845+ 0.58383+ 0.65588+ 0.73381+ 0.81691 0.90458+ 0.99627) = 1.3609
Интеграл с недостатком.
Метод правых прямоугольников:
S2 = 0.24*(0.51845+0.58383+0.65588+0.73381+0.81691+0.90458+0.99627+1.09153) = 1.5363
Интеграл с избытком.
Метод центральных прямоугольников
Sср = (S1 + S2)/2 = (1.5363+1.3609)/2 = 1.4486
Метод трапеций
S3 = 0.24*((0.46065+1.09153)/2+(0.51845+0.58383+0.65588+0.73381+0.81691+0.90458+0.99627)) = 1.4366
Метод Симпсона
S4 = 0.08*(0.46065 + 4*(0.51845 + 0.65588 + 0.81691 + 0.99627) +2* (0.58383 + 0.73381 + 0.90458 )+ 1.09153) =1.4357
Вычисление в MATLAB 6 по команде S = quad('(1+0.4*x.^2)./(2+ sqrt(0.5*x.^2+1.3))',1.2,3.12)
дает следующий результат S = 1.4357. Этот метод наиболее точный.
Тестовые задания для самопроверки усвоения темы.
dy / dx = ( y2 – y1 ) / h – это выражение для вычисления производной с помощью центральной разности?
dy / dx = (-3 y0 +4 y1 + y2 ) /2 h - это выражение для вычисления производной с помощью интерполяционного полинома Лагранжа в точке y2?
По заданной табличной функции вычислить значение производной в заданной точке.
-
это формула численного интегрирования
Симпсона?Зависит ли точность численного интегрирования от метода аппроксимации функции?
Зависит ли точность численного интегрирования от шага табличной функции?
Для заданной функции вычислить определенный интеграл.
