Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitleFast arithmetic for triangular sets: From theory to practice
Author(s) Xiaoliang Li, Marc Moreno Maza, Éric Schost
TypeArticle in Journal
AbstractWe study arithmetic operations for triangular families of polynomials, concentrating on multiplication in dimension zero. By a suitable extension of fast univariate Euclidean division, we obtain theoretical and practical improvements over a direct recursive approach; for a family of special cases, we reach quasi-linear complexity. The main outcome we have in mind is the acceleration of higher-level algorithms, by interfacing our low-level implementation with languages such as AXIOM or Maple. We show the potential for huge speed-ups, by comparing two AXIOM implementations of van Hoeij and Monaganís modular GCD algorithm.
KeywordsFast polynomial arithmetic, Triangular set, High-performance computing
ISSN0747-7171
URL http://www.sciencedirect.com/science/article/pii/S0747717108001284
LanguageEnglish
JournalJournal of Symbolic Computation
Volume44
Number7
Pages891 - 907
Year2009
NoteInternational Symposium on Symbolic and Algebraic Computation
Edition0
Translation No
Refereed No
Webmaster