| Title:
|
Factorization of a polynomial into quadratic factors by Newton method (English) |
| Author:
|
Dvorčuk, Josef |
| Language:
|
English |
| Journal:
|
Aplikace matematiky |
| ISSN:
|
0373-6725 |
| Volume:
|
14 |
| Issue:
|
1 |
| Year:
|
1969 |
| Pages:
|
54-80 |
| Summary lang:
|
English |
| Summary lang:
|
Czech |
| . |
| Category:
|
math |
| . |
| 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. (English) |
| Keyword:
|
numerical analysis |
| MSC:
|
65.50 |
| idZBL:
|
Zbl 0164.17502 |
| idMR:
|
MR0239751 |
| DOI:
|
10.21136/AM.1969.103207 |
| . |
| Date available:
|
2008-05-20T17:44:18Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/103207 |
| . |
| Reference:
|
[1] Дочев Кирил: Видоизменен метод на Нютон за единовременно приблизително пресмятане на всички корени на дадено алгебраично уравнение.Физико математическо списанеи Болг. акад. на науките, том 5 (38), 1962, pp. 136-139. Zbl 1005.68507, MR 0150948 |
| . |
