Метод половинного деления Приближённое нахождение корней уравнений

 

  Пример 9.5   Снова рассмотрим уравнение $ x^3+2x^2+3x+5=0$. Пусть корень этого уравнения требуется вычислить с точностью $ {\varepsilon}=0.001$. Начинаем решение методом половинного деления с отрезка $ [-2;-1]$, на котором отделён корень $ x^*$.
Последовательно находим значение функции в серединах получающихся отрезков:
\begin{multline*}
f(-1.5)=1.625;f(-1.75)=0.515625;f(-1.875)=-0.185547;\dots;\\
f(-1.841797)=0.011269,
\end{multline*}
после чего вычисления прекращаются на девятом шаге, так как очередной отрезок имеет длину $ \dfrac{1}{2^9}=\dfrac{1}{512}<2{\varepsilon}=\dfrac{1}{500}.$ При этом середина последнего отрезка -- это точка $ -1.842773$. Получаем, что приближённое значение $ \wt x$ корня $ x^*$ с точностью до $ 0.001$ равно $ \wt x\approx-1.843$.      Схема независимых испытаний Формула Бернулли Определение. Если при проведении нескольких испытаний вероятность события А в каждом испытании не зависит от исходов других событий, то эти испытания называются независимыми относительно события А. Будем рассматривать только такие независимые испытания, в которых событие А имеет одинаковую вероятность. Пусть производится п независимых испытаний, в каждом из которых событие А может появиться с вероятностью р. Тогда вероятность противоположного события — ненаступления события А — также постоянна в каждом испытании и равна q = 1 - p. В теории вероятностей представляет особый интерес случай, когда в п испытаниях событие А осуществится k раз и не осуществится п - k раз.

Поскольку при каждом делении отрезка приходится ровно один раз вычислять значение функции $ f(x)$ (в том из концов нового отрезка, в котором это значение не было вычислено на предыдущих этапах), то в среднем придётся для нахождения корня с точностью $ {\varepsilon}$ вычислить значение функции $ N=k+1$ раз. Число $ k$ можно определить из неравенства $ \dfrac{b-a}{2^k}\leqslant 2{\varepsilon}$, откуда

$\displaystyle N=k+1=\left\lceil\log_2\dfrac{b-a}{2{\varepsilon}}\right\rceil+1.$

Это значение $ N$ при малых $ {\varepsilon}$ много меньше того значения $ N=\left\lceil\dfrac{b-a}{2{\varepsilon}}\right\rceil+1$, которое мы получили, анализируя метод простого перебора.

Заметим, что метод деления отрезка пополам, как и метод простого перебора, не предъявляет никаких требований к гладкости функции (то есть к существованию её производной): достаточно, чтобы функция была непрерывной.

Далее мы рассмотрим более быстрые методы, в которых наличие производной будет играть существенную роль.

    

Нахождение интервалов выпуклости и вогнутости. Это делается с помощью исследования знака второй производной f(x). Найти точки перегиба на стыках интервалов выпуклости и вогнутости. Вычислить значение функции в точках перегиба. Если функция имеет другие точки непрерывности (кроме точек перегиба), в которых вторая производная равна 0 либо не существует, то в этих точках также полезно вычислить значение функции

Математика Интегральное исчисление