| Title:
|
Comparison of algorithms for calculation of the greatest common divisor of several polynomials (English) |
| Author:
|
Eckstein, Jiří |
| Author:
|
Zítko, Jan |
| Language:
|
English |
| Journal:
|
Programs and Algorithms of Numerical Mathematics |
| Volume:
|
Proceedings of Seminar. Dolní Maxov, June 8-13, 2014 |
| Issue:
|
2014 |
| Year:
|
|
| Pages:
|
64-70 |
| . |
| Category:
|
math |
| . |
| Summary:
|
The computation of the greatest common divisor (GCD) has many applications in several disciplines including computer graphics, image deblurring problem or computing multiple roots of inexact polynomials. In this paper, Sylvester and Bézout matrices are considered for this purpose. The computation is divided into three stages. A rank revealing method is shortly mentioned in the first one and then the algorithms for calculation of an approximation of GCD are formulated. In the final stage the coefficients are improved using Gauss-Newton method. Numerical results show the efficiency of proposed last two stages. (English) |
| Keyword:
|
greatest common divisor of polynomials |
| Keyword:
|
Sylvester matrix |
| Keyword:
|
Bezout matrix |
| MSC:
|
11A05 |
| MSC:
|
11C08 |
| MSC:
|
65F30 |
| . |
| Date available:
|
2015-04-20T06:11:13Z |
| Last updated:
|
2023-06-05 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/702664 |
| . |
