Это завершение статьи habrahabr.ru/post/303342
Спасибо комментаторам, сделавшим более ясным мое слишком уж конспективное изложение метода Лобачевского.
В самом деле, мне следовало явно написать, что квадрированный полином надо рассматривать как полином от аргумента x^2, где x — аргумент исходного полинома.
Главное же, там был описан простой алгоритм вычисления всех вещественных корней полинома произвольной степени.
Теперь на этом фундаменте будет построен вполне элементарный алгоритм вычисления комплексного корня полинома, не имеющего вещественных корней.
Читать полностью »