- •Введение
- •Глава 1. Погрешность результата численного решения задачи
- •1.1. Источники и классификация погрешностей
- •1.2. Абсолютная и относительная погрешности. Формы записи данных.
- •1.3. Вычислительная погрешность
- •Глава 2. Решение нелинейных уравнений
- •2.1. Отделение корней уравнения
- •2.1.1. Аналитический метод отделения корней
- •2.1.2. Графический метод отделения корней
- •2.2. Уточнение приближенных корней
- •2.2.1. Метод половинного деления
- •2.2.2 Метод хорд
- •2.2.3. Метод Ньютона – метод касательных
- •2.2.4. Модифицированный метод Ньютона
- •2.2.5. Метод секущих
- •2.2.6. Метод итераций
- •Глава 3. Решения систем линейных алгебраических уравнений
- •3.1. Метод итераций
- •3.1.1. Оценка погрешности приближений процесса итераций
- •3.1.2. Приведение линейной системы к виду, удобному для итерации:
- •3.2. Метод Зейделя
- •3.3. Метод релаксаций
- •Глава 4. Решение систем нелинейных уравнений
- •4.1. Метод Ньютона для систем нелинейных уравнений
- •4.2. Распространение метода Ньютона на системы из n уравнений с n неизвестными
- •4.3. Метод итераций для систем нелинейных уравнений
- •4.4. Распространение метода итераций на системы из n уравнений с n неизвестными
- •Глава 5. Интерполяция
- •5.1. Постановка задачи интерполирования
- •5.2. Конечные разности
- •5.3. Интерполяционная формула Ньютона №1
- •5.4. Интерполяционная формула Ньютона №2
- •5.5. Интерполяционный многочлен Лагранжа
- •5.5.1. Вычисление лагранжевых коэффициентов
- •5.5.2. Схема Эйткина
- •5.5.3. Остаточный член формулы Лагранжа
- •5.6. Обратное интерполирование
- •5.6.1 Итерационные методы для обратного интерполирования
- •Глава 6. Аппроксимация функций с помощью сплайнов
- •6.1. Кубические сплайны
- •Глава 7. Методы обработки экспериментальных данных
- •7.1 Построение эмпирической формулы.
- •7.2. Метод выбранных точек (метод натянутой нити)
- •7.3 Метод средних
- •7.4. Метод наименьших квадратов
- •7.5. Метод выравнивания
- •7.6. Метод наименьших квадратов для полиномов
- •Глава 8. Численное интегрирование
- •8.1. Квадратурные формулы Ньютона-Котеса
- •8.1. Формула трапеций и ее остаточный член
- •8.2. Общая формула трапеций и ее остаточный член
- •8 .3 Формула Симпсона и ее остаточный член
- •8.4. Общая формула Симпсона и ее остаточный член
- •8.5. Формулы Ньютона-Котеса высших порядков
- •8.6. Квадратурная формула Чебышева
- •8.7. Квадратурная формула Гаусса
- •Глава 9. Приближенное решение обыкновенных дифференциальных уравнений
- •9.1. Аналитические методы
- •9.1.1. Метод последовательного дифференцирования
- •9.1.2. Метод последовательных приближений.
- •9.1.3 Метод неопределенных коэффициентов.
- •9.2. Численные методы
- •9.2.1. Метод Эйлера
- •9.2.2. Модифицированные методы Эйлера Первый улучшенный метод Эйлера
- •Второй улучшенный метод Эйлера
- •Третий улучшенный метод Эйлера
- •9.2.3. Метод Рунге-Кутта для уравнений первого порядка
- •Список литературы
1.2. Абсолютная и относительная погрешности. Формы записи данных.
Если а — точное значение некоторой величины а, а * — известное приближение к нему, то абсолютной погрешностью приближенного значения а* называют обычно некоторую величину Δ(а*), про которую известно, что
|а* - а| ≤ Δ(а*)
Относительной погрешностью приближенного значения называют некоторую величину δ(а*), про которую известно, что
Относительную погрешность часто выражают в процентах. Если а — известное число, например π, то иногда говорят об абсолютной Δ (а) и относительной δ(а) погрешностях задания этого числа: числа Δ(а) и δ(а) называют соответственно абсолютной и относительной погрешностью числа а.
Значащими цифрами числа называют все цифры в его записи, начиная с первой ненулевой слева.
Пример 1.1. У чисел а* = 0,07045, а* = 0,07045000 значащими цифрами являются подчеркнутые цифры. Число значащих цифр в первом случае равно 4, во втором — 7.
Значащую цифру называют верной в широком смысле, если абсолютная погрешность числа не превосходит единицы разряда, соответствующего этой цифре.
Пример 1.2. а* = 0,06045, Δ(а*)=0,000003;
а* = 0,06045000, Δ(а*)=0,0000007;
подчеркнутые цифры являются верными.
Уславливаются называть значащую цифру верной в строгом смысле, если абсолютная погрешность не превосходит половины единиц разряда, соответствующих этой цифре.
Если все значащие цифры верные, то говорят, что число записано со всеми верными цифрами.
Пример 1.3. При а* = 0,03045, Δ(а*)= 0,000003 число а* записано со всеми верными цифрами.
Иногда употребляется термин число верных цифр после запятой: подсчитывается число цифр после запятой от первой цифры до последней верной цифры. В последнем примере это число равно 5.
Довольно часто информация о некоторой величине задается пределами ее измерения:
, (1.2)
например, .
Принято записывать эти пределы с одинаковым числом знаков после запятой, Так как обычно достаточно грубого представления о погрешности, то в числах а1, а2 часто берут столько значащих десятичных цифр, сколько нужно, чтобы разность а1 — а2 содержала одну-две значащие цифр. Абсолютную или относительную погрешность обычно записывают в виде числа, содержащего одну или две значащих цифры. Информацию о том, что, а* является приближенным значением числа а с абсолютной погрешностью Δ (а*), иногда записывают в виде
а = а*± Δ(а*), (1.3)
числа а* и Δ(а*) принято записывать с одинаковым числом знаков после запятой. Например, записи
а = 1,132 ±0,004, а = 1,132 ±4*10-3
относятся к общепринятым и означают, что
1,132 - 0,004 < а < 1,132 + 0,004.
Соответственно информацию о том, что а* является приближенным значением числа а с относительной погрешностью (а*), записывают в виде
a = a*(1± δ(a*)). (1.4)
Например, записи
а = 1,132 (1 ± 0,004), а = 1,132(1 ± 4 *10-3), а = 1,132(1 ± 0,4℅)
означают, что
(1 - 0,004)1,132 < а < (1 + 0,004)1,132.
При переходе от одной из форм записи к другой надо следить, чтобы пределы измерения, указываемые новой формой записи, были шире старых, иначе такой переход будет незаконным. Например, при переходе от (1.2) к (1.3) должны выполняться неравенства
a*- Δ(a*)a1, a2 a* + Δ(a*),
при переходе от (1.3) к (1.4) — неравенства
а*(1 - δ (а*)) а* - Δ (а*), а* + Δ (а*) а*(1 + δ(а*)),
при переходе от (1,4) к (1.3) должны выполняться противоположные неравенства (пределы всегда расширяются!).
Следует различать принятую нами выше формально математическую и обиходную терминологии в рассуждении о величине погрешности. Если в постановке задачи говорится, что требуется найти решение с погрешностью 10-2, то чаще всего не имеется в виду обязательность этого требования. Предполагается лишь, что погрешность имеет такой порядок. Если, например, решение будет найдено с погрешностью 2-10-2, то такой результат, также удовлетворителен.