- •Экзаменационные вопросы
- •Нахождение корней методом половиного деления
- •Достоинства и недостатки
- •Оценка погрешности приближенного корня (при любом методе вычислений)
- •Метод итерации
- •Геометрическая модель
- •Условие сходимости итерационного процесса
- •Оценка приближения
- •Вторая формула для вычисления погрешности
- •Условия окончания процесса итерации
- •Метод Ньютона (метод касательных)
- •Геометрическая интерпретация метода Ньютона
- •Сходимость итерационного процесса в методе Ньютона
- •Оценка приближения
- •Векторы и матрицы. Основные определения
- •Элементарные преобразования матриц
- •Подобные матрицы
- •Треугольные матрицы
- •Абсолютная величина. Норма матрицы
- •Канонические нормы
- •Решение систем линейных уравнений
- •Метод Гаусса
- •Прямой ход
- •Обратный ход
- •Процедура приведения матрицы к треугольному виду
- •Обращение матриц методом Гаусса (Вычисление обратной матрицы методом Гаусса)
- •Итерационные методы решения систем линейных уравнений
- •Метод Якоби
- •Сходимость метода Якоби
- •Оценка погрешности приближения процесса итерации в методе Якоби
- •Приведение линейной системы к виду, удобному для итерации
- •Метод Зейделя
- •Сходимость метода Зейделя (первое достаточное условие)
- •Полная проблема собственных значений
- •Метод Данилевского
- •Исключительные случаи метода Данилевского
- •Вычисление собственных векторов по Данилевскому
- •Метод вращений
- •Трехдиагональная матрица
- •Ортогональные матрицы
- •Преобразование симметричной матрицы к трехдиагональному виду посредством вращений
- •Вычисление собственных векторов трехдиагональной матрицы и исходной матрицы
- •Частная проблема собственных значений
- •Определение наибольшего по модулю собственного значения матрицы
- •Постановка задачи интерполирования
- •Конечные разности
- •Обобщенная степень
- •Конечные разности для обобщенной степени
- •Первая интерполяционная формула Ньютона
- •Вторая интерполяционная формула Ньютона
- •Интерполяционная формула Лагранжа (для произвольных узлов интерполирования)
- •Оценки погрешностей
- •Оценка погрешности интерполяционной формулы Лагранжа
- •Оценка погрешностей интерполяционных формул Ньютона
- •Формула прямоугольников
- •Погрешность формулы прямоугольников
- •Обобщенная теорема о среднем
- •Квадратурные формы Ньютона-Котеса
- •Формула трапеций
- •Формула погрешности
- •Общая формула трапеций
- •Формула Симпсона и ее погрешность
- •Погрешность формулы Симпсона (без вывода)
- •Общая формула Симпсона
- •Приближенное (численное) дифференцирование
- •Формулы приближенного дифференцирования, основанные на первой интерполяционной формуле Ньютона
- •Нормальная система дифференциальных уравнений
- •Задача Коши
- •Метод Эйлера
- •Достоинства и недостатки метода Эйлера
- •Метод Рунге-Кутта
- •Постановка задачи об апроксимации ф-и
- •Системы ф-ий, ортогональные на интервале
- •Полные системы
Так как h = |
b na |
, то полагают, что |
Ai |
= (b a)Hi |
|
где |
|||||
|
|
||||
|
|
Hi = 1 |
( 1)n i n q[n+1] dq i = 0; 1; :::; n |
||
|
|
|
|
|
|
|
|
n i!(n i)! |
0 q i |
постоянные величины, называемые коэффициентами Котеса. Теперь формула (1) принимает вид
bn
P
ydx = (b a) Hiyi (8)
ai=0
где h = b na yi = f(a + ih)
Для коэффициентов Котеса выполняются соотношения
n
P
1.Hi = 1
i=0
2. Hi = Hn i
21 |
Формула трапеций |
|
|
|
|
|
Из формулы (7) при n = 1 |
|
|
|
|
|
|
|
|
1 |
|
q(q 1) |
1 |
|
|
|
|
|
|
|
|
|
|
H0 = |
|
|
|
dq = 2 |
|
|
|
q |
|||
|
|
0 |
|
|
|
|
|
|
H1 = |
1 |
|
|
|
|
|
|
qdq = 1 |
|||
|
|
|
|
2 |
||
|
|
|
0 |
|
|
|
Следовательно |
|
|
|
|
|
|
|
|
x1 |
|
|
|
|
|
|
ydx = h (y0 + y1) (1) |
||||
|
|
2 |
|
|
||
|
|
x |
|
|
|
|
|
|
0 |
|
|
|
|
|
|
h = x1 x0 = b a |
||||
формула трапеции для элементарного промежутка. |
|
|||||
21.1 |
Формула погрешности |
|
|
|
|
|
|
x1 |
x0+h |
ydx h2 [y(x0) + y(x0 + h)] = R(h) |
|||
|
R = |
ydx h2 (y0 + y1) = |
||||
|
x |
x |
|
|
|
|
|
0 |
0 |
|
|
|
|
Найдем первую и вторую производную от погрешности R от n. |
||||||
|
R0(h) = y(x0 + h) 21 [y(x0) + y(x0 + h)] h2 y0(x0 + h) = 21 [y(x0 + h) y(x0)] h2 y0(x0 + h) |
|||||
|
R00(h) = 21 y0(x0 + h) 21 y0(x0 + h) h2 y00(x0 + h) = h2 y00(x0 + h) |
|||||
|
|
R(0) = 0 R0(0) = 0 |
Отсюда, интегрируя по h и используя обобщенную теорему о среднем последовательно получаем
h |
R00(t)dt = 21 |
h |
ty00(x0 |
|
h |
|
( 1) 1 2 (x0; x0 + h) |
||||||||
R0(h) = R0(0) + |
|
+ t)dt = 21 y00( 1) tdt = h42 y00 |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|||||
0 |
|
|
0 |
|
|
|
|
|
0 |
|
|
|
|
|
|
Далее |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
R(h) = R(0) + |
h |
(t)dt = |
41 |
h |
( 1)dt = 41 y00( ) |
h |
( ) 2 (x0; x0 + h) |
||||||||
R0 |
t2y00 |
t2dt = h123 y00 |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
||||||
|
0 |
|
|
0 |
|
|
|
|
0 |
|
|
|
|
|
|
Следовательно |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
R = |
h3 |
y00( ) 2 (x0; x0 + h) (2) |
|
|
|||||||||
|
|
12 |
|
|
54
21.2Общая формула трапеций
Для вычисления интеграла
b
ydx
a
разделим промежуток [a; b] на n равных частей [x0; x1], [x1; x2], ... , [xn 1; xn] и к каждому из них применим формулу трапеций.
Введем обозначения
a = x0 b = xn h = b na yi = f(xi) i = 0; 1; 2; :::; n
тогда
b
ydx = h2 (y0 + y1) + h2 (y1 + y2) + ::: + h2 (yn 1 + yn) = h(y20 + y1 + ::: + yn 1 + y2n ) (3) |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
a |
|
|
|
|
|
|
|
|
|
|
|
Погрешность формулы трапеции в силу выражения (2) будет равной |
|
|
|
||||||||
R = xnydx h2 |
n |
(yi 1 yi) = |
n |
[ xi |
ydx h2 (yi 1 + yi)] = h123 n |
y00( i) i 2 (xi 1; xi) (4) |
|||||
0 |
P |
|
P |
xi |
1 |
|
|
P |
|
|
|
x |
i=1 |
|
i=1 |
|
|
|
|
i=1 |
|
|
|
Рассмотрим среднее арифметическое |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
= 1 |
y00( i) (5) |
|
|
|
|||
|
|
|
|
|
iP |
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
=1 |
|
|
|
|
|
|
Оно ограничено |
|
|
|
|
|
|
|
|
|
|
|
m2 6 6 M2
наименьшим и наибольшим значением второй производной y00(x) на отрезке [a; b]. Так как y00(x) непрерывна на отрезке [a; b] то найдется такая точка , что
|
|
= f00( ) |
|
|
||
Тогда из (4) и (5) следует, что |
|
|
|
|
|
|
|
nh3 |
|
(b a)h2 |
(b a)3 |
||
R = |
12 y00 |
( ) = |
12 |
y00( ) = |
12h2 |
y00( ) |
Применение формулы трапеции приводит к погрешности того же порядка, что и применение формулы многоугольников.
55