- •Содержание
- •Введение
- •Глава 1 методы оценки погрешностей
- •Этапы решения прикладной задачи и классификация ошибок
- •Погрешности
- •Оценка погрешностей результатов при выполнении операций над приближенными числами
- •Источники погрешностей
- •Практическая работа №1
- •Глава 2 методы решения систем линейных уравнений
- •Общая характеристика методов решения линейных систем
- •Прямые методы решения систем линейных уравнений
- •Метод обратной матрицы
- •Формулы Крамера
- •Метод Гаусса
- •Итерационные методы решения систем линейных алгебраических уравнений
- •Метод простых итераций
- •Метод Зейделя
- •Вопросы для самоконтроля:
- •Практическая работа № 2
- •Глава III приближенные методы решения нелинейных уравнений с одним неизвестным
- •Вводные замечания
- •Итерационные методы решения нелинейных уравнений Метод бисекции (метод половинного деления)
- •Метод хорд
- •Метод касательных (метод Ньютона)
- •Метод простой итерации
- •Методы решения систем нелинейных уравнений
- •Метод простой итерации
- •Метод Ньютона
- •Вопросы для самоконтроля:
- •Практическая работа №3
- •Глава IV интерполирование функций
- •Постановка задачи. Вводные замечания
- •Интерполяционный многочлен Лагранжа
- •Интерполяционные многочлены Ньютона
- •Точность интерполяции
- •Метод наименьших квадратов
- •Вопросы для самоконтроля:
- •Практическая работа № 4
- •Глава V численное дифференцирование и интегрирование
- •5.1 Аппроксимация производных
- •5.2 Численное интегрирование.Постановка задачи. Вводные замечания
- •5.3 Методы прямоугольников и трапеций
- •Формула Симпсона
- •Вопросы для самоконтроля:
- •Практическая работа №5
- •Глава VI численное решение задачи коши для дифференциальных уравнений первого порядка
- •6.1 Постановка задачи. Вводные замечания
- •6.2 Задача Коши.Метод Эйлера
- •Метод Рунге-Кутта
- •Вопросы для самоконтроля:
- •Практическая работа № 6
- •Глава VII методы оптимизации
- •7.1 Постановка задачи. Вводные замечания
- •7.1 Метод «Золотое сечение»
- •7.1 Многомерная оптимизация
- •Метод покоординатного спуска
- •Метод градиентного спуска
- •Вопросы для самоконтроля:
- •Практическая работа №7
- •Примерный итоговый тест по курсу Часть a
- •Примерная контрольная работа по курсу
- •Литература
Оценка погрешностей результатов при выполнении операций над приближенными числами
Абсолютная погрешность суммы приближенных чисел не превышает суммы абсолютных погрешностей этих чисел:
;
Следствие: за предельную абсолютную погрешность алгебраической суммы можно принять сумму предельных абсолютных погрешностей слагаемых.
Пример: x1=0,365 и x2=4,584. Найти погрешность суммы этих чисел.
u=0,365+4,584=4,949x1=0,0005иx2=0,0005, тогда погрешность суммы этих чисел будет равна u=x1+x2=0,0005+0,0005=0,001.
Абсолютная погрешность разности приближенных чисел не превышает суммы абсолютных погрешностей уменьшаемого и вычитаемого:
;
Замечание о потери точности при вычитании двух близких чисел.
Если
приближенные числа x1
и x2
достаточно
близки друг к другу и имеют малые
абсолютные погрешности, то их разность
u=x1-x2
будет числом малым. Из формулы
вытекает, что относительная погрешность
в этом случае может быть весьма большой,
в то время как относительные погрешности
уменьшаемого и вычитаемого остаются
малыми, то есть происходит потеря
точности.
Пример: x1=47,132 и x2= 47,111, у x1 и x2 – все знаки верные.
u=47,132-47,111=0,021
x1=0,0005 иx2=0,0005, следовательноu=x1+x2=0,001
Найдем верные знаки у разности u
2
:
0,005>0,001: цифра
2 - верная
1: 0,0005>0,001: цифра 1 – сомнительная у u одна верная цифра.
;
;
.
uв 5000 раз больше x1иx2.
Относительная погрешность частного не превышает суммы относительных погрешностей делимого и делителя:
;
Относительная погрешность произведения нескольких приближенных чисел, отличных от нуля, не превышает суммы относительных погрешностей этих чисел:
;
Относительная погрешность m-й степени числа в m раз больше относительной погрешности самого числа:
;
Относительная погрешность корня m-й степени неотрицательного числа в m раз меньше предельной относительной погрешности подкоренного числа:
.
Общее правило оценки погрешности функции:
y=f(x), xa,y=dy(y – приращение функции можно заменить дифференциалом).
y=f(a)a
y=f(x,y,z), xa, yb, zc
y=f(a,b,c)a+f(a,b,c)b+f(a,b,c)c
Пример: найти абсолютную и относительную погрешности площади круга.
S=R2
S=R2+2RR
Источники погрешностей
На общую погрешность задачи влияет целый ряд факторов. Пусть R – точное значение результата решения некоторой задачи. Из-за несоответствия построенной математической модели реальной ситуации, а также по причине неточности исходных данных вместо R будет получен результат, который обозначим R1. Образовавшаяся таким образом погрешность 1=R-R1 уже не может устранена в ходе последующих вычислений (так называемая неустранимая погрешность).
Приступив к решению задачи в рамках математической модели, мы избираем приближенный метод и, ещё не приступив к вычислениям, допускаем новую погрешность, приводящую к получению результат R2. Погрешность 2=R1-R2 называют погрешностью метода.
Действия над числами вносят дополнительную погрешность. Это обстоятельство, а также неизбежность округлений (в случае использования ВТ принудительное округление диктуется конечностью разрядной сетки машины) приводят к получению результата R3, отличающего от R2 на величину вычислительной погрешности 3=R2-R3.
Наличие в формулах числовых параметров, значения которых могут быть определены лишь приближено, также вносит в конечный результат погрешность.
Полная погрешность , очевидно, получается как сумма всех погрешностей.
При решении конкретных задач некоторые виды погрешностей могут отсутствовать или влиять на окончательный результат незначительно. Тем не менее при решении задач нужно учитывать все погрешности.
Вопросы для самоконтроля:
Что называется абсолютной и относительной погрешностью приближенного числа?
Что называется значащей цифрой числа?
Что называется верными знаками числа?
Сформулировать правила оценки предельных погрешностей при выполнении операций над приближенными числами.
