![](/user_photo/2706_HbeT2.jpg)
- •§1 Теория погрешности
- •Неустранимая погрешность результата выполнения действий над приближенными числами (вычисления со строгим учетом погрешностей).
- •Вычисления без строгого учета погрешностей
- •§2 Численное решение нелинейных уравнений.
- •2.1 Метод проб
- •2.2 Метод хорд («метод ложного положения» или «метод пропорциональных частей»)
- •2.3 Метод касательных (метод Ньютона)
- •2.4 Комбинированные методы
- •§3 Решение систем линейных уравнений
- •3.2 Текущий и окончательный контроль вычислений в методе Гаусса
- •3.3 Уточнение корней
- •3.4 Метод квадратных корней.
§1 Теория погрешности
Определение 1: значение той или иной величины, в истинности которой мы не сомневаемся, называется точным числом.
Примеры: 5 пальцев на руке, 7 дней в неделю, 5 и 7 – числа точные.
Определение 2:
число, которое занимает точное число в
вычислениях, называется числом
приближенным. Примеры:
,
.
Чаще мы имеем дело с числами приближенными. Их получают, например, при измерении физических величин с помощью инструментов или приборов, имеющих определенный предел точности.
Обозначим х –
точное значение, а – приближение к этому
числу. Записывают
Если
,
то а – приближение по недостатку.
Если
,
то а – приближение по избытку.
,
3.14 – по недостатку, 3.15 – по избытку.
Определение 3: погрешностью приближенного числа а называется разность между точным или приближенным числом (х-а).
Определение 4:
абсолютной погрешностью приближенного
числа а называется модуль погрешности.
-
абсолютная погрешность.
Определение 5: предельной абсолютной погрешностью приближенного числа а называют число, которого не превосходит абсолютная погрешность числа.
(
)
(1)
Неравенство (1) равносильно неравенству
(2)
Краткая запись
Пример: число
- предельная абсолютная погрешность.
.
Запись:
Абсолютная погрешность не характеризует качество приближения.
Например, на
одних и тех же весах взвесили
гр.,
гр.
В первом случае качество взвешивания лучше.
Определение 6:
предельной относительной погрешностью
приближенного числа а (
)
называют отношение предельной абсолютной
погрешности к модулю приближенного
числа
(3)
Относительная погрешность измеряется в процентах.
Пример:
Из ( 3 )
(4)
Основные источники погрешности:
1) погрешность
связана с построением математической
модели и не точностью исходных данных,
которые берутся в результате опыта и
являются приближенными. Эта погрешность
уже не может быть устранена в последующих
вычислениях и потому ее называют
неустранимой (
)
2) приступив к
решению задачи в рамках построенной
модели, выбирают приближенные методы
решения задач. Тем самым появляется
погрешность метода, обозначают
погрешность округления (
)
Полная
погрешность – это сумма всех погрешностей
Округление. Погрешность округления.
Пусть а –
приближенное число, а
- округленное число,
- погрешность округления.
Округление бывает:
а) по недостатку;
б) по избытку;
в) по дополнению (отбрасываются все числа справа).
Примеры:
а=254.82, округлить до целых.
- по недостатку
- по избытку
- по дополнению
2) а=2137543, округлить до тысяч.
- по недостатку
- по избытку
- по дополнению
Две основные задачи теории погрешности.
Прямая: указаны действия, которые следует выполнить над приближенными значениями чисел и заданы погрешности приближения. Требуется, проведя вычисления, получить результат и оценить его погрешность.
Обратная: задаются некоторые приближения к исходным данным и погрешность результата. Требуется, проведя рассуждения, найти погрешности исходных данных такие, что для них погрешность результата при выполнении вычислений не превосходила бы данной.
Замечания:
1) в прямой задаче погрешности промежуточных действий и окончательного результата берутся с избытком;
2) в обратной задаче погрешности исходных данных требуется брать с недостатком;
при выполнении вычисления над приближенными числами округление проводят по дополнению.