- •1. Погрешность
- •1.1. Определение погрешности
- •1.2. Источники погрешности
- •1.3. Способы оценки погрешности
- •2. Аппроксимация, интерполяция функций
- •2.1. Задачи аппроксимации и интерполяции
- •2.2. Интерполяционный многочлен Ньютона.
- •2.3. Интерполяционная формула Лагранжа
- •2.4. Погрешность и трудоемкость интерполяции
- •2.5. Нелинейная интерполяция
- •2.6. Эрмитова интерполяция
- •2.7. Интерполяция сплайнами
- •2.8. Аппроксимация функций методом наименьших квадратов
- •2.9. Двумерная интерполяция
- •3. Численное дифференцирование
- •3.1. Полиномиальные формулы
- •3.2. Конечноразностные формулы
- •3.3. Метод Рунге - Ромберга
- •3.4. Вычисление частных производных
- •4. Вычисление интегралов
- •4.1. Квадратурные формулы Ньютона-Котеса
- •4.2. Формула средних
- •4.3. Формула трапеций
- •4.4. Формула Симпсона
- •4.5. Формулы Гаусса и Маркова
- •4.6. О сходимости квадратурных формул
- •4.7. Нестандартные случаи интегрирования
- •4.8. Вычисление кратных интегралов
- •4.9.Метод ячеек
- •5. Решение систем линейных алгебраических уравнений
- •5.1. Постановка задачи
- •5.2. Корректность задачи
- •5.3. Методы решения слау
- •5.4. Метод Гаусса (схема единственного деления)
- •5.5. Метод прогонки
- •5.6. Метод lu-разложения
- •5.7. Метод квадратного корня
- •5.7. Итерационные методы решения слау
- •5.8. Обращение матриц
- •6. Алгебраическая проблема собственных значений
- •6.1. Постановка задачи
- •6.2. О методах решения характеристического уравнения
- •6.3. Преобразование подобия
- •6.4. Итерационный метод вращений (Якоби)
- •6.5. О выборе аннулируемых элементов
- •7. Методы решения нелинейных уравнений и систем
- •7.1. Постановка задачи
- •7.2. Метод половинного деления (дихотомия)
- •7.3. Метод простых итераций
- •7.4. Метод Ньютона (касательных)
- •7.5. Метод секущих
- •7.6. Метод парабол
- •7.4. Метод Ньютона решения системы нелинейных уравнений
4.7. Нестандартные случаи интегрирования
Вычисление интеграла от функции, разрывной в точке х=с (а<с<в), возможно с высокой точностью, если интеграл предварительно представить в виде
(27)
Аналогичное разбиение интеграла имеет смысл и тогда, когда разрыв имеют производные подынтегральной функции.
Вычисление несобственного интеграла 1-го рода
(28)
возможно численно, если сначала привести его к интегралу в конечных пределах от 0 до 1 с помощью замены переменной
x=a/(1-t). (29)
Для вычисления несобственного интеграла 2-го рода вида
(30)
можно применить метод аддитивного выделения особенности. Для этого функция (x), не имеющая особенностей, представляется в виде
(31)
где — усеченный ряд Тейлораs-й степени для функции в окрестности точки x=а:
(32)
Тогда интеграл (30) примет вид
(33)
Нетрудно убедиться в том, что подынтегральная функция в первом интеграле непрерывна вместе со всеми производными вплоть до s-го порядка. Для ее интегрирования можно применять известные квадратурные формулы. Второй интеграл в (33) — несобственный 2-го рода, но подынтегральная функция в нем — степенная и легко интегрируется аналитически.
4.8. Вычисление кратных интегралов
Требуется вычислить двойной интеграл по прямоугольной области
(34)
Для получения кубатурной формулы приближенного интегрирования представим (34) в виде
(35)
Для вычисления этих однократных интегралов применим известные квадратурные формулы
(36)
Окончательно
(37)
Такой метод получения кубатурных формул называется методом последовательного интегрирования. Он легко обобщается на случай интегралов более высокой кратности.
Этот метод можно применить и для вычисления интегралов на области произвольной формы:
(38)
(39)
Применяя квадратурную формулу для интеграла (38), получим
(40)
Значения F(yi) вычисляются согласно (39) с использованием квадратурных формул, тип которых обычно зависит от у, так как пределы интегрирования переменных.
Результаты данного подраздела легко обобщаются на интегралы более высокой кратности.
4.9.Метод ячеек
Наиболее простая и весьма эффективная кубатурная формула для прямоугольной области получается в результате применения по обеим независимым координатам формул средних. Тогда равенства (36) примут вид
(41)
(42)
где x=(a+b)/2, y=(+)/2. Подставив (42) в (43), получим кубатурную формулу
(43)
Здесь s=(b-a)(-) - площадь области интегрирования; f, fxx’’ , fyy’’ - значения подынтегральной функции и ее производных в центре этой области.
Полученная формула имеет второй порядок точности, но так как интервалы интегрирования обычно не малы, то применяют обобщение этой формулы. Интегралы интегрирования делят на подынтервалы узлами и применяют формулы (43) на каждой прямоугольной подобласти:
(44)
Здесь — площади подобластей;— координаты их центров тяжести. Если сетка равномерна, тоSij=S, xi-xi-1=h, yi-yi-1=l и
(45)
Если область интегрирования - не прямоугольник, то ее делят прямоугольной сеткой на р подобластей Gk(k=1,p) и тогда
(46)
Здесь не записана главная часть погрешности и оценивать погрешность формулы следует апостериорно.
Внутренние подобласти Gk имеют форму прямоугольников. Подобласти, примыкающие к границе области интегрирования, являются криволинейными треугольниками либо трапециями. Второй порядок точности формулы (45) сохранится, если криволинейные участки границы спрямить, что упростит вычисления. В этой формуле Sk — площадь к-й подобласти; xk, yk - координаты ее центра тяжести.