Geodesic
Factorization of a polynomial into quadratic factors by Newton method
Applications of Mathematics, Tome 14 (1969) no. 1, pp. 54-80
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

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 
@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
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

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

Cité par Sources :