H-bases for polynomial interpolation and system solving

DOI10.1023/A:1018937723499zbMath0943.65059OpenAlexW1571225315MaRDI QIDQ1968637

Thomas Sauer, Hans-Michael Möller

Publication date: 21 March 2000

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1018937723499

zbMATH Keywords

interpolationGröbner basessystems of polynomial equationseigenvectorsmultivariate polynomialspolynomial zerosideal basesH-bases concept

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Real polynomials: location of zeros (26C10)

Related Items

Polynomial interpolation, ideals and approximation order of multivariate refinable functions, General solution of the scattering equations, Stable normal forms for polynomial system solving, Unnamed Item, On one class of Hermite projectors, Prony's method in several variables: symbolic solutions by universal interpolation, Efficient polynomial reduction, On the singularity of multivariate Hermite interpolation, Algorithms for fundamental invariants and equivariants of finite groups, Symmetry in multivariate ideal interpolation, A multivariate generalization of Prony's method, Simultaneous triangularization of commuting matrices for the solution of polynomial equations, Approximate varieties, approximate ideals and dimension reduction, Expected term bases for generic multivariate Hermite interpolation, The properly posed set of nodes of multivariate Lagrange interpolation along algebraic manifold, Numerical computation of H-bases, Prony's method in several variables, Solving over-determined systems by the subresultant method (with an appendix by Marc Chardin), Multivariate interpolation: preserving and exploiting symmetry, Solving Polynomial Systems via Truncated Normal Forms, Using symmetries in the eigenvalue method for polynomial systems, Approximate computation of zero-dimensional polynomial ideals, Lagrange interpolation on subgrids of tensor product grids, Properties of Generalized Polynomial Spaces in Three Variables, Applications of the Connection between Approximation Theory and Algebra, An algorithm to compute the H-bases for ideals of subalgebras, Computing H-bases via minimal bases for syzygy modules, An algorithm for implicit interpolation, Nearest multivariate system with given root multiplicities, Standard bases for modules over polynomial subalgebras