Journal Articles Journal of Symbolic Computation Year : 2023

Symmetry in Multivariate Ideal Interpolation

Abstract

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) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
152 View
164 Download

Altmetric

Share

More