- •1. Погрешности и их классификация
- •2. Приближенные числа и действия с ними.
- •Правила записи приближенных чисел.
- •Округление чисел
- •3. Уменьшение погрешностей
- •4. Устойчивость. Корректность. Сходимость.
- •5. Вычисление значений функций. Вычисление значений многочлена. Схема Горнера.
- •Вычисление значений рациональных дробей
- •Приближенное нахождение сумм числовых рядов.
- •Вычисление значений аналитической функции
- •Вычисление значений показательной функции
- •Вычисление значений логарифмической функции
- •Вычисление значений синуса и косинуса.
- •Вычисление значений гиперболического синуса
- •Вычисление значений гиперболического косинуса.
- •Применение метода итерации для приближенного вычисления значений функции
- •Вычисление квадратного корня
- •6. Приближение функций При решении задач постоянно встречается необходимость замены одной функции некоторой другой функцией .
- •6.1.2. Равномерное приближение.
- •6.2. Многочлены Тейлора.
- •6.3. Интерполяционный многочлен Лагранжа.
- •6.4. Линейная интерполяция.
- •7. Минимизация погрешности интерполяции. Многочлены Чебышева.
- •8. Интерполяция с равноотстоящими узлами.
- •9. Конечные и разделенные разности.
- •10.Интерполяционный многочлен Ньютона.
- •11. Интерполирование сплайнами.
- •12. Численное дифференцирование.
- •Погрешность численного дифференцирования.
- •13. Численное интегрирование.
- •Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.Е.
- •И формула Симпсона принимает вид
- •Еще одной формулой численного интегрирования является следующая, которая называется формулой Ньютона:
- •Остаточный член имеет вид
- •В последней формуле число узлов обязательно равно .
- •Особые случаи численного интегрирования.
- •Применение метода Монте-Карло к вычислению определенных и кратных интегралов.)
- •Приближенное решение алгебраических и трансцендентных уравнений. Отделение корней.
- •Теорема об оценке погрешности приближенного корня.
- •Графическое решение уравнений.
- •Метод половинного деления (дихотомия).
- •Метод хорд (метод пропорциональных частей)
- •Метод Ньютона (метод касательных).
- •Видоизмененный (упрощенный) метод Ньютона.
- •Комбинированный метод (хорд и касательных).
- •Метод итераций
- •Оценка погрешности приближения
- •15. Метод итерации для системы двух уравнений
- •Метод Гаусса.
- •Применение метода Гаусса для вычисления определителей.
- •Метод итерации для решения систем уравнений
- •Решение обыкновенных дифференциальных уравнений.
- •Так, например, уравнение
- •Является уравнением 1-го порядка.
- •В ходе поиска общего решения часто приходят к соотношению вида
- •Запишем это разложение в виде
- •Метод Эйлера с пересчетом.
- •Решение это приводим:
- •Видно, что при большом числе узлов метод Эйлера может привести к заметным погрешностям, в таких случаях предпочитают пользоваться численными методами высших порядков.
- •Метод Адамса.
Вычисление значений показательной функции
Для экспоненциальной функции ex справедливо разложение
, (5.9)
интервал сходимости которого - < x + . Остаточный член ряда имеет вид
(5.10)
При больших по модулю значениях х ряд (5.9) мало пригоден для вычислений. Поэтому поступают следующим образом: пусть
![]()
![]()
(5.11),
где Е(х) – целая часть числа х и 0 q < 1 – дробная его часть. Имеем
(5.12)
Первый множитель еЕ может быть получен умножением:
,
если Е
> 0
или
,
если Е<
0.
е
или
берут с достаточной точностью, т.е.
погрешность в определении е
или
<<
- заданной точности:
е = 2, 718281828459045
=
0,36787944117442
Второй множитель в (5.12) еq вычисляется с помощью разложения (5.9)
, (5.13)
которое
при 0
q
< 1 образует
быстро сходящийся ряд.
Для остаточного члена Rn (q) получаем оценку из (5.10).
Так
как
,
то при
= 1 и q = 1
![]()
Последующие вычисления ведутся аналогично вычислениям при нахождении суммы ряда.
Вычисление значений логарифмической функции
Для натуральных логарифмов чисел, близких к единице, справедливо разложение
. (5.14)
Формула
(5.14) малопригодна для вычислений, так
как диапазон чисел 0 < 1 + x 2
не велик и, кроме того, при
,
близком к единице, ряд (5.14) сходится
медленно.
Существует более удобная формула для вычисления натуральных логарифмов. Выведем ее.
Заменяя х в формуле (5.14) на –х, будем иметь
(5.15)
Вычтем почленно (5.15) из (5.14)
или
.
Сделаем замену
,
или
.
Тогда
(5.16)
при 0 < z < +.
Пусть х – положительное число. Представим его в виде
,
где
m
– целое число и
.
Тогда, полагая
,
где
,
и применяя формулу (5.16), имеем
(5.16)
где

При
имеем
и поэтому
(5.17)
или, более грубо,
.
Число членов п находится из соображений, приводимых раньше при вычислении суммы рядов.
Пример. Найти ln 3 с точностью до 10-5.
Решение.
Вычисления будем производить с двумя
запасными знаками. Положим
.
Отсюда z = 0,75 и

Имеем

Используя формулу (5.16) и учитывая, что ln 2 = 0,69314718, получаем
ln 3 = 2 0,69314718 - 2 0,1438410 = 1,09861.
Замечание 1. Можно также вычислять натуральные логарифмы чисел, исходя из представления
,
где
Р
– целое число и
.
Замечание 2. Для вычисления десятичных логарифмов используется формула
,
где
![]()
Вычисление значений синуса и косинуса.
С
помощью формул приведения аргумент х
можно заключить в промежуток:
.
Если
,
то имеем:
. (5.18)
Eсли
же
,
то полагают:
,
(5.19)
где
и
.
Сумму ряда (5.18) удобно вычислять суммированием
, (5.20)
где
слагаемые
последовательно находятся с помощью
рекуррентного соотношения:

Т.к. ряд (5.18) знакочередующийся с монотонно убывающими по модулю членами, то на основании теоремы, приведенной выше, справедлива оценка
;
.
Как
только будет обнаружено, что
,
процесс суммирования можно прекратить;
e
- заданная остаточная погрешность.
Аналогично
,
где
,
![]()
;
.
Вычисление значений гиперболического синуса
Как известно,
,
причем
,
т.е. функция sh x - нечетная.
Для гиперболического синуса справедливо разложение
.
Предполагая, что х > 0, вычисления удобно производить суммированием:
,
где
и Rn
– остаточный член. При
имеем:

так
как
при
.
Очевидно,
что
при
.
Поэтому
![]()
,
то есть
.
