- •Программирование в электронных таблицах
- •Программирование в электронных таблицах
- •Задания для активного обучения
- •Тема 1. Численное решение нелинейных уравнений
- •Постановка задачи
- •Отделение корня функции f(X)
- •Исследование критических точек (границ интервалов монотонности) функции f(X) (формульным, аналитическим, табличными и графическим способами)
- •Оценка погрешности приближенного значения корня
- •Уточнение приближенного значения корня
- •Табличный метод уточнения корня с отображением рядов данных на диаграмме
- •Исследование эффективности способов отделения корня в электронных таблицах
- •Метод касательных (метод Ньютона)
- •Тема 2. Исследование нелинейных функций и построение их графиков
- •Постановка задачи
- •Исследование функции на экстремум. Поиск максимума и минимума функции
- •Исследование функции на выпуклость вверх или вниз. Поиск точки перегиба
- •3.Отложение характерных точек на графике функции
Оценка погрешности приближенного значения корня
Оценка абсолютной погрешности
Пусть x= xк – точное значение корня уравнения f(x)=0 на интервале a,b, x=x1 – приближенное значение. Ошибкой приближенного значения корня x1 называют разность xк- x1. Поскольку точное значение xк неизвестно, то и величина ошибки не может быть определена. На практике применяют оценку ошибки – абсолютную величину ошибки сверху приближенного значения корня x1, которую называют абсолютной погрешностью приближенного значения корня. Обозначая абсолютную погрешность корня x1 символом ∆(x1,) получим
xк- x1<∆(x1), (11)
Условно можно говорить, что приближенное значение x1, выражает точное значение корня уравнения f(x)=0 на интервале a,b с абсолютной погрешностью ∆(x1,). Из неравенства (11) следует
x1,‑ ∆(x1) < xк < x1+ ∆(x1). (12)
Так как корень отделен на интервале a,b, то
a < xк < b.
и каково бы ни было значение x1, на интервале a,b можно принять
∆(x1) = a-b (13).
Если в качестве значения x1 принято значение a (левая граница интервала) или b, то имеем значение xк с недостатком (14) или с избытком (15)
a‑ ∆(x1) < xк < a+ ∆(x1). (14)
b‑ ∆(x1) < xк < b+ ∆(x1). (15)
Например, если длина интервала -3;-2,5 равна 0,5 (см. рис. 2.2, табл. ряда значений x), то это означает, что таблица значений x вычислена с абсолютной погрешностью, равной 0,5, что в соответствии с (14) и (15) имеем значение корня с недостатком (-3,5 < xк <-2,5) или с избытком (-3 < xк <-2).
Если в качестве значения x1 принята внутренняя точка интервала a,b, то без дополнительного исследования нельзя указать, с какой стороны относительно xк расположено приближенное значение корня x1.
Если в качестве приближенного значения корня x1 принять середину интервала a,b, т.е. положить xк=(a+b)/2, то ошибку можно оценить точнее
∆(x1) = a-b/2, (16)
но при этом может оказаться, что точное значение корня расположено ближе к a,чем к b.
Например, если в качестве приближенного значения корня x1 принять середину интервала -3;-2,5, т.е. положить xк=(a+b)/2=-2,75, то абсолютная погрешность определения корня в соответствии с (16) равна ∆(x1)=0,25 и оценка приближенного значения корня xк на интервале -3;-2,5 определяется выражением
2,75-0,25<xк<2,75+0,25.
Оценка абсолютной погрешности для значения приближенного значения корня внутри интервала
Рассмотренные оценки абсолютной погрешности приближенного значения корня уравнения f(x)=0, отделенного на интервале a,b, фактически не зависят от самого уравнения, а зависят лишь от длины интервала, на котором отделен корень. Если функция f(x) дифференцируема внутри a,b, то тогда оценки погрешности могут быть улучшены.
Пусть x1 любая точка на интервале a,b, где отделен единственный корень xк, а ‑ некоторая точка, расположенная между xк и x1. Тогда по теореме Лагранжа
f(x1) ‑ f(xк)= f1()(x1 -xк) или f(x1)= f1()(x1 -xк), так как f(xк)=0 (17).
Приближенное значение корня x1 не совпадает с точным значением xк, следовательно f(x1) не равно нулю, а в силу (17) и f1() также не равно нулю. Тогда из (17) следует, что
(xк –x1)=-f(x1)/ f1() (18)
Полагая, что функция на интервале a,b монотонна, т.е. f1(x)>=m, то в выражении (18) введем замену
f1()<=f(x1)/m
и для оценки погрешности отделения корня получим выражение
∆(x1) = f(x1)/m. (19)
Например, на интервале -3;-2,5 производная функции f1(x) принимает значения в диапазоне от 12 до 5, 75. Приняв за значение x1=2,75 (середину интервала -3;-2,5) (16), положим m9, округлив значение (12+5,75)/2 (см. рис.2.2, таблица ряда значений f1(x)), а значение функции f(x1)на середине интервала примем равным 1,2(3,375-1)/2. Тогда оценка погрешности отделения корня ∆(x1) в соответствии с (19) будет определяться выражением
∆(x1)1,2/90,15.
Для оценки погрешности отделения корня наилучшей является та оценка, которая дает наименьшее значение ∆(x1). Таким образом, на интервале -3;-2,5 наименьшей оценка отделения корня является оценка, полученная по формуле (19), равная 0,15 (по сравнению с оценкой, равной 0,25 по формуле (16)), т.е.
2,75-0,15<xк<2,75+0,15.
Оценка относительной погрешности
Степень точности оценки приближенного значения корня ∆(x1) на интервале a,b зависит не только от абсолютной погрешности, но и от вычисляемой величины x1. Поэтому за меру оценки точности приближенного значения принимают относительную погрешность. Относительной погрешностью (a) приближенной величины x1 называют отношение ее абсолютной погрешности к модулю самой величины.
( x1)= ∆(x1)/x1. (20)
Например, оценка относительной погрешности отделения корня ∆(x1) на интервале -3;-2,5 в соответствии с (16) и (19) по формуле (20) будет определяться значениями ( x1)=0,25/2,750,1 (6) и ( x1)=0,15/2,750,05 (19).
