Метод Уилфа — глобальное деление пополам #SoME5

Метод глобального деления Вильфа для нахождения корней многочленов в комплексной плоскости. Пример кода размещен на GitHub: https://github.com/osveliz/numerical-... Уточнение и исправление: Пример теста V(x) для x²-x-1 используется для последовательности Штурма данного многочлена f_n = {x²-x-1, 2x-1, 5/4}. Таким образом, четыре контрольные точки дают следующую последовательность: f_n(-1) = {1, -3, 5/4}, f_n(0) = {-1, -1, 5/4}, f_n(1) = {-1, 1, 5/4}, & f_n(2) = {1, 3, 5/4} Применение функции V(x) учитывает изменения знака в последовательности, поэтому - → + считается, как и + → -, но не - → - и + → +. Переход от ненулевого значения к нулю и наоборот также учитывается. В результате получаем следующие значения: V(-1) = {+,-,+} = 2, V(0) = {-, -, +} = 1, V(1) = {-, +, +} = 1, и V(2) = {+, +, +} = 0 Некоторые из этих значений не отобразились в финальной версии видео. Разделы: 0:00-0:36 Введение 0:37-0:58 Видео Лемера-Шура 0:59-2:37 Поиск Вильфа 2:38-4:49 Последовательность Штурма 4:50-5:50 Подход Фурье 5:51-6:44 Исторический контекст 6:45-9:01 Адаптация для комплексной плоскости 9:02-10:02 Мысли Оскара 10:03-10:18 Заключение Рекомендуемые видео: Лемер-Шур    • Lehmer-Schur Algorithm #SoME4   Метод Бернулли    • Bernoulli's Method with QD   Дженкинс-Трауб    • Jenkins-Traub: How Computers Find Polynomi...   Метод Бэрстоу    • Bairstow's Method   Метод Граффе    • Graeffe's Method   Метод Аберта-Эрлиха    • Aberth-Ehrlich Method   Метод Дюранда-Кернера    • Durand-Kerner Method   Метод Хорнера    • Horner's Method   Обобщенный метод бисекции для систем нелинейных уравнений    • Generalized Bisection Method for Systems o...   Метод бисекции    • Bisection Method   Ссылки: Уилф, Герберт С. «Глобальный алгоритм бисекции для вычисления нулей многочленов в комплексной плоскости». Журнал ACM (JACM) 25.3 (1978): 415-420. Биография Штурма https://mathshistory.st-andrews.ac.uk... Хейндел, Ли Э. «Алгоритмы целочисленной арифметики для определения действительных нулей многочленов». Труды второго симпозиума ACM по символическим и алгебраическим преобразованиям. 1971. Пинкерт, Джеймс Р. «Точный метод нахождения корней комплексного многочлена». ACM Transactions on Mathematical Software (TOMS) 2.4 (1976): 351-363. Фоновая музыка «Drifting at 432 Hz» от @UnicornHeads #численныйанализ #поисккорней #методбисекций