𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Sparse bivariate polynomial factorization

✍ Scribed by WenYuan Wu,JingWei Chen,Yong Feng

Book ID
126359794
Publisher
SP Science China Press
Year
2014
Tongue
English
Weight
309 KB
Volume
57
Category
Article
ISSN
1674-7283

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Hybrid Sparse Resultant Matrices for Biv
Hybrid Sparse Resultant Matrices for Bivariate Polynomials
✍ Carlos D’Andrea; Ioannis Z. Emiris πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 523 KB

We study systems of three bivariate polynomials whose Newton polygons are scaled copies of a single polygon. Our main contribution is to construct square resultant matrices, which are submatrices of those introduced by Cattani et al. (1998), and whose determinants are nontrivial multiples of the spa

Multi-Modular Approach to Polynomial-Tim
Multi-Modular Approach to Polynomial-Time Factorization of Bivariate Integral Polynomials
✍ Kazuhiro Yokoyama; Masayuki Noro; Taku Takeshima πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 685 KB

Efficient algorithms to factorize bivariate integral polynomials are discussed. As a key technique to provide the most efficient algorithms in theory, an approach, named multimodular approach, is proposed and its implication is discussed intensively. The approach uses combined information from sever