
- •Вопросы по вычислительной математике.
- •Погрешности при численном решении задач: погрешность исходных данных, погрешность аппроксимации, погрешность округления. Погрешность исходных данных
- •Погрешность численного метода
- •Погрешности округления чисел в эвм
- •Абсолютная и относительная погрешности. Погрешность результатов арифметических операций.
- •Погрешность результатов вычисления арифметических операций
- •Прямые методы решения слау: метод Гаусса. Метод Гаусса
- •Прямые методы решения слау: метод квадратного корня. Метод квадратного корня
- •Определение числа операций алгоритма метода квадратного корня
- •Итерационные методы решения слау: метод Якоби. Метод Якоби
- •Итерационные методы решения слау: метод Зейделя. Метод Зейделя
- •Сходимость итерационных методов
- •Методы решения нелинейных уравнений: метод простых итераций, условие сходимости. Метод простых итераций
- •Методы решения нелинейных уравнений: метод деления пополам. Метод половинного деления
- •Методы решения нелинейных уравнений: метод Ньютона, оценка погрешности и сходимость. Модификации метода Ньютона.
- •Модификации метода Ньютона
- •Методы решения систем нелинейных уравнений: метод простых итераций, методы Ньютона, Якоби и Зейделя. Системы нелинейных уравнений
- •Метод простых итераций
- •Метод Ньютона
- •Нелинейный вариант метода Якоби
- •Нелинейный вариант метода Зейделя
- •Интерполирование функций. Необходимое условие для системы функций I(X).
- •Интерполирование с помощью алгебраических многочленов: интерполяционный полином Ньютона. Интерполяционный многочлен Ньютона
- •Интерполирование с помощью алгебраических многочленов: интерполяционный полином Лагранжа. Интерполяционная формула Лагранжа
- •Погрешность полиномов Ньютона и Лагранжа. Сходимость интерполяционного процесса. Погрешность полинома Ньютона (Лагранжа)
- •Сходимость интерполяционного процесса
- •Интерполяция сплайнами.
- •Интерполяция с помощью метода наименьших квадратов. Метод наименьших квадратов
- •Численное дифференцирование: аппроксимация производных конечными разностями, погрешность. Конечно-разностная аппроксимация
- •Численное дифференцирование: вычисление производных с помощью интерполяционных полиномов.
- •Численное интегрирование: квадратурные формулы прямоугольников, погрешность. Формула прямоугольников
- •Численное интегрирование: формула трапеций, погрешность. Формула трапеций
- •Численное интегрирование: формула Симпсона, погрешность. Формула Симпсона
- •Численные методы решения оду. Схема Эйлера; оценка точности решения. Метод Эйлера
- •Численные методы решения оду: схема Рунге-Кутты 2-го порядка.
- •Методы решения систем дифференциальных уравнений: метод Эйлера, метод Рунге-Кутты. Метод Эйлера для системы дифференциальных уравнений
- •Метод Рунге-Кутты для системы дифференциальных уравнений
- •Граничная задача. Сеточный метод.
- •Разрешимость системы алгебраических уравнений метода сеток
- •Оценка порядка аппроксимации
- •Метод прогонки для решения сеточной задачи.
Численное интегрирование: квадратурные формулы прямоугольников, погрешность. Формула прямоугольников
Рассмотрим простейший случай, когда в
разложении (7.2) удерживается лишь одно
слагаемое, содержащее функцию
.
В этом случае весовой коэффициент
,
и на отрезке
интеграл заменяется выражением
. (7.5)
Геометрически это означает замену интеграла на указанном отрезке площадью прямоугольника с основанием h и высотой, равной значению функции в середине основания прямоугольника (рис. 7.1).
xk-1
xk-1/2
xk
x
Рис. 7.1. Схема численного интегрирования методом прямоугольников
Воспользуемся для представления функции
f(x) вблизи точки
формулой Тейлора
.
Определим погрешность вычисления интеграла на отрезке :
.
Полученное выражение позволяет оценить погрешность:
(7.6)
Здесь обозначено:
.
Формула (7.6) устанавливает, что при ограниченности второй производной на рассматриваемом отрезке погрешность формулы прямоугольников имеет третий порядок. Для всего отрезка интегрирования [a, b] получаем
,
(7.7)
где
.
Иными словами, для всего интервала [a, b] погрешность рассмотренного способа интегрирования имеет второй порядок.
Аналогичным способом можно проверить также часто применяемую на практике формулу интегрирования
,
геометрический смысл которой пояснен на рисунке 7.2.
Оценка погрешности интегрирования на отрезке , выполненная аналогично предыдущему случаю, приводит к результату
,
.
xk-1
xk
x
Рис. 7.2. Схема численного интегрирования методом прямоугольников
Для всего интервала [a, b] погрешность интегрирования составляет
.
На рис. 7.3 приведены графики, отражающие
сходимость процесса приближенного
вычисления определенного интеграла
с помощью формул метода прямоугольников
с центральной точкой (формула (7.5)),
“левой” точкой (рис. 7.2) и “правой”
точкой
.
Рис. 7.3. Значения интеграла , вычисленные точно (-------) и по формулам метода прямоугольников с центральной (- -), “левой” (- -) и “правой” (- -) точками на сетках n
Численное интегрирование: формула трапеций, погрешность. Формула трапеций
Заменим функцию f(x) на отрезке линейным приближением
.
Это означает, что в разложении (7.2)
удерживаются две функции
.
Тогда весовые коэффициенты
Отсюда вытекает формула метода трапеций (рис. 7.4):
. (7.8)
Воспользуемся формулами Тейлора
,
.
xk-1
xk
x
Рис. 7.4. Схема численного интегрирования методом трапеций
Оценим погрешность представления (7.8) на отрезке :
В силу того, что
,
,
вычисляемая погрешность
.
Получим оценку погрешности:
.
Погрешность для всего отрезка
интегрирования [a, b] имеет второй
порядок.
(7.9)