Geodesic
Factorization of a polynomial into quadratic factors by Newton method
Applications of Mathematics, Tome 14 (1969) no. 1, pp. 54-80

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR Zbl
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.
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.
DOI : 10.21136/AM.1969.103207
Classification : 65.50
Keywords: numerical analysis 
Dvorčuk, Josef. Factorization of a polynomial into quadratic factors by Newton method. Applications of Mathematics, Tome 14 (1969) no. 1, pp. 54-80. doi: 10.21136/AM.1969.103207
@article{10_21136_AM_1969_103207,
     author = {Dvor\v{c}uk, Josef},
     title = {Factorization of a polynomial into quadratic factors by {Newton} method},
     journal = {Applications of Mathematics},
     pages = {54--80},
     year = {1969},
     volume = {14},
     number = {1},
     doi = {10.21136/AM.1969.103207},
     mrnumber = {0239751},
     zbl = {0164.17502},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1969.103207/}
}
TY  - JOUR
AU  - Dvorčuk, Josef
TI  - Factorization of a polynomial into quadratic factors by Newton method
JO  - Applications of Mathematics
PY  - 1969
SP  - 54
EP  - 80
VL  - 14
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1969.103207/
DO  - 10.21136/AM.1969.103207
LA  - en
ID  - 10_21136_AM_1969_103207
ER  - 
%0 Journal Article
%A Dvorčuk, Josef
%T Factorization of a polynomial into quadratic factors by Newton method
%J Applications of Mathematics
%D 1969
%P 54-80
%V 14
%N 1
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1969.103207/
%R 10.21136/AM.1969.103207
%G en
%F 10_21136_AM_1969_103207

[1] Дочев Кирил: Видоизменен метод на Нютон за единовременно приблизително пресмятане на всички корени на дадено алгебраично уравнение. Физико математическо списанеи Болг. акад. на науките, том 5 (38), 1962, pp. 136-139. | MR | Zbl

Cité par Sources :