
- •1. Погрешности и их классификация
- •2. Приближенные числа и действия с ними.
- •Правила записи приближенных чисел.
- •Округление чисел
- •3. Уменьшение погрешностей
- •4. Устойчивость. Корректность. Сходимость.
- •5. Вычисление значений функций. Вычисление значений многочлена. Схема Горнера.
- •Вычисление значений рациональных дробей
- •Приближенное нахождение сумм числовых рядов.
- •Вычисление значений аналитической функции
- •Вычисление значений показательной функции
- •Вычисление значений логарифмической функции
- •Вычисление значений синуса и косинуса.
- •Вычисление значений гиперболического синуса
- •Вычисление значений гиперболического косинуса.
- •Применение метода итерации для приближенного вычисления значений функции
- •Вычисление квадратного корня
- •6. Приближение функций При решении задач постоянно встречается необходимость замены одной функции некоторой другой функцией .
- •6.1.2. Равномерное приближение.
- •6.2. Многочлены Тейлора.
- •6.3. Интерполяционный многочлен Лагранжа.
- •6.4. Линейная интерполяция.
- •7. Минимизация погрешности интерполяции. Многочлены Чебышева.
- •8. Интерполяция с равноотстоящими узлами.
- •9. Конечные и разделенные разности.
- •10.Интерполяционный многочлен Ньютона.
- •11. Интерполирование сплайнами.
- •12. Численное дифференцирование.
- •Погрешность численного дифференцирования.
- •13. Численное интегрирование.
- •Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.Е.
- •И формула Симпсона принимает вид
- •Еще одной формулой численного интегрирования является следующая, которая называется формулой Ньютона:
- •Остаточный член имеет вид
- •В последней формуле число узлов обязательно равно .
- •Особые случаи численного интегрирования.
- •Применение метода Монте-Карло к вычислению определенных и кратных интегралов.)
- •Приближенное решение алгебраических и трансцендентных уравнений. Отделение корней.
- •Теорема об оценке погрешности приближенного корня.
- •Графическое решение уравнений.
- •Метод половинного деления (дихотомия).
- •Метод хорд (метод пропорциональных частей)
- •Метод Ньютона (метод касательных).
- •Видоизмененный (упрощенный) метод Ньютона.
- •Комбинированный метод (хорд и касательных).
- •Метод итераций
- •Оценка погрешности приближения
- •15. Метод итерации для системы двух уравнений
- •Метод Гаусса.
- •Применение метода Гаусса для вычисления определителей.
- •Метод итерации для решения систем уравнений
- •Решение обыкновенных дифференциальных уравнений.
- •Так, например, уравнение
- •Является уравнением 1-го порядка.
- •В ходе поиска общего решения часто приходят к соотношению вида
- •Запишем это разложение в виде
- •Метод Эйлера с пересчетом.
- •Решение это приводим:
- •Видно, что при большом числе узлов метод Эйлера может привести к заметным погрешностям, в таких случаях предпочитают пользоваться численными методами высших порядков.
- •Метод Адамса.
Округление чисел
При вычислениях часто возникает необходимость округления чисел, т.е. представления их с меньшим числом разрядов.
Правило округления чисел. Если в старшем из отбрасываемых разрядов стоит цифра меньше пяти, то содержимое сохраняемых разрядов числа не изменяется. В противном случае в младший сохраняемый разряд добавляется единица с тем же знаком, что и у самого числа. Если первая слева из отброшенных цифр равна 5 и за ней не следуют отличные от нуля цифры, то последняя оставшаяся цифра усиливается, если она нечетная, и остается без изменения, если она четная (правило четной цифры).
Пример: 5,785 5,78; 5,775 5,78.
Очевидно, что погрешность, возникающая при таком округлении, не превышает по абсолютной величине половины единицы младшего оставляемого знака.
Повторное округление не рекомендуется. В некоторых случаях это может привести к увеличению погрешности.
Пример: 18,33461 18,335 18,34
или 18,33461 18,33.
Видно, что при двукратном округлении получилась абсолютная погрешность 0,00539. При однократном – 0,00461.
В ЭВМ применяется такое правило округления, хотя в некоторых случаях цифры, выходящие за разрядную сетку, просто отбрасываются. В этом случае максимально возможная погрешность результата выполнения операции в два раза больше по сравнению со случаем округления. Это очевидно из следующих примеров:
1) 13,599 13,5 когда младшие разряды отбрасываются;
=
0,099
0,1 (пример максимальной ошибки (в широком
смысле)).
2) 13,549 13,5 когда округляют по приведённому выше правилу;
=
0,049
0,05(тоже пример максимальной ошибки (в
узком смысле)).
Видим, что
.
В современных машинах предусмотрена свобода выбора способа округления.
На практике округляют постоянные, известные с большим числом знаков, произведения многозначных чисел, частные от деления и т.д. Например, при умножении двух приближенных чисел, имеющих по шесть верных значащих цифр, результат получается с 11 или 12 значащими цифрами.
Правила подсчета цифр (Брадиса).
При вычислениях, если не проводится строгий подсчет погрешностей, рекомендуется пользоваться правилами подсчета цифр. Эти правила указывают, как следует проводить округление всех результатов, чтобы, во-первых, обеспечить заданную точность окончательного результата и, во-вторых, не производить вычислений с лишними знаками, не оказывающими влияния на верные знаки результата.
1. При сложении и вычитании приближенных чисел в результате следует сохранить столько десятичных знаков, сколько их в приближенном данном с наименьшим числом десятичных знаков.
2. При умножении и делении в результате следует сохранить столько значащих цифр, сколько их в приближенном данном с наименьшим числом верных значащих цифр.
3. При возведении приближенного числа в квадрат или куб в результате следует сохранить столько значащих цифр, сколько их в основании степени.
4. При извлечении квадратного и кубического корней из приближенного числа в результате сохранить столько значащих цифр, сколько их в подкоренном числе.
5. При вычислении промежуточных результатов следует сохранить на одну цифру больше, чем рекомендуют правила 1-4. В окончательном результате эта «запасная цифра» отбрасывается.
6. Если некоторые данные имеют больше десятичных знаков (при сложении и вычитании) или больше значащих цифр (при других действиях), чем другие, то их предварительно следует округлить, сохраняя лишь одну «запасную цифру».
7. Если данные можно брать с произвольной точностью, то для получения результата с m верными цифрами исходные данные следует брать с таким числом цифр, которые, согласно предыдущим правилам, обеспечивают (m + 1) цифр в результате.
Имеются следующие правила арифметических действий с приближенными числами:
1) При умножении и делении приближенных чисел, вообще говоря, с различным числом верных значащих цифр производится округление результата с числом значащих цифр, совпадающим с минимальным числом верных значащих цифр у исходных чисел.
2) При сложении и вычитании приближенных чисел, имеющих одинаковое число верных цифр после запятой, округление не производится. При сложении и вычитании приближенных чисел с различным числом верных цифр после запятой результат округляется по минимальному числу верных цифр после запятой у исходных чисел.