- •Численные методы
- •Введение
- •1. Абсолютная и относительная погрешности.
- •1..1 Число верных знаков приближенного числа.
- •1.2 Погрешность функций
- •1.3 Погрешность простейших функций двух переменных.
- •1.4 Примеры и задания.
- •2.2 Интерполяционный полином Лагранжа
- •2.3 Интерполяционный полином Ньютона.
- •2. Приближение функций
- •2.1 Интерполяционные полиномы.
- •2.3 Примеры и задания для практических занятий
- •Второй интерполяционный полином Ньютона:
- •3. Численные методы решений трансцендентных и алгебраических уравнений
- •3.1 Метод простой итерации для решения нелинейных и трансцендентных уравнений
- •3.2 Метод хорд и секущих.
- •3.3 Метод касательных.
- •3.4 Скорость сходимости итерационных методов.
- •3.5 Пример и задание для практических занятий.
- •4. Численное интегрирование
- •4.1 Метод Ньютона – Котеса
- •4.2 Метод прямоугольников.
- •4.3 Метод трапеций.
- •4.4 Оценка погрешности метода
- •4.5 Метод парабол. (Метод Симпсона)
- •4.6 Оценка погрешности метода парабол
- •4.7 Квадратурные формулы Гаусса
- •4.8 Задание для практических занятий.
- •Численные методы линейной алгебры.
- •5.1. Численное решение слау.
- •5.2 Прямые методы решения слау
- •5.2.1 Метод Гаусса (Метод исключений)
- •5.2.2 Вычислительная схема метода Гаусса.
- •5.2.3 Ортогонализация матриц
- •5.2.4 Решение системы уравнений методом ортогонализации
- •5.3. Итерационные методы решения слау.
- •5.3.1. Метод простой итерации.
- •5.3.2. Метод Якоби и метод Зейделя.
- •5.3.3. Метод оптимального спектрального параметра (осп) для простой итерации.
- •5.4. Нахождение собственных векторов и собственных значений матриц
- •5.5. Примеры и задания к теме
- •5.5.1. Точные методы решения слау
- •5.5.2. Итерационные методы решения слау
- •5.5.3 Нахождение собственных значений и векторов
- •6. Численные методы решения обыкновенных дифференциальных уравнений
- •6.1 Метод разложения в ряд Тейлора.
- •6.2. Общая схема метода Рунге - Кутта
- •6.3 Методы Рунге-Кутта низших порядков
- •6.3.1 Метод Эйлера
- •6.3.2. Метод трапеций и прямоугольника
- •6.4. Методы Рунге-Кутта высших порядков
- •6.5. Задание к теме и пример решения оду
- •Литература
- •Содержание.
4.6 Оценка погрешности метода парабол
Дифференцируя три раза выражение
и
применяя теорему о среднем, также как
и в методе трапеций, получим:
,
где
.
Погрешность R зависит не от третьей, а от четвертой производной, т.е. приближение имеет повышенную точность и формула парабол верна для полиномов третьей степени. Окончательно, погрешность имеет вид:
,
.
На практике, достижение заданной точности определяется путем сравнения значений интеграла, рассчитанных для текущего и удвоенного числа разбиений интервала.
4.7 Квадратурные формулы Гаусса
Предварительно
необходимо рассмотреть свойства
полиномов Лежандра:
- полином степени n,
.
Полиномы ортогональны, то есть:
,
где
-
символ Кронекера.
Имеют
n
корней на
.
Для любого полинома
:
,
если k
< n,
так как полином степени k представим в виде линейной комбинации полиномов Лежандра до степени k включительно.
Исходим из формулы общего вида:
Для
произвольного отрезка
замена переменных
переводит его в отрезок
,
и квадратурная формула Гаусса имеет
вид:
(4.6)
Потребуем,
чтобы квадратурная формула была точна
для полиномов максимальной степени
,
а, следовательно, должна быть точка для
1, t,
…, t
.
Система уравнений:
нелинейная.
Используем
свойство полинома Лежандра:
при k=0,1,
…, n-1.
Равенство
интеграла нулю возможно, если
- корни полинома Лежандра, которые
известны.
Полученные
,
подставляются в первые n
уравнений системы для определения
коэффициентов
:
,
.
Определитель системы – определитель Вандермонда 0 и система имеет единственное решение.
Оценка точности квадратурной формулы Гаусса проводится по формуле:
,
где
.
4.8 Задание для практических занятий.
В
практической работе исследуется
сходимость различных методов в
зависимости от
- числа точек разбиения.
Рассматривается
интеграл вида
,
где
, значения K,
L
даны в Таб. 6,
.
Точное значение интеграла равно:
.
Сравнить его со значениями, полученными методом трапеций (4.3), методом парабол (4.5), методом Гаусса (4.6), коэффициенты этого метода приведены в табл. 4.1
Таблица 4.1
|
i |
ti |
Ai |
n=4 |
1,4 |
|
0,347854 |
2,3 |
0,339981 |
0,652145 |
|
n=6 |
1,6 |
0,932464 |
0,171324 |
2,5 |
0,661209 |
0,360761 |
|
3,4 |
0,238619 |
0,467913 |
|
n=8
|
1,8 |
0,960289 |
0,101228 |
2,7 |
0,796666 |
0,222381 |
|
3,6 |
0,525532 |
0,313706 |
|
4,5 |
0,183434 |
0,362683 |
Результаты расчетов свести в табл. 4.2:
Таблица 4.2
-
n
4
6
8
Itr
…
…
…
Ipar
…
…
…
Ig
…
…
…
Построить график зависимости величины интегралов от n, на который нанести результаты расчетов и точное значение интеграла. Оценить качественно скорость сходимости различных методов.
Параметры K и L приведены в табл. 4.3
Таблица 4.3
№ |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
K |
3,2 |
3,4 |
3,6 |
3,8 |
4,0 |
2,2 |
2,4 |
2,6 |
L |
1,6 |
1,8 |
2,0 |
2,2 |
2,4 |
1,2 |
1,4 |
1,6 |
№ |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
K |
2,8 |
3,0 |
1,2 |
1,4 |
1,6 |
1,8 |
4,2 |
4,4 |
L |
1,8 |
2,2 |
0,8 |
1,0 |
1,2 |
1,4 |
3,2 |
3,4 |
