9. Метод квадрирования.
Этот метод позволяет найти все корни многочлена. Запишем многочлен степени двумя способами:
где — корни многочлена.
Сравнивая обе формы записи, получим равенства Виета
Предположим, что корни многочлена сильно различаются по абсолютной величине: . Тогда из равенств Виета получаются приближенные значения корней
Если модули корней мало различаются, то эти формулы слишком неточны. Но квадраты модулей будут различаться сильней, чем сами модули. Поменяем в многочлене (38) знаки всех корней, что эквивалентно смене знака у всех нечетных коэффициентов. Умножая измененный многочлен на исходный, получим
Многочлен имеет степень и называется квадрированным многочленом. Его корни равны квадратам корней исходного многочлена. Нахождение квадрированного многочлена сравнительно трудоемко; его коэффициенты можно вычислять по формулам
Для фактического выполнения этих вычислений удобно записать произведения коэффициентов с нужными знаками в форме таблицы 17; знаки ставятся в шахматном порядке. Произведения суммируются по косым строкам, как указано стрелками.
Таблица 17
Для квадрированного многочлена корни по формулам (40), где вместо а надо вставить 6, определятся точнее. Если результат будет мало отличаться от предыдущего, то на нем можно остановиться. Если отличие заметное, то квадрирование надо повторить.
Повторяя квадрирование много раз, получим быстро сходящийся итерационный процесс (можно показать, что его сходимость будет квадратичной).
При различающихся по модулю корнях после многократного квадрирования выполняются соотношения
Если среди корней есть равные по модулю (в частности, кратные), то это соотношение нарушается. Например, если второй корень будет двукратным, то получим
Если корни равны только по модулю, но (например, комплексносопряженные корни), то это случайное совпадение. Такие корни удобнее всего разделять сдвигом. Рассмотрим многочлен , где g — случайно выбранное комплексное число. Корни многочлена будут уже не равны между собой по модулю, ибо они отличаются от корней исходного многочлена на комплексную величину
Кратные корни разделить сдвигом нельзя. Для них надо составлять специальные формулы, явно учитывающие, какой корень какую кратность имеет. Определить кратность корней можно по поведению отношений соседних коэффициентов.
Обратный переход от корней квадрированных уравнений к корням исходного уравнения осуществляется последовательным извлечением квадратного корня. При этом появляются ложные корни; их надо обнаружить подстановкой в исходное уравнение и отбросить.
Метод квадрирования позволяет легко выполнить все расчеты на клавишных машинах. Он не требует задания какого-либо нулевого приближения. Но для программирования на ЭВМ этот метод не особенно удобен. Во-первых, после нескольких квадрирований в расчете возникают обычно большие числа, и возможно переполнение, от которого приходится страховаться введением масштабных множителей. Во-вторых, при наличии кратных корней требуется произвести довольно громоздкий логический анализ и применить нестандартные формулы вычисления.