Polynomial GCDs by syzygies

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2017

Autores

Duarte E. (Autor) Outra; Lichtblau D. (Autor) Outra

Ata de Conferência Internacional

Título: Proceedings - 18th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2016

Páginas: 53-59

Indexação

Scopus - 2 Citações

Outras Informações

ID Authenticus: P-00X-9EJ

DOI: 10.1109/synasc.2016.021

Abstract (EN): We provide a simple method, using Gröbner bases over modules, to compute multivariate polynomial greatest common divisors. The approach we show is flexible, adaptable to algebraic extensions of the rationals or prime fields, and is notably faster than prior methods that work with Gröbner bases. It can be used in situations where sparse interpolation might be difficult to implement, e.g. when there are few points for interpolation (small prime fields) or in the presence of non-numeric algebraic relations.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 6