Fast arithmetic for triangular sets: from theory to practice

DOI10.1016/j.jsc.2008.04.019zbMath1183.68755OpenAlexW2052338752MaRDI QIDQ1025397

Éric Schost, Marc Moreno Maza, Xin Li

Publication date: 18 June 2009

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jsc.2008.04.019

zbMATH Keywords

high-performance computingfast polynomial arithmetictriangular set

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Related Items (6)

Inversion Modulo Zero-Dimensional Regular Chains ⋮ Modular composition modulo triangular sets and applications ⋮ Efficient arithmetic in successive algebraic extension fields using symmetries ⋮ Relaxed Hensel lifting of triangular sets ⋮ Subquadratic-time algorithms for normal bases ⋮ Accelerated tower arithmetic

Uses Software

• AXIOM
• Magma
• Maple
• RegularChains
• SPIRAL
• CUMODP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the complexities of multipoint evaluation and interpolation
• Relations between exact and approximate bilinear algorithms. Applications
• A new method for solving algebraic systems of positive dimension
• On fast multiplication of polynomials over arbitrary algebras
• Fast multiplication of polynomials over fields of characteristic 2
• \(0(n^{2.7799})\) complexity for \(n\times n\) approximate matrix multiplication
• Simple multivariate polynomial multiplication
• The Magma algebra system. I: The user language
• On the theories of triangular sets
• A new polynomial factorization algorithm and its implementation
• On computing reciprocals of power series
• Fast multiplication of large numbers
• An algorithm for division of powerseries
• Modular Multiplication Without Trial Division
• Approximate Solutions for the Bilinear Form Computational Problem
• The truncated fourier transform and applications
• Lifting techniques for triangular decompositions
• Architecture-aware classical Taylor shift by 1
• Multivariate power series multiplication
• Efficient Implementation of Polynomial Arithmetic in a Multiple-Level Programming Environment

This page was built for publication: Fast arithmetic for triangular sets: from theory to practice