- •3.1. Постановка задачи 23
- •5.1. Постановка задачи 41
- •6.1. Постановка задачи 48
- •7.1. Постановка задачи 59
- •9.1. Постановка задачи 81
- •Введение
- •Тема 1. Элементы теории погрешностей
- •1.1. Точные и приближенные числа
- •1.2. Абсолютная и относительная погрешность
- •Тема 2. Методы решения нелинейных уравнений
- •2.1. Постановка задачи
- •Отделение корней (локализация корней);
- •Уточнение корней.
- •2.2. Отделение корней
- •2.2.1. Графическое отделение корней
- •2.2.2. Аналитическое отделение корней
- •2.3. Уточнение корней
- •2.3.1. Метод половинного деления
- •2.3.2. Метод итерации
- •2.3.3. Метод Ньютона (метод касательных)
- •2.3.4. Метод хорд
- •Тема 3. Интерполяция функций
- •3.1. Постановка задачи
- •3.2. Интерполяционная формула Лагранжа
- •3.3. Интерполяционные формулы Ньютона
- •3.3.1. Конечные разности
- •3.3.2. Первая интерполяционная формула Ньютона
- •3.3.3. Вторая интерполяционная формула Ньютона
- •3.4. Сплайн – интерполяция
- •Тема 4. Аппроксимация функций
- •4.1. Постановка задачи аппроксимации
- •4.2. Метод наименьших квадратов
- •Тема 5. Численное интегрирование
- •5.1. Постановка задачи
- •5.2. Методы прямоугольников
- •5.3. Формула трапеций
- •5.4. Формула Симпсона
- •5.5. Оценка погрешности численного интегрирования
- •Тема 6. Методы решения обыкновенных дифференциальных уравнений
- •6.1. Постановка задачи
- •6.2. Метод Эйлера
- •6.3. Методы Рунге-Кутты
- •6.4. Решение оду n-го порядка
- •Тема 7. Одномерная оптимизация
- •7.1. Постановка задачи
- •7.2. Метод прямого перебора с переменным шагом
- •7.3. Метод дихотомии
- •7.4. Метод золотого сечения
- •7.5. Метод средней точки
- •Тема 8. Многомерная оптимизация
- •8.1. Постановка задачи и основные определения
- •8.2. Методы спуска
- •8.3. Метод градиентного спуска с дроблением шага
- •8.4. Метод наискорейшего спуска
- •8.5. Метод покоординатного спуска
- •Тема 9. Методы решения систем линейных уравнений
- •9.1. Постановка задачи
- •9.2.Метод Гаусса
- •9.3. Метод итераций
- •Список литературы
1.2. Абсолютная и относительная погрешность
Одной из основных задач теории погрешностей является оценка точности результата на основании точности исходных данных.
Если – точное число и – его приближенное значение, то погрешностью (ошибкой) приближенного значения является степень близости его значения к его точному значению .
Простейшей количественной мерой погрешности является абсолютная погрешность, которая определяется как
(1.2-1)
Как
видно из формулы 1.2-1, абсолютная
погрешность имеет те же единицы измерения,
что и величина
.
Поэтому по
величине абсолютной погрешности далеко
не всегда можно сделать правильное
заключение о качестве приближения.
Например, если
,
а речь идет о детали, вытачиваемой на
станке, то измерения являются очень
грубыми, а если о размере судна, то –
очень точными. В связи с этим введено
понятие относительной
погрешности,
в котором значение абсолютной погрешности
отнесено к модулю приближенного значения
(
).
(1.2-2)
Использование
относительных погрешностей удобно, в
частности, тем, что они не зависят от
масштабов величин и единиц измерений
данных. Относительная погрешность
измеряется в долях или процентах. Так,
например, если
,а
,
то
,
а если
и
,то
тогда
.
Чтобы численно оценить погрешность функции, требуется знать основные правила подсчета погрешности действий:
при сложении и вычитании чисел абсолютные погрешности чисел складываются
при умножении и делении чисел друг на друга складываются их относительные погрешности
при возведении в степень приближенного числа его относительная погрешность умножается на показатель степени
Пример
1.2-1. Дана
функция:
.Найти
абсолютную и относительную погрешности
величины
(погрешность результата выполнения
арифметических операций), если значения
известны,
а 1
– точное число и его погрешность равна
нулю.
Определив,
таким образом, значение относительной
погрешности, можно найти
значение абсолютной погрешности, как
,
где
величина
вычисляется по формуле при приближенных
значениях
Поскольку
точное значение величины
обычно неизвестно, то вычисление
и
по
приведенным выше формулам невозможно.
Поэтому на практике проводят оценку
предельных погрешностей вида:
(1.2-3)
где
и
–
известные величины, которые являются
верхними границами абсолютной и
относительной погрешностей, иначе их
называют – предельная абсолютная и
предельная относительная погрешности.
Таким образом, точное значение
лежит
в пределах:
и
ли
Е
сли
величина
известна, то
,
а если известна величина
,
то
Предельная
абсолютная погрешность функции вида
,
дифференцируемой в заданной области,
при известных значениях аргументов
,
а также при известных предельных
абсолютных погрешностях аргументов
,
вычисляется по формуле:
(1.2-4)
а, соответственно, предельная относительная погрешность функции
(1.2-5)
В частном случае для функции от одной переменной (при m=1):
Пример
1.2-2.
Оценить
абсолютную и относительную погрешности
приближенного числа
.
Число
–
трансцендентное число, представляется
бесконечной непериодической
дробью
.
Приближенное
значение числа
.
Граница
абсолютной погрешности
,
относительная погрешность
числа
Пример 1.2-3. Определить значащие цифры числа.
Значащими цифрами числа называют все цифры в его записи, начиная с первой ненулевой слева. Значащую цифру числа называют верной, если абсолютная погрешность числа не превосходит единицы разряда, соответствующего этой цифре.
Значащие
цифры чисел подчеркнуты:
Пример
1.2-4. Определить
верные цифры числа
и
подчеркнуть.
Если
,
то верных цифр в числе 5:
Если
,то
верных цифр в числе 4:
Если
,
то верных цифр в числе 7:
Если
то
верных цифр в числе 8:
