Loading...
Please wait, while we are loading the content...
Similar Documents
Polynomial Factorization
| Content Provider | Scilit |
|---|---|
| Author | Cohen, Joel S. |
| Copyright Year | 2003 |
| Description | The goal of this chapter is the complete description of a modern algorithm for the factorization of polynomials in Q[x] in terms of irreducible polynomials. In Section 9.1 we describe an algorithm that obtains a partial factorization of a polynomial. The algorithm can separate factors of different multiplicities as in but is unable to separate factors of the same multiplicity as in This factorization is important, however, because it reduces the factorization problem to polynomials without multiple factors. In Section 9.2 we describe the classical approach to factorization, which is known as Kronecker's algorithm. This algorithm is primarily of historical interest because it is much too slow to be used in practice. In Section 9.3 we describe an algorithm that factors polynomials in Zp[x). Although this algorithm is important in its own right, it is included here because it plays a role in the modern approach for factorization in Q[x}. Finally, in Section 9.4 we describe a modern factorization algorithm, known as the Berlekamp-Hensel algorithm, which uses a related factorization in Zp[x] together with a lifting algorithm to obtain the factorization in Q[x\. Book Name: Computer Algebra and Symbolic Computation |
| Related Links | https://content.taylorfrancis.com/books/download?dac=C2010-0-47351-4&isbn=9780429064760&doi=10.1201/9781439863701-15&format=pdf |
| Ending Page | 448 |
| Page Count | 82 |
| Starting Page | 367 |
| DOI | 10.1201/9781439863701-15 |
| Language | English |
| Publisher | Informa UK Limited |
| Publisher Date | 2003-01-03 |
| Access Restriction | Open |
| Subject Keyword | Book Name: Computer Algebra and Symbolic Computation Mathematical Physics Factorization of A Polynomial Algorithm That Factors Modern Factorization Algorithm |
| Content Type | Text |
| Resource Type | Chapter |
