Symmetry in Multivariate Ideal Interpolation - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Journal of Symbolic Computation Année : 2023

Symmetry in Multivariate Ideal Interpolation

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
132 Consultations
160 Téléchargements

Altmetric

Partager

More