Algorithms for computing sparse shifts for multivariate polynomials

DOI10.1007/S002000050004MaRDI QIDQ1583886zbMATH OpenOpenAlexFDO

Authors Dima Grigoriev, Y. N. Lakshman

Publication date 10 September 2001

Published in Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s002000050004

zbMATH Keywords

complexity[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Gr%EF%BF%BD%EF%BF%BDbner+bases&go=Go Gr��bner bases]shifted sparse polynomials

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1254239
• scientific article; zbMATH DE number 1263400
• Computing sparse multiples of polynomials
• Computing sparse multiples of polynomials
• Sparse shifts for univariate polynomials
• Algorithms for computing sparsest shifts of polynomials in power, Chebyshev, and Pochhammer bases
• On some computations on sparse polynomials
• A new algorithm for sparse interpolation of multivariate polynomials
• A theory and an algorithm for computing sparse multivariate polynomial remainder sequence

Cited in

(7)

• A theory and an algorithm for computing sparse multivariate polynomial remainder sequence
• Sparse shifts for univariate polynomials
• scientific article; zbMATH DE number 1254239 (Why is no real title available?)
• Sparse polynomial interpolation by variable shift in the presence of noise and outliers in the evaluations
• Sparse multiplication for skew polynomials
• scientific article; zbMATH DE number 5263329 (Why is no real title available?)
• Algorithms for computing sparsest shifts of polynomials in power, Chebyshev, and Pochhammer bases

This page was built for publication: Algorithms for computing sparse shifts for multivariate polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1583886)