Алгоритм метода половинного деления с примером решения задач

Метод половинного деления (или метод бисекции) — это численный метод для поиска корней функции. Он применяется, когда функция непрерывна на отрезке \([a, b]\) и существует хотя бы одна точка \(x\) из \([a, b]\), для которой \(f(x) = 0\). Этот метод основан на теореме о промежуточном значении: если функция меняет знак на отрезке, значит, в этом отрезке есть корень.

Алгоритм метода половинного деления:

1. Инициализация: Задать начальную точку \(a\) и конечную точку \(b\) такие, что \(f(a) \cdot f(b) < 0\).
2. Проверка условий: Рассчитывать среднюю точку \(c = \frac{a + b}{2}\).
3. Выбор подынтервала:
   • Если \(f(c) = 0\), то \(c\) — это корень, завершить алгоритм.
   • Если \(f(a) \cdot f(c) < 0\), то корень находится в отрезке \([a, c]\). Установить \(b = c\).
   • Иначе, корень находится в отрезке \([c, b]\). Установить \(a = c\).
4. Проверка точности: Проверять, достигнута ли достаточная точность решения. Если \(|b - a| < \varepsilon\) (где \(\varepsilon\) — заданная точность), то завершить алгоритм и принять \(c\) как приближённое значение корня.
5. Повтор: Вернуться к шагу 2.

Пример решения задачи:

Рассмотрим функцию \(f(x) = x^2 - 4\) и найдем корень на интервале \([0, 5]\).

1. Инициализация:

   • \(a = 0\), \(b = 5\)
   • \(f(0) = 0^2 - 4 = -4\) (отрицательно)
   • \(f(5) = 5^2 - 4 = 21\) (положительно)

   \(f(a) \cdot f(b) < 0\), значит, корень существует.

2. Первая итерация:

   • \(c = \frac{0 + 5}{2} = 2.5\)
   • \(f(2.5) = (2.5)^2 - 4 = 6.25 - 4 = 2.25\) (положительно)

   \(f(0) \cdot f(2.5) < 0\), значит, корень в \([0, 2.5]\). Устанавливаем \(b = 2.5\).

3. Вторая итерация:

   • \(c = \frac{0 + 2.5}{2} = 1.25\)
   • \(f(1.25) = (1.25)^2 - 4 = 1.5625 - 4 = -2.4375\) (отрицательно)

   \(f(1.25) \cdot f(2.5) < 0\), значит, корень в \([1.25, 2.5]\). Устанавливаем \(a = 1.25\).

4. Третья итерация:

   • \(c = \frac{1.25 + 2.5}{2} = 1.875\)
   • \(f(1.875) = (1.875)^2 - 4 = 3.515625 - 4 = -0.484375\) (отрицательно)

   \(f(1.875) \cdot f(2.5) < 0\), значит, корень в \([1.875, 2.5]\). Устанавливаем \(a = 1.875\).

5. Итерации продолжаются пока не достигнем нужной точности. Допустим, после нескольких итераций мы достигли:

   \(c = 2\) с \(|b - a| < 0.01\).

Корень уравнения \(f(x) = 0\) (то есть \(x^2 - 4 = 0\)) равен 2.

Заключение

Метод половинного деления — это простой и эффективный способ нахождения корней функций. Его можно применять для любых непрерывных функций, где известно, что на заданном отрезке существует корень.