Symmetry in Multivariate Ideal Interpolation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Symbolic Computation Year : 2023

Symmetry in Multivariate Ideal Interpolation


An interpolation problem is defined by a set of linear forms on the (multivariate) polynomial ring and values to be achieved by an interpolant. For Lagrange interpolation the linear forms consist of evaluations at some nodes, while Hermite interpolation also considers the values of successive derivatives. Both are examples of ideal interpolation in that the kernels of the linear forms intersect into an ideal. For an ideal interpolation problem with symmetry, we address the simultaneous computation of a symmetry adapted basis of the least interpolation space and the symmetry adapted H-basis of the ideal. Beside its manifest presence in the output, symmetry is exploited computationally at all stages of the algorithm. For an ideal invariant, under a group action, defined by a Groebner basis, the algorithm allows to obtain a symmetry adapted basis of the quotient and of the generators. We shall also note how it applies surprisingly but straightforwardly to compute fundamental invariants and equivariants of a reflection group.
Fichier principal
Vignette du fichier
Rodriguez22Hubert_HAL.pdf (338.43 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03129766 , version 1 (03-02-2021)



Erick Rodriguez Bazan, Evelyne Hubert. Symmetry in Multivariate Ideal Interpolation. Journal of Symbolic Computation, 2023, 115, pp.174-200. ⟨10.1016/j.jsc.2022.08.014⟩. ⟨hal-03129766⟩
108 View
126 Download



Gmail Facebook X LinkedIn More