Previous |  Up |  Next


numerical analysis
In this paper the method for simultaneous finding of all the roots of a polynomial is derived. The method is based on the factorization of a polynomial into quadratic factors. The method is designed for the polynomial with real coefficients. It is derived by using the Newton method. The quadratic convergence of this method is proved for given good guesses of the roots and for the polynomial with distinct roots. Algorithm of the method is described in Algol 60.
[1] Дочев Кирил: Видоизменен метод на Нютон за единовременно приблизително пресмятане на всички корени на дадено алгебраично уравнение. Физико математическо списанеи Болг. акад. на науките, том 5 (38), 1962, pp. 136-139. MR 0150948 | Zbl 1005.68507
Partner of
EuDML logo