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

Details:

   
TitleThe modpn library: Bringing fast polynomial arithmetic into Maple
Author(s) Xiaoliang Li, Marc Moreno Maza, Raqeeb Rasheed, Éric Schost
TypeArticle in Journal
AbstractWe investigate the integration of C implementation of fast arithmetic operations into Maple, focusing on triangular decomposition algorithms. We show substantial improvements over existing Maple implementations; our code also outperforms Magma on many examples. Profiling data show that data conversion can become a bottleneck for some algorithms, leaving room for further improvements.
KeywordsFast polynomial arithmetic, Interoperability between C and Maple, High-performance computing, Polynomial system solving
ISSN0747-7171
URL http://www.sciencedirect.com/science/article/pii/S074771711000146X
LanguageEnglish
JournalJournal of Symbolic Computation
Volume46
Number7
Pages841 - 858
Year2011
NoteSpecial Issue in Honour of Keith Geddes on his 60th Birthday
Edition0
Translation No
Refereed No
Webmaster