Предположим у вас есть полином. Существует численный метод для нахождения всех его корней РАЗОМ (ссылка на википедию).
На данной гифке как раз показывается этот метод, как точки сходятся ко всем корням.
Метод ОЧЕНЬ красивый. Предположим у вас есть полином четвёртой степени, тогда его можно представить как:
f(x) = (x-P)(x-Q)(x-R)(x-S)
если немного переписать, то будет:
P = x - f(x)/[(x-Q)(x-R)(x-S)]
Аналогично можно переписать для любого другого корня. На этом строится итеративный процесс одновременно для всех переменных, которые и будут являться корнями (см. картинку 2).
Гифка взята отсюда: https://twitter.com/gabrielpeyre/status/1771054198609818080
На данной гифке как раз показывается этот метод, как точки сходятся ко всем корням.
Метод ОЧЕНЬ красивый. Предположим у вас есть полином четвёртой степени, тогда его можно представить как:
f(x) = (x-P)(x-Q)(x-R)(x-S)
если немного переписать, то будет:
P = x - f(x)/[(x-Q)(x-R)(x-S)]
Аналогично можно переписать для любого другого корня. На этом строится итеративный процесс одновременно для всех переменных, которые и будут являться корнями (см. картинку 2).
Гифка взята отсюда: https://twitter.com/gabrielpeyre/status/1771054198609818080