About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

First Page Preview
Dvorčuk, Josef
Factorization of a polynomial into quadratic factors by Newton method. (English). Aplikace matematiky, vol. 14 (1969), issue 1, pp. 54-80
MSC: 65.50 | MR 0239751 | Zbl 0164.17502 | DOI: 10.21136/AM.1969.103207
Keywords:
numerical analysis
Summary:
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.
References:
[1] Дочев Кирил: Видоизменен метод на Нютон за единовременно приблизително пресмятане на всички корени на дадено алгебраично уравнение. Физико математическо списанеи Болг. акад. на науките, том 5 (38), 1962, pp. 136-139. MR 0150948 | Zbl 1005.68507
Partner of
EuDML logo