An algorithm for implicit interpolation

DOI10.1007/s00200-014-0213-8zbMath1302.13027OpenAlexW2000741931MaRDI QIDQ744017

Nardo Giménez

Publication date: 2 October 2014

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

Full work available at URL: https://doi.org/10.1007/s00200-014-0213-8

zbMATH Keywords

trace theorymultivariate polynomial interpolationgeometric solutionszero dimensional polynomial ideals

Mathematics Subject Classification ID

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

Uses Software

• Kronecker

Cites Work

• Definability and fast quantifier elimination in algebraically closed fields
• The least solution for the polynomial interpolation problem
• Efficient polynomial reduction
• Introduction to the solution of polynomial systems
• Computational methods of linear algebra
• Exact solution of linear equations using p-adic expansions
• The complexity of partial derivatives
• Efficient computation of zero-dimensional Gröbner bases by change of ordering
• Lower bounds for diophantine approximations
• Straight-line programs in geometric elimination theory
• On the history of multivariate polynomial interpolation
• Sharp estimates for the arithmetic Nullstellensatz
• H-bases for polynomial interpolation and system solving
• Polynomial interpolation in several variables
• On the intrinsic complexity of the arithmetic Nullstellensatz
• Gröbner bases of ideals defined by functionals with an application to ideals of projective points
• On the efficiency of effective Nullstellensätze
• A concise proof of the Kronecker polynomial system solver from scratch
• Generic local structure of the morphisms in commutative algebra
• On the effective Nullstellensatz
• On multivariate polynomial interpolation
• Gröbner bases, H–bases and interpolation
• SHARPER COMPLEXITY BOUNDS FOR ZERO-DIMENSIONAL GRÖBNER BASES AND POLYNOMIAL SYSTEM SOLVING
• On the time-space complexity of geometric elimination procedures
• A Gröbner free alternative for polynomial system solving
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item