- •Глава 2
- •2.1. Введение
- •Относительные и абсолютные ошибки
- •2.3. Ошибки, содержащиеся в исходной информации
- •2.4. Ошибки ограничения
- •2.5. Ошибки округления
- •2.6. Распространение ошибок
- •2 .7. Графы вычислительных процессов
- •Пример 1
- •2.9. Памятка программисту
- •Упражнения
- •Численное решение уравнений
- •5.1. Введение
- •5.2. Метод последовательных приближений
- •5.3.Усовершенствованный метод последовательных приближений
- •5.4. Метод ньютона — рафсона
- •5.5. Случай почти равных корней
- •5.6. Сравнение методов и их ошибок округления
- •5.7. Корни многочленов
- •5.8. Влияние неточности коэффициентов многочлена
- •5.9. Системы уравнений
- •5.10. Комплексные корни
- •5.11. Нахождение исходного приближения
- •Упражнения
- •Глава 8
- •8.1. Введение
- •8.3. Ошибки округления
- •8.5. Влияние погрешностей коэффициентов. Достижимая точность решения
- •8.6. Итерационные методы решения систем линейных уравнений
- •8.7. Сравнение методов
- •8.8. Практический пример 10: проведение кривой методом наименьших квадратов
- •Лекция №1 Численное интегрирование
- •Лекция №2
- •Правило Симпсона.
- •Метод Гаусса
- •Методы прогноза и коррекции
- •Анализ ошибок при использовании метода прогноза и коррекции
Лекция №2
Экстраполяционный переход к пределу
Чтобы найти более точное значение , сравнительно можно воспользоваться
простым усовершенствованием метода трапеций. Для шага h ( по формуле 14 )
ошибка ограничения составляет : eT = ch2 ,
ba
где c = y4 (); a<<b .
12
Если вторую производную от y считать постоянной, то c также является const .
Предположим теперь, что выбрана некоторая другая величина слога разбиения
причём mn.
Тогда eT = ck2 .
Теперь пусть Ih значение , вычисленного по правилу трапеций с шагом
h , а Ik - значение , вычисленного по правилу трапеций с шагом k .
При этом :
I = Ih + ch2 ( 16 )
I = Ik + ck2
Если вычесть эти два уравнения друг из друга , то можно определить c :
Ih Ik
c = ( 17 )
k2 h2
Подставляя это значение c в ( 16 ) , получаем
Ih Ik
I = Ih +
k2 ( 18 )
1
h2
Вычисленное таким образом значение интеграла I является лучшим прибли-
жением , чем Ih или Ik. Если же вторая производная yk(x) действительно
постоянна при a x b , то ошибка ограничения в формуле ( 18 ) равна нулю.
Этот метод называется экстраполяционным переходом к пределу.
Правило Симпсона.
В этом методе , как и в предыдущем производится разбиение общего интер-
вала интегрирования на множество более мелких отрезков ; однако для вычис-
ления площади под каждым из них через три последовательных ординаты про-
водится квадратичная парабола. В результате формула Симпсона даёт точное
значение интеграла при интегрировании многочленов до 3-го порядка включи-
тельно.
Количество отрезков n в случае правила трапеций определялось формулой :
b a
n = .
h
Предположим теперь , что число n является чётным и что :
k = 2h . ( 19 )
Тогда
Ih = h/2 (y0 + 2y1 + 2y2 + . . . + 2yn-1 + yn ) ( 20 )
Ik = h (y0 + 2y2 + . . . + 2yn-1 + yn ) ( 21 )
Уравнения ( 19 ) , ( 20 ) , ( 21 ) можно подставить в ( 18 ) .
При этом получим :
Ih Ik
I = Ih + =
k2
1
h2
= h ( 1/2y0 + y1 + y2 + . . . + yn-2 + 1/2yn ) +
+ h ( 1/6y0 + 1/3y1 + 1/3y2 + . . . + 1/3yn-2 + 1/3yn-1 + 1/6yn ) -
h ( 1/3y0 + 2/3 y2 + . . . + 2/3yn-2 + 1/3yn ) =
= h ( 1/3y0 + 4/3y1 + 2/3y2 + . . . + 2/3yn-2 + 4/3yn-1 + 1/3yn ).
И окончательно :
I = h/3 ( y0 + 4y1 + 2y2 + 4y3 + 2y4 + . . . + 2yn-2 + 4yn-1 + yn ) ( 22 )
Формула ( 22 ) называется формулой Симпсона.
Ошибка ограничения при интегрировании с помощью формулы Симпсона
может быть вычислена аналогично методу трапеций.
Окончательный результат :
h4
eT ( b a ) f ( ) , a b .
180
Ошибка пропорциональна h4 метод Симпсона соответствует ряду Тейлора
с точностью до членов третьего порядка включительно. ( метод трапеций соответ-
ствует этому ряду только с точностью до членов первого порядка ).
